Kaissa
Kaissa (in russo Каисса?) è stato un programma di scacchi sviluppato in Unione Sovietica negli anni 1960. Prende il nome da Caissa, la dea degli scacchi. Kaissa è celebre per essere diventato nel 1974, a Stoccolma, il primo campione del mondo di scacchi per computer.
Storia
[modifica | modifica wikitesto]Nel 1967 un programma scacchistico sviluppato da Georgij Adel'son-Vel'skij, Vladimir Arlazarov, Aleksandr Bitman e Anatolij Uskov sul computer M-2[1] presso il laboratorio di Aleksandr Kronrod all'Istituto di fisica teorica e sperimentale di Mosca (ITEP), aveva sconfitto il programma Kotok-McCarthy (che girava su un IBM 7090 alla Stanford University).
Nel 1971 Michail Donskoj si unì ad Arlazarov e Uskov per programmare il successore su un ICL System 4/70 presso l'Istituto di Scienze del Controllo.[2][3] Nel 1972 il programma disputò un match per corrispondenza contro i lettori del popolare quotidiano russo Komsomol'skaja Pravda, perdendo 1½-½. Furono proprio i giornalisti della testata a dare al programma il nome Kaissa.
Kaissa vinse il primo Campionato del mondo di scacchi per computer (WCCC) nel 1974 a Stoccolma. Il programma vinse tutte e quattro le partite, finendo davanti ai programmi "Chess 4", "CHAOS" e "Ribbit", che ottennero 3 punti.[4] Dopo il campionato, Kaissa e Chess 4 giocarono una partita amichevole che terminò con una patta.
Il successo di Kaissa fu dovuto a numerose innovazioni tecniche per l'epoca:
- Fu il primo programma a utilizzare le bitboard.
- Includeva un libro delle aperture con 10.000 mosse.[5]
- Utilizzava il cosiddetto "pensiero permanente", ovvero la capacità di calcolare mentre l'avversario sta riflettendo.[6]
- Implementava nuovi algoritmi di potatura, l'euristica della mossa nulla e algoritmi sofisticati per la gestione del tempo.
L'ultima partecipazione di Kaissa al WCCC risale al 1980 a Linz, dove si classificò tra il sesto e l'undicesimo posto su diciotto concorrenti.[7] Lo sviluppo del software fu interrotto poco dopo: il governo sovietico decise che i programmatori dovevano impegnarsi su progetti pratici, piuttosto che sviluppare un gioco.[5]
Una versione di Kaissa per IBM PC fu sviluppata nel 1990, classificandosi quarta alla seconda Olimpiade dei Computer a Londra.[8][9]
Partite celebri
[modifica | modifica wikitesto]2º Campionato mondiale per computer
Toronto, 1977
| a | b | c | d | e | f | g | h | ||
| 8 |             | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| a | b | c | d | e | f | g | h | ||
Durante il secondo campionato mondiale di scacchi per computer nel 1977 a Toronto, Kaissa (nero) disputò una partita insolita contro DUCHESS (della Duke University). In posizione di vantaggio, Kaissa giocò la mossa 34...Te8, giudicata assurda, regalando una torre e finendo per perdere la partita.[6]
Quando i programmatori inserirono nel motore la mossa più ovvia, 34...Rg7, Kaissa spiegò perché non l'aveva scelta: 34...Rg7 35. Df8+!! Rxf8 36. Ah6+ Ag7 37. Tc8+ e il Bianco esegue lo scacco matto in due mosse. Questo episodio fece scalpore poiché nessuno degli spettatori umani presenti aveva notato il brillante sacrificio della regina trovato dal software. Nonostante questa sconfitta, Kaissa terminò il torneo a pari merito al secondo posto dietro Chess 4.6.
Note
[modifica | modifica wikitesto]- ↑ The Fast Universal Digital Computer M-2, computer-museum.ru.
- ↑ Institute of Control Sciences
- ↑ Michail Donskoj. The history of Kaissa. (in russo)
- ↑ (RU) Е.Я. Гик, Шахматы и математика, Наука, Москва, 1983.
- 1 2 KAISSA di Bill Wall.
- 1 2 (EN) Jennings, Peter, The Second World Computer Chess Championships, in BYTE, gennaio 1978, 108. URL consultato il 17 ottobre 2013.
- ↑ (EN) 3rd World Computer Chess Championship - Linz 1980 (ICGA Tournaments), su grappa.univ-lille3.fr. URL consultato il 18 giugno 2010 (archiviato dall'url originale il 24 settembre 2015).
- ↑ 2nd Computer Olympiad, Chess Archiviato il 7 ottobre 2008 in Internet Archive. – Risultati
- ↑ Mikhail Donskoy, "The Lifecycle of a Programmer", Polit.ru, 20 luglio 2008 (in russo)
