Цитата Сообщение от Totem Посмотреть сообщение
каждую клетку
существенное уточнение: каждую соседнюю клетку

---------- Post added at 16:33 ---------- Previous post was at 16:32 ----------

в пошаговке скорость не важна, поэтому экономим память, на чем можем.

---------- Post added at 16:35 ---------- Previous post was at 16:33 ----------

Цитата Сообщение от Totem Посмотреть сообщение
и занятость получается на оборот
описывется например дорога через болота
ты будешт проверять каждую клетку , а я только массив где можно пройти
про ограничение больших пространств был алоритм "больше меньше равно " описать 2 словами сложно.
поэтому я и хочу оставить на карте флаг "занято/не занято". А при просчете пути там хоть чёрт лысый в ней, игнорим.

---------- Post added at 16:37 ---------- Previous post was at 16:35 ----------

Цитата Сообщение от Totem Посмотреть сообщение
дорога через болота
ты имеешь в виду путь или сам элемент дороги?