Шахматный движок с обрезкой альфа-бета ⇐ Python

[Anonymous]

Я новичок в искусственном интеллекте и пытаюсь создать шахматный движок с альфа-бета-обрезкой, используя шахматную библиотеку. Однако есть несколько проблем, с которыми я столкнулся во-первых: на глубине 6 или 7 он слишком медленный, приходится ждать несколько минут. Функция Eval работает слишком медленно. Я думаю, что когда я даю постоянное значение, она оценивает все узлы за 3 секунды для глубины 7.
Это код, если он реализован неправильно для альфа-бета-поиска, я был бы признателен, если бы вы дали мне знать :
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

Подробнее здесь: https://stackoverflow.com/questions/793 ... ta-pruning