KI-Forschung: Ist das Schach im Jahr 2035 gelöst?

Informatiker wollen das Königliche Spiel lösen

von Eric van Reem

Ka­na­di­sche For­scher ha­ben ein un­be­sieg­ba­res Com­pu­ter­pro­gramm für das Brett­spiel Dame ge­schaf­fen. Kein Geg­ner kön­ne mehr als ein Un­ent­schie­den ge­gen das Pro­gramm na­mens Chi­nook er­rei­chen, be­rich­te­ten Jo­na­than Schaef­fer und Kol­le­gen von der Uni­ver­si­tät von Al­ber­ta in Ed­mon­ton im April 2007. In mehr als 18 Jah­ren ha­ben die In­for­ma­ti­ker über 39 Bil­lio­nen Spiel­stel­lun­gen durch­ge­rech­net und be­wie­sen, dass Dame im­mer auf ein Re­mis hin­aus­läuft, wenn bei­de Sei­ten feh­ler­frei spie­len. Tag und Nacht wa­ren da­für im Schnitt rund 50 Com­pu­ter im Ein­satz. Mit die­sem Er­geb­nis sei das Brett­spiel ge­löst, er­läu­ter­ten Schaef­fer und Kol­le­gen im US-Fach­jour­nal “Sci­ence”.
Wäh­rend der Schach-Olym­pia­de 2008 in Dres­den or­ga­ni­sier­te die Tech­ni­sche Uni­ver­si­tät Dres­den am 21. und 22. 11. 2008 ei­nen Schach- und Ma­the­ma­tik-Work­shop. In ei­nem vi­sio­nä­ren Vor­trag be­haup­te­te der nie­der­län­di­sche In­for­ma­ti­ker und Pro­fes­sor für Com­pu­ter­wis­sen­schaf­ten Jaap van den He­rik (61) von der Uni­ver­si­tät Til­burg, dass das Schach­spiel im Jahr 2035 kom­plett aus­ge­rech­net und ge­löst sein wird.

Schach zu lösen scheint unmöglich…

Jaap van den Herik - Glarean Magazin
Jaap van den Herik

Es ist im Mo­ment noch un­vor­stell­bar, dass man jede Stel­lung kom­plett lö­sen kann. Schach ist ja be­kannt­lich ei­nes der kom­ple­xes­ten Brett­spie­le der Welt. Die Zahl der mög­li­chen Schach­stel­lun­gen über­steigt die Zahl der Ato­me im Uni­ver­sum um ein Viel­fa­ches. Be­reits nach zwei Zü­gen kön­nen 72’084 ver­schie­de­ne Stel­lun­gen ent­ste­hen. Die Zahl der mög­li­chen Spiel­ver­läu­fe ist noch ein­mal um ein Viel­fa­ches grös­ser. Schon für die ers­ten 40 Züge be­lau­fen sich die Schät­zun­gen auf etwa 10’115 bis 10’120 ver­schie­de­ne Spiel­ver­läu­fe. Es scheint also un­mög­lich zu sein das Spiel zu lösen.
An­hand der sich im­mer noch ra­sant ent­wi­ckeln­den Com­pu­ter-Hard­ware und den For­schungs­er­geb­nis­sen aus Che­ckers, Go und Schach pro­gnos­ti­zier­te Van den He­rik al­ler­dings, dass es nur noch ein Fra­ge der Zeit ist, bis auch Schach ge­löst sein wird. Der nie­der­län­di­sche Pro­fes­sor, der sich be­reits seit Jahr­zehn­ten mit in­tel­li­gen­ten Brett­spie­len und künst­li­cher In­tel­li­genz (KI) be­schäf­tigt, zeig­te in Dres­den, dass der Ter­min für die feh­ler­freie Schach­par­tie nä­her ist, als wir alle vermuten.
Und wie geht das per­fek­te Spiel dann aus, wol­len Sie noch ger­ne wis­sen, ge­winnt Weiss oder Schwarz? “Ich ver­mu­te, dass das Spiel, ge­nau­so wie bei Dame, dann Un­ent­schie­den aus­ge­hen wird”, be­en­de­te Van den He­rik sein Referat. ♦


Eric van ReemEric van Reem
Geb. 1967 in Deventer/NL; Eng­lisch-, Phi­lo­so­phie- und Li­te­ra­tur-Stu­di­um  an der Ho­ge­school Hol­land (Ams­ter­dam); seit 2000 um­fang­rei­che schach­jour­na­lis­ti­sche Tä­tig­keit; lebt als Star Al­li­ance Con­trol­ler der Luft­han­sa in Dietzenbach/Frankfurt

Le­sen Sie im Glarean Ma­ga­zin zum The­ma Com­pu­te­schach auch über die Bril­li­ant Cor­re­spon­dence Ch­ess Mo­ves BCCM (05)
… so­wie zum The­ma Schach und Com­pu­ter: Die Schach­soft­ware Shred­der 13 ist erschienen

Kommentare sind willkommen! (Keine E-Mail-Pflicht)