Das Dame-Brettspiel ist gelöst.
Verfasst von Nightyx am 20 Juli, 2007
Hey Leutz,
auf die News aufmerksam geworden bin ich schon gestern, aber den Artikel hab ich erst heute gelesen. Eine Software names Chinook kann ausgehend vom perfekten Spiel immer ein Draw (Unentschieden) erzwingen. So ist es egal ob man mit schwarz das Spiel beginnt oder mit weiß auf den ersten Zug reagieren muss. Der Computer erziehlt im schlimmsten Fall immer ein Draw. Dabei besitzt der Computer eine riesige Datenbank, in der alle möglichen Züge aufgeführt sind, wenn nur noch 10 Steine oder weniger auf dem Feld sind. Dabei hat das Projektteam extra zwischendurch Pause gemacht, um auf 64 Bit Prozessoren zu warten. Als nächstes widmet sich das Team dem Poker spiel, dies ist zwar nicht komplett lösbar aber da sind die Gewinne höher, und Schach ist für die heutigen Computer zu komplex um durchgerechnet zu werden. Ok, schaffen würden sie das, die Frage ist nur wann.
Links:
spiegel.de Artikel
Project Page
Mfg Olli
