Ответов: 17 Просмотров: 106
|
ну волнами делается так: из начальной точки в четыре стороны идёт проверка на наличие стены или прохода. если проход есть а может и два(тоже не хило ), то запоминаем его, и плящем от него дальше, запоминаем количсетво ходов что потом выбрать наименьшее количетсво. и т.д. до наталкивания на пункт назнаачеения. да и если тупик, то при раскладывания в четыре стороны - происходит наложение - нет ни одного выхода и конечно этот путь мона дулить нафиг . Писать код не хочу |