GGG
Просветленный
(32033)
2 недели назад
Этот алгоритм реализует поиск минимального количества ходов коня на шахматной доске с использованием алгоритма поиска в ширину (BFS). Он начинает с начальной позиции коня, исследует все возможные ходы, избегая уже посещённых полей, и постепенно расширяет область поиска до тех пор, пока не достигнет целевой позиции. При нахождении целевого поля алгоритм возвращает количество ходов и последовательность полей, ведущих от старта к цели. Если путь не существует, возвращается -1.