Schach-Engine mit Alpha-Beta-Bereinigung ⇐ Python

[Guest]

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 :

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