Kaissa
Kaissa (russisch: {{#invoke:Vorlage:lang|flat}}) war ein sowjetisches Schachprogramm, das 1974 die erste Computerschachweltmeisterschaft gewann. Es wurde nach der fiktiven Schachgöttin Caissa benannt. Die Elo-Zahl Kaissas lag bei etwa 1600.
Kaissa wurde von Wladimir Arlasarow, Alexander Bitman, Georgi Adelson-Welski, Alexander Schiwotowski und Anatoli Uskow entwickelt und später von Michail Donskoi verbessert. Es wurde am Institut für Theoretische und Experimentelle Physik und dem Institut für Systemwissenschaft in Moskau entwickelt. 1974 enthielt das Programm 384 Kilobyte Assembler-Code.
Es enthielt Mechanismen wie einen Vorgänger der Nullzugsuche, durch den Kaissa Drohungen ermitteln konnte. Es konnte Stellungsanalogien verstehen und verfügte über eine Baumsuche mit Alexander Brudnos Alpha-Beta-Suchmechanismen.
1972 spielte das Programm zwei Korrespondenzpartien (1 Remis, 1 Niederlage) gegen die Leser der Zeitung Komsomolskaja Prawda und erlangte dadurch in der Sowjetunion Bekanntheit.
Kaissa war von 1974 bis 1977 Computerschachweltmeister. Es gewann im August 1974 die vier Runden dauernde erste Weltmeisterschaft in Stockholm, an der 13 Programme teilnahmen. Dabei hatte es 10.000 Züge im Eröffnungsbuch und lief auf einem Großrechner von ICL. Der ICL 4/70 hatte einen 64-Bit-Prozessor, 24.000 Byte RAM und konnte 900.000 Befehle pro Sekunde verarbeiten, was für rund 200 Stellungen pro Sekunde ausreichte.<ref>Schachpartien Kaissas auf chessgames.com</ref> Dem Entwicklerteam wurde der Kauf und die Verwendung eines IBM-Computers verboten, obwohl dieser möglicherweise stärker gewesen wäre. Bei der Weltmeisterschaft nahm das Programm über einen ICL in Moskau und eine Telefonverbindung teil, da die Stockholmer ICL-Computer mangels des eigens angefertigten Betriebssystems nicht das Programm hätten ausführen können.
Die sowjetische Regierung sorgte für den Stopp der Weiterentwicklung Kaissas, da sie diese für Zeitverschwendung hielt. Dennoch nahm das Programm an weiteren Weltmeisterschaften teil.
1977 erreichte es bei der zweiten Weltmeisterschaft einen geteilten zweiten bis dritten Platz, während CHESS 4.6 gewann. Bei der dritten Weltmeisterschaft 1980 erlangte Kaissa bei einer Performance von 1634 Elo den geteilten sechsten bis elften Platz, während sich Belle und Chaos den Sieg teilten. Vorlage:Schachbrett/Tabelle Kaissa spielte bei der 2. Computerschachweltmeisterschaft 1977 in Toronto einen der bemerkenswertesten Züge der Computerschachgeschichte. Im 34. Zug zog das Programm das auf den ersten Blick völlig unverständliche Te7–e8, was ersatzlos den Turm verliert. Zunächst glaubten die Zuschauer an einen Programmfehler, es stellte sich jedoch heraus, dass nach dem auf der Hand liegenden 34. … Kg8–g7 eine zwingende Mattkombination möglich war: 35. Da8–f8+ Kg7xf8 36. Le3–h6+ Lf6–g7 37. Tc1–c8+ nebst Matt. Das Programm spielte also den Zug, der den Partieverlust möglichst lange hinauszögerte. Gegen einen menschlichen Spieler wäre es sinnvoller gewesen, es auf den Zug Kg7 ankommen zu lassen, weil der Gegner das Matt möglicherweise nicht gesehen hätte, während nach dem Turmverlust eine völlig chancenlose Stellung entsteht.
Quelle
- <templatestyles src="Webarchiv/styles.css" />{{#if:20051116131911
| {{#ifeq: 20051116131911 | *
| {{#if: Archivierte Geocities-Seite | {{#invoke:WLink|getEscapedTitle|Archivierte Geocities-Seite}} | {{#invoke:Webarchiv|getdomain|http://www.geocities.com/SiliconValley/Lab/7378/kaissa.htm}} }} (Archivversionen)
| {{#iferror: {{#time: j. F Y|20051116131911}}
| {{#if: || }}Der Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
| {{#if: Archivierte Geocities-Seite | {{#invoke:WLink|getEscapedTitle|Archivierte Geocities-Seite}} | {{#invoke:Webarchiv|getdomain|http://www.geocities.com/SiliconValley/Lab/7378/kaissa.htm}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y|20051116131911}} im Internet Archive{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
}}
| {{#if:
| {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
| {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
| 16= {{#if: Archivierte Geocities-Seite | {{#invoke:WLink|getEscapedTitle|Archivierte Geocities-Seite}} | {{#invoke:Webarchiv|getdomain|http://www.geocities.com/SiliconValley/Lab/7378/kaissa.htm}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| 9 = {{#if: Archivierte Geocities-Seite | {{#invoke:WLink|getEscapedTitle|Archivierte Geocities-Seite}} | {{#invoke:Webarchiv|getdomain|http://www.geocities.com/SiliconValley/Lab/7378/kaissa.htm}} }} {{#ifeq: | [] | [ | ( }}{{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
| #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!{{#if: || }}
}}
| c|{{{webciteID}}}}} {{#if: Archivierte Geocities-Seite | {{#invoke:WLink|getEscapedTitle|Archivierte Geocities-Seite}} | {{#invoke:Webarchiv|getdomain|http://www.geocities.com/SiliconValley/Lab/7378/kaissa.htm}} }} ({{#if: {{#if: | {{{archiv-bot}}} | }} | des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if: | ; }}{{#ifeq: | [] | ] | ) }}
}}
| {{#if:
| Vorlage:Webarchiv/Today
| {{#if:
| Vorlage:Webarchiv/Generisch
| {{#if: Archivierte Geocities-Seite | {{#invoke:WLink|getEscapedTitle|Archivierte Geocities-Seite}} | {{#invoke:Webarchiv|getdomain|http://www.geocities.com/SiliconValley/Lab/7378/kaissa.htm}} }}
}}}}}}}}{{#if:
| Vorlage:Webarchiv/archiv-bot
}}{{#invoke:TemplatePar|check
|all = url=
|opt = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
|cat = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
|errNS = 0
|template = Vorlage:Webarchiv
|format = *
|preview = 1
}}{{#ifexpr: {{#if:20051116131911|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
}}{{#if:
| {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
| web.archive.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}}
| webcitation.org =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}}
| archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn =
{{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
}}{{#if:
| {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
| }}
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
}}
| {{#if:
| {{#if: || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
}}
}}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.geocities.com/SiliconValley/Lab/7378/kaissa.htm}}
|| {{#if: || }}
}}{{#if: Archivierte Geocities-Seite
| {{#if: {{#invoke:WLink|isBracketedLink|Archivierte Geocities-Seite}}
| {{#if: || }}
}}
| {{#if: || }}
}}{{#switch:
|addlarchives|addlpages= {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
}}{{#ifeq: {{#invoke:Str|find|http://www.geocities.com/SiliconValley/Lab/7378/kaissa.htm%7Carchiv}} |-1
|| {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.geocities.com/SiliconValley/Lab/7378/kaissa.htm%7C4}}%7Chttp}} |-1
|| {{#switch: {{#invoke:Webarchiv|getdomain|http://www.geocities.com/SiliconValley/Lab/7378/kaissa.htm }}
| abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org =
| #default = {{#if: || }}{{#if: 1 |}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
}}
}}
}}
Fußnoten
<references />