das klassische Brettspiel wurde für alle möglichen Ergebnisse gelöst?

Antwort: Kontrolleure

Wenn es um klassische Brettspiele wie Schach kommt, Go, Backgammon und Dame, gibt es eine überwältigende Zahl von möglichen Bewegungen im Spiel. Auf einem Standard-Wettbewerb Größe Go-Brett, zum Beispiel gibt es möglicherweise 10 ^ 48 bewegt, die das Spiel über die Reichweite unserer aktuellen Computing-Funktionen puts zu lösen.

Unter solchen zerebralen und klassische Spiele, ist ein vollständig gelöst: Kontrolleure. Im Jahr 2007 Informatiker Jonathan Schaeffer hat ein 18 Jahre Suche alle möglichen Züge im Spiel der Kontrolleure-10 zu lösen ^ 20 mögliche Rechtspositionen möglich. Im Gegensatz zu IBM-Computersystem Deep Blue, die der Berechnung Pferdekraft enorme Mengen verwendet Zukunft bewegt sich im laufenden Betrieb zu analysieren (wie vollständig das Schachbrett der Lösung immer noch außer Reichweite ist), Shaeffer System Chinook entwickelte sich über Jahre langsam durch die Positionen Knirschen und potenzielle Endspiele bis es jedes pontential Ergebnis gelernt hatte. Mit dem Ende der 1990er Jahre zu schlagen war es konsequent talentierte Spieler, einschließlich der Weltmeister Marion Tinsley.