Tag: minimax

Ein Konzept für künstliche Intelligenz/Spieltheorie für zwei-Spieler-Spiele. Die Idee ist die Minimierung des Gegners gewinnen und maximieren Sie Ihre. Fragen, die mit diesem tag für Probleme Verständnis/Umsetzung des Algorithmus.

Konvertierung von minimax mit alpha-beta-pruning zu negamax

Anzahl der Antworten 1 Antworten
Ich habe eine schriftliche minimax Algorithmus mit alpha-beta-pruning für das Spiel Checkers, und jetzt versuche ich zu umschreiben, dass es mit der negamax Ansatz. Ich gehe davon aus, dass die beiden gleichwertig, da negamax ist nur eine

Das Verständnis der Minimax-Algorithmus

Anzahl der Antworten 1 Antworten
Ich versuche zu erstellen, die ein KI-Gegner für ein zwei-Spieler-8x8-Brett-Spiel. Nach einer recherche habe ich gefunden Minimax-Algorithmus handlich genug, um den job zu erledigen. Die KI-Gegner ich bin, den Willen, ein Spiel gegen einen anderen KI-Gegner oder

Die Bestimmung der Zeit-und Raum-Komplexität

Anzahl der Antworten 2 Antworten
Ich bin mit einigen Schwierigkeiten Bestimmung der Raum-und Zeit-Komplexität. Zum Beispiel, wenn ich einen Baum mit einer Verzweigung Faktor b und haben bei den meisten eine Tiefe d, wie kann ich die Berechnung der Zeit-und Raum-Komplexität? Ich

Das Verständnis der minmax-pseudocode

Anzahl der Antworten 1 Antworten
Unterrichte ich mir den minimax-Algorithmus und ich hatte nur ein paar Fragen, die ich hatte gehofft, dass jemand Antworten konnte. Zunächst auf der Linie 05 - was macht := bedeuten? Auch auf der Linie 08/14 merke ich,

Die Umsetzung der minimax-Algorithmus für tic-tac-toe

Anzahl der Antworten 4 Antworten
Ich versuche zur Umsetzung des minimax-Algorithmus für ein tic-tac-toe-Spiel, wo beide Spieler sind menschlich, und jedes mal, wenn computer schlägt vor, eine optimale Bewegung mit dem minimax-Algorithmus. Aber es gibt nicht den richtigen Tipp zu jeder Zeit.

MiniMax Umsetzung

Anzahl der Antworten 2 Antworten
Ich versuche zu schreiben, ein kleines KI-Algorithmus in Java implementieren Sie den miniMax-Algorithmus. Dem Spiel, auf dem dieses basiert, ist ein zwei-Spieler-Spiel, in dem beide Spieler machen einen Zug pro Runde, und jeder board-position in dem jeder

Stellen Sie den computer nie verlieren Tic-Tac-Toe

Anzahl der Antworten 4 Antworten
Arbeite ich an ein einfaches Spiel von Tic Tac Toe code für C. ich habe die meisten der code fertig, aber ich will, dass die KI nie zu verlieren. Habe ich gelesen über den minimax-Algorithmus, aber ich

Eine Einfache Schach-Minimax

Anzahl der Antworten 3 Antworten
Ich habe ein problem mit meine eigene Schach-Engine mit minimax-Algorithmus zur Suche nach Schach-Bewegungen, die ich verwenden 5 Lagen Tiefe suchen und mit nur material/bonus/Mobilität Bewertung , sondern es auch blöd bewegt und die Opfer, die wertvolle

Return bestMove im minimax-Algorithmus für tictactoe

Anzahl der Antworten 3 Antworten
Habe ich versucht, einen code der minimax-Algorithmus für tic-tac-toe in Russel Norvig Buch über Künstliche Intelligenz. Es hatte alles, außer, dass der Weg, um wieder die bestMove an den Benutzer. Ich versuche hart, um wieder die bestMove,

Alpha-beta-pruning für Minimax

Anzahl der Antworten 5 Antworten
Habe ich verbrachte einen ganzen Tag versucht zu implementieren minimax, ohne wirklich zu verstehen. Nun , ich denke, ich verstehe, wie minimax funktioniert, aber nicht alpha-beta-pruning. Dies ist mein Verständnis von minimax: Erstellen Sie eine Liste aller

Minimax erklärt für ein idiot

Anzahl der Antworten 3 Antworten
Ich habe verschwendet meine gesamten Tag versuchen, verwenden Sie das minimax-Algorithmus, um eine unschlagbare tictactoe KI. Habe ich etwas verpasst auf dem Weg (Gehirn frittiert). Ich bin nicht auf der Suche für den code hier, nur besser

Java Minimax Alpha-Beta Beschneidung Rekursion zurück

Anzahl der Antworten 5 Antworten
Bin ich versucht zu implementieren minimax mit alpha-beta-pruning für ein checkers Spiel in Java. Meine minimax-Algorithmus perfekt funktioniert. Mein code läuft mit dem alpha-beta-code. Leider, wenn ich Spiele, 1000 Spiele vs die standard-minimax-Algorithmus, alpha-beta-Algorithmus kommt immer hinter