Каким образом мой алгоритм тура рыцаря на Python застрял в бесконечном цикле? [закрыто] ⇐ Python

[Anonymous]

Тур Найта - это проблема, когда цель состоит в том, чтобы переместить рыцаря на шахматной доске, чтобы он посещал каждый квадрат ровно один раз. Рили не знаю, ты не работает мой код, поэтому я даже не знаю, что попробовать.def knight_tour(size: int, starting_position: tuple):
path = []
def backtracker(cornet_post: tuple, bin_in: set):
if len(path) == size**2:
return True
path.append(cornet_post)
bin_in.add(cornet_post)
for x,y in [
(2, 1), (2, -1), (-2, 1), (-2, -1),
(1, -2), (-1, -2), (1, 2), (-1, 2),
]:
cols,`your text`rows = cornet_post[0] + x, cornet_post[1] + y
if 0

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