Цитата:
Сообщение от denver
Во вложении флешка для сравнения алгоритмов A* и волнового.
При установки флажка "Wave" будет применен волновой.
Где то быстрее A* а где то волновой.
В данном тесте я беру во внимание два типа плиток "wall" и "grass".
Если тип = "grass" то плитка проходима, иначе не проходима.
|
Ваш волновой не учитывает диагональные перемещения. а вообще хорошо сделать 100-1000 расчётов пути на один шаг для подсчета времени - точность увеличить.