Beim Reversi (Für diejenigen, die das Spiel nicht kennen: http://www.playsite.com/games/board/reversi) sind pro Partie maximal 60 Züge möglich, was bedeutet, daß es endlich viele verschiedene Partieen geben muß. Zunächst brachte mich das auf die verrückte Idee, einfach alle Partieen zu berechnen und abzuspeichern um einen schnellen und unbesiegbaren Computergegner zu entwickeln. Diese Idee habe ich aber schnell fallen lassen, weil die Zahl ganz sicher astronomisch hoch ist. Es bleibt aber die Frage, ob und wie man berechnen kann, wie viele Möglichkeiten es genau sind.
Um es zumindest abzuschätzen habe ich das geplante Programm doch geschrieben und begonnen gnadenlos alle Kombinationen der Reihe nach durchzuprobieren. Nach 10 Mrd. Partieen und einer Spieltiefe zwischen 15 und 16 Zügen habe ich meinen Computer erlöst und auf 60 Züge extrapoliert, wobei ich auf einen Wert von 1050 kam. Die Unsicherheit ist allerdings sehr hoch - es könnten ebensogut 1040 oder 1060 sein.