Первая страница / Визуализаторы / Графы. Циклы и разрезы /

Обход шахматной доски конем

Голосование: 318, 228

Автор визуализатора: Сапунков Виктор

Скачать архив 20 Кб


Было бы любопытно ознакомиться!

Что же мешает? Визуализатор доступен (см. выше).

Andrey / 2011-12-15 18:16:10

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

Простой перебор маршрутов не интересен.

Это классическая задача. Перебор существенно сокращается, если использовать эвристику Варнсдорфа. В интернете десятки сайтов, где найдете описание алгоритма и исходники программ.

Андрей / 2011-12-16 02:24:32

Метод Варнсдорфа может привести в "тупиковый" маршрут. Меня интересует метод построения маршрута "наверняка", пусть даже отбрасывая заранее верные пути.

Эвристика Варнсдорфа лишь предлагает выбор очередного хода из нескольких возможных на очередном шаге обхода. Общий алгоритм она никак не меняет, а это поиск в глубину, всегда находящий решение, если таковое существует. Так что никакие локальные тупики не страшны.

Ваше имя
Email
Текущий день недели (строчными буквами)
Комментарий