Линии

← →
vasco (2001-11-18 14:21) [15]

Merlin прав, по-моему. Единственно, вместо того, чтобы клонировать шарики, проще сотворить рекурсивный вызов функции нахождения возможного путя для каждой из свободных соседних ячеек, причем возвращать она должна либо -1, если путь не найден, либо 0, если эта соседняя ячейка является целевой, либо число больше 0, соответствующее минимальному количеству ходов от этой соседней ячейки до целевой. Единственный недостаток данного метода является следствием применения рекурсивного вызова - факториальная, по-моему, сложность алгоритма, и, соответственно, серьезное пожирание стека при достаточно большой сетке.

Линии Найти похожие ветки