PlayGrrr

PlayGrrr unterscheidet Singleplayer Spiele von Multiplayer Spielen. In Singleplayer Spielen kommt eine Breitensuche zum Einsatz, die mit einer Hashtabelle optimiert wird. Zusätzlich zu den besuchten Zuständen werden die weggelassen, die sich nur im "Step"-Wert von den bisherigen Zuständen unterscheiden (gleiche Zustände zu unterschiedlichen Zeitpunkten). In der Zugphase benutzen wir einen Monte-Carlo-Algorithmus.

In Multiplayer Spielen greifen wir von Beginn an auf den Monte-Carlo-Algorithmus zurück.