Экскурсия по рыцарю: Как рассчитать расстояние от поля в верхнем левом углу до всех остальных полей?

Question

Я только изучаю C, и мне нужно решить задачу по конному туру для школы.Я использую правило Варнсдорфа, чтобы решить эту проблему.

Но у меня есть некоторые проблемы, чтобы решить, какое поле мне нужно перейти, если два поля имеют одинаковое количество возможных ходов.На веб-сайте я прочитал, что если два поля имеют одинаковую оценку, вам нужно перейти к полю, ближайшему к полю, расположенному слева вверху.

Поэтому мне нужно создать список, которыйдает мне расстояние каждого поля от поля, которое находится в левом верхнем углу.К сожалению, я не знаю, как рассчитать этот список.

Answer 1

Правило Варнсдорфа имеет 2 основных шага, описанных ниже

1. Начните с любой начальной позиции коня на доске.
2. Переместиться на соседний не посещаемый квадрат с минимальным градусом.

Здесь под сеткой изображена шахматная доска с 8 x 8 клетками.

вы можете найти здесь реализацию в C ++ и здесь более подробное объяснение степеней для каждого блока. надеюсь, это поможет вам.