pro.algorithms
Доброго дня. Подскажите в какую сторону копать, для реализации рекурсии. Дано
поле N на M.
правило хода некоторой фигуры задаётся массивом D возможных направлений. Фигура может ходить на любое количество клеток в этом направлении. Доступно 8 различных направлений, 0 – верхний левый угол и далее по часовой стрелке до 7.
Так же заданы клетки, где находятся цели.
Нужно из заданного стартового положения, двигаясь согласно правилу D, построить путь который посещает все целевые клетки (если это возможно)
Нужна реализация через рекурсию.
Перебор подходит? или можно как то использовать то, что знаем координаты целей?
3 ответов
Нужно вообще любой путь, или самый короткий?
Kirill
Автор вопроса
Выглядит как задача коммивояжёра. Она NP-полная. То есть, перебор это ок.
Похожие вопросы
Обсуждают сегодня