LINUX.ORG.RU

Сообщения nazzalexx

 

Как построить Гамильтонов путь в матрице?

Форум — Development

Привет. Задача выглядит примерно вот как: есть матрица, состоящая из 0, 1, а так же содержит одну 2. 0 - это свободная ячейка. 1 - это блок 2 - это начальная точка. Начиная с начальной точки, построить путь, который обходит все свободные ячейки по одному разу, не затрагивая блоки. Ну типа Гамильтонов путь. Ходить можно вверх/вниз/вправо/влево.

Максимальный размер матрицы 13х13 примерно, желательно чтобы алгоритм работал за разумное время.

Перемещено leave из general

 , ,

nazzalexx
()

RSS подписка на новые темы