Как реализовать функцию рекурсивного расстояния для оценки AI Game Game Game? ⇐ Python

[Anonymous]

Я работаю над AI Hex Game Game, который использует алгоритм обрезки альфа-беты, и как часть оценки состояния доски. Проблема.

Код: Выделить всё

u

и v ) на графике. Я полагаю, что это несколько похоже на алгоритм BFS, DFS или Dijkstra - но реализуется рекурсивно. 1) :

< /p>

Пример проблемы < /h3>
Вот простой пример, в котором функция называется: < /p>

Код: Выделить всё

d(u, (4, 1))

с функцией, определенной, как описано выше, ожидаемый выход :

Код: Выделить всё

6
< /code>
 Почему расстояние 6? Distancemetric 6 В нижнем углу последней картинки имеет окрестности, включающий в себя правую нижнюю часть черного края, а также ячейку с Distancemetric 5.  DistanceMetric 

Функция:
import math

SMALLBOARD = 5

def create_hex_graph(N):
graph = {}
directions = [(1, 0), (1, -1), (0, 1), (0, -1), (-1, 1), (-1, 0)]
for r in range(N):
for c in range(N):
neighbors = []
for dr, dc in directions:
nr, nc = r + dr, c + dc
if 0 = 2:
memo[(u, v)] = k
visited.remove(u)
return k
memo[(u, v)] = math.inf
visited.remove(u)
return math.inf

# ---- Example Usage ----

if __name__ == "__main__":
board = HexBoard(size=5)
board.make_move(0, 3, 'X')
board.make_move(2, 1, 'X')
board.make_move(2, 2, 'X')
board.make_move(3, 1, 'O')
board.make_move(4, 2, 'O')
board.display()

u = 'top'
v = (4, 1)

player = 'X'
dist = distancemetric(u, v, player, board)
print(f"distancemetric({v}, {u}) = {dist}")

< /code>

Что идет неправильно? Оценка. /> < /p>
Любая справка, интерпретируя определение функции или улучшение моей реализации, будет очень оценено. Заранее спасибо!

Подробнее здесь: https://stackoverflow.com/questions/796 ... evaluation