Informafiosi

Informafiosi ist ein General Game Player, welcher Brute Force -, heuristische und Monte Carlo Suche vereint. Zu Beginn des Spiels wird das Regelwerk analysiert und die Spielart festgestellt. Handelt es sich um ein Zweispieler Zero Sum Spiel, kommt ein Heuristikspieler zum Einsatz, der im Spielbaum mit einem Min-Max Ansatz sucht und die Mobility -, Invers Mobility - und Novelty Heuristik einbezieht. Bei Einspieler Spielen kommt ein Spieler zum Einsatz, welcher während der Initialisierzeit durch Monte Carlo Suche versucht, das Spiel zu lösen. Missglückt dies, wird ein weiterer Teil der Startzeit sowie die restliche Zeit des Spiels dafür genutzt im Spielbaum systematisch zu suchen. In allen anderen Spielfällen kommt eine Monte Carlo Suche mit inkrementeller Suchtiefe zum Einsatz. Der Spieler ist inklusive Parser und Reasoner komplett in C++ geschrieben.