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