alpha-beta-pruning

0Hitze

1Antwort

Alpha-Beta-Suche trunkiert meine Hauptvariante

Ich habe eine Alpha-Beta-Suche implementiert, die ihre Ergebnisse zu einer Transpositionstabelle hinzufügt. Dann entziehe ich die Hauptvariation aus der Transpositionstabelle. Dies scheint für die Ana

algorithm chess minimax alpha-beta-pruning 2016-06-13

---

3Hitze

1Antwort

Wann sucht Alpha-Beta mit Speicher-Return-Cutoff-Werten?

Ich habe eine Alpha-Beta-Suche mit Transpositionstabelle implementiert. Habe ich hier die richtigen Ideen zum Speichern von Cutoffs in der Tabelle? Spezifisch, ist mein Schema für die Rückgabe der Cut

algorithm artificial-intelligence chess minimax alpha-beta-pruning 2016-06-16

---

5Hitze

1Antwort

Alpha Beta Suchzeit Komplexität

Ich verstehe die Grundlagen der Minimax und Alpha-Beta-Beschneidung. In der ganzen Literatur sprechen sie von der Zeitkomplexität für den besten Fall ist O (b^(d/2)), wobei b = Verzweigungsfaktor und

time-complexity artificial-intelligence alpha-beta-pruning 2013-05-02

---

1Hitze

1Antwort

Über Zufälligkeit und Minmax-Algorithmus mit Alpha-Beta-Beschneidung

Hat die Wahl des Kindes eines Knotens nach dem Zufallsprinzip im Alpha-Beta-Algorithmus eine bessere Chance, einen Schnitt zu bekommen, als sie in der Reihenfolge zu wählen? Hier ist der Pseudocode mi

algorithm random artificial-intelligence alpha-beta-pruning minmax 2016-04-30

---

5Hitze

2Antwort

Alphabeta-Beschneidung, Alpha ist gleich oder größer als Beta. Warum gleich?

Während ich das MiniMax-Baum- und Alpha-Beta-Bereinigungskonzept verstehe, verstehe ich nicht, warum in vielen (zum Beispiel wikipedia) Quellen über Alpha-Beta-Bereinigung eine Bedingung wie & alpha;>

algorithm artificial-intelligence alpha-beta-pruning minmax 2015-07-15

---

0Hitze

2Antwort

Wie man Bewegungsreihenfolge in Schachbrettauswertung berücksichtigt

Ich programmiere eine Schach-KI mit einem Alpha-Beta-Bereinigungsalgorithmus, der bei fester Tiefe funktioniert. Ich war ziemlich überrascht zu sehen, dass es durch das Einstellen der KI auf eine höhe

order artificial-intelligence evaluation chess alpha-beta-pruning 2016-05-17

---

5Hitze

2Antwort

Wie kann ich meinen Minimax-Suchbaum so anpassen, dass kein laufzeitbasiertes Spiel verwendet wird?

Ich muss ein Projekt machen, wo wir Mancalabrettspiel implementieren müssen, und dann auch die KI dafür implementieren. Wir wurden angewiesen, dass wir einen Minimax-Baum ändern oder ändern müssen, um

algorithm artificial-intelligence minimax alpha-beta-pruning 2013-05-20

---

2Hitze

1Antwort

Hinzufügen von Alpha-Beta-Beschneidung zu Negamax in Java

Ich mache ein Schachspiel in Java und (glaube ich) habe Negamax erfolgreich für den KI-Spieler implementiert. Ich habe einige Probleme, Alpha-Beta-Beschneidung hinzuzufügen, um den Algorithmus zu verb

java artificial-intelligence chess alpha-beta-pruning negamax 2016-04-11

---

0Hitze

1Antwort

Java - Alpha-Beta-Beschneidung für Minimax-Implementierung

Ich versuche, einen KI-Player für ein Spiel mit dem Minimax-Algorithmus mit Alpha-Beta-Beschneidung zu erstellen. Ich habe Probleme, es richtig zu implementieren. Ich habe 2 Funktionen zu arbeiten, ei

java artificial-intelligence minimax alpha-beta-pruning 2016-06-02

---

9Hitze

1Antwort

Computing eine Bewegung Punktzahl in einem Minimax Baum von einer gewissen Tiefe

ich ein Schachspiel in C, mit den folgenden Strukturen implementiert haben: Bewegung - die einen Übergang von (a, b) darstellt, zu (c, d) auf einem Spielbrett [8] [8] (Schachbrett) bewegt - das ist ei

c algorithm chess minimax alpha-beta-pruning 2015-08-14

---