Самый длинный случайный непересекающийся путь в сетке - PullRequest
0 голосов
/ 19 июня 2020

Учитывая размер сетки (m*n), как можно сгенерировать случайный путь между начальной (x1, y1) и конечной (x2, y2) точкой с добавленным условием, что случайный путь охватывает все узлы

например,

  • Сетка размером 5 * 6
  • Начальная точка -> (1, 1)
  • Конечная точка -> (1, 6)

Какой подход можно использовать для генерации случайного пути, который начинается в (1, 1) и заканчивается в (1, 6), плюс путь проходит через оставшиеся 28 узлов?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...