Storia
Nel 1967 un programma scacchistico sviluppato da Georgij Adel'son-Vel'skij, Vladimir Arlazarov, Aleksandr Bitman e Anatolij Uskov sul computer M-2 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. 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. 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.
- Utilizzava il cosiddetto "pensiero permanente", ovvero la capacità di calcolare mentre l'avversario sta riflettendo.
- 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. 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.
Una versione di Kaissa per IBM PC fu sviluppata nel 1990, classificandosi quarta alla seconda Olimpiade dei Computer a Londra.
Partite celebri
Duchess – Kaissa2º 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 | |
Kaissa giocò qui 34...Te8!. Vide che l'ovvia 34...Rg7 avrebbe permesso 35.Df8+!! portando al matto forzato.
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.
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.
