Schach-Engine mit Alpha-Beta-Bereinigung
Posted: 12 Jan 2025, 16:51
Ich bin neu in der KI und versuche, mithilfe der Schachbibliothek eine Schach-Engine mit Alpha-Beta-Pruning zu erstellen. Es gibt jedoch einige Probleme, auf die ich gestoßen bin. Erstens ist es zu langsam, bei Tiefe 6 oder 7 muss man mehrere Minuten warten. Die Auswertungsfunktion dauert meiner Meinung nach zu langsam, wenn ich einen konstanten Wert gebe. Sie wertet alle Knoten in 3 Sekunden für Tiefe 7 aus.
Dies ist der Code. Wenn er für die Alpha-Beta-Suche falsch implementiert ist, wäre ich Ihnen dankbar, wenn Sie mir Bescheid geben würden :
Dies ist der Code. Wenn er für die Alpha-Beta-Suche falsch implementiert ist, wäre ich Ihnen dankbar, wenn Sie mir Bescheid geben würden :
Code: Select all
def a_b_search(self,depth,alpha,beta,maximizing_player):
if(depth==0 or self.board.legal_moves.count()==0):
return self.eval_func() # return evalfunction
# Search the tree
legal_moves = self.board.legal_moves
if maximizing_player:
max_eval = float("-inf")
for move in legal_moves:
self.board.push(move)
acc_eval = self.a_b_search(depth-1,alpha,beta,False)
if acc_eval > max_eval:
max_eval = acc_eval
if depth == self.max_depth: # Only update the best move at the root
self.best_move = move
self.board.pop() # Undo the move
#max_eval = max(max_eval,acc_eval)
alpha = max(alpha,acc_eval)
if beta