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