minimax

Ein Konzept der künstlichen Intelligenz / Spieltheorie für Zwei-Spieler-Spiele. Die Idee ist, den Gewinn des Gegners zu minimieren und deinen Gewinn zu maximieren. Fragen, die dieses Tag verwenden, decken Probleme beim Verständnis / Implementieren des Algorithmus ab.
1
Antwort

Berechnung eines Bewegungsergebnisses in einem Minimax-Baum einer bestimmten Tiefe

Ich habe ein Schachspiel in C mit den folgenden Strukturen implementiert:    move - was eine Bewegung von (a, b) nach (c, d) auf einem Spielbrett [8] [8] (Schachbrett) darstellt       Züge - das ist eine verkettete Liste von Zügen mit Kopf u...
14.08.2015, 16:35
1
Antwort

Implementieren eines benutzerdefinierten Vergleichs mit CustomComparison und CustomEquality in F # tuple

Ich bin hier, um ein bestimmtes Thema zu stellen - ich habe wirklich einige Informationen darüber im Internet gefunden. Ich implementiere eine F # Version des Minimax-Algorithmus. Das Problem, das ich jetzt habe, ist, dass ich Blatt meines Baume...
22.06.2010, 13:14
1
Antwort

Wie wird das Alpha Beta Pruning Algorithmus angezeigt?

Aktualisierungen Update 1 Ich habe versucht dies (2. Zeile): Ich habe die Farbe der Knoten als erste Anweisung in der alphabetischen Funktion hinzugefügt. Ich bekomme dieses Ergebnis : Grüne Knoten sind besuchte Knoten. Es sieht...
20.05.2014, 13:13
1
Antwort

Tic Tac Toe und Minimax - Erstellen einer unvollkommenen AI auf einem Mikrocontroller

Ich habe ein Tic-Tac-Toe-Spiel auf einem Mikrocontroller erstellt, einschließlich einer perfekten KI (perfekte Bedeutung, dass es nicht verliert). Ich habe dafür keinen Minimax-Algorithmus benutzt, nur eine kleine Zustandsmaschine mit allen mögl...
20.07.2016, 11:34
6
Antworten

Wie viele Threads können für Tic-Tac-Toe mit minimax verwendet werden?

Nehmen wir als Beispiel einen 5x5 Tic-Tac-Toe. Nehmen wir an, meine KI ist an der Reihe. Dann, Ich mache 25 Züge (bei jeder Zelle natürlich, wenn es legal ist bewegen), Erzeuge für jede Bewegung einen Thread (maximal 25 Threads), ruft ei...
24.11.2013, 00:10