alpha-beta-pruning

Ein Suchalgorithmus, der versucht, die Anzahl der Knoten, die vom Minimax-Algorithmus ausgewertet werden, in seinem Suchbaum zu verringern
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

Alpha-Beta-Prunning mit Transpositionstabelle, iterative Vertiefung

Ich versuche alpha-beta min-max prunning mit Transpositionstabellen zu implementieren. Ich benutze diesen Pseudocode als Referenz: Ссылка %Vor% Drei Fragen zu diesem Algorithmus: Ich glaube, ich sollte die Tiefe (= Abstand zur Blat...
01.05.2015, 15:42
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

Chess Quiescence Search ist zu umfangreich

Ich habe in den letzten Monaten eine einfache Schach-Engine in c # erstellt und einige schöne Fortschritte gemacht. Es verwendet einen einfachen Alpha-Beta-Algorithmus. Um den Horizon-Effekt zu korrigieren, habe ich versucht, die Quieszenzsuc...
30.06.2015, 18:24