Quote (FedenkoVadik)
А в задачу входит поиск еще более дальней ячейки, если все соседние заняты?
Совершенно верно.
Quote (FedenkoVadik)
если в растояний двух-трех ячеек по окружности все занято, создание объекта должно игнориреватся ...
Не двух трех. Размер окружности определяется viewport'ом (его шириной) и размером ячеек сетки (в моем случае 16х16 px.)Добавлено (03.06.2010, 18:48)
---------------------------------------------
Подымаю тему вверьх. Вдруг у кого идеи появились
Есть пример по а-star алгоритму, там вроде нечто приблизительно похожее, но разобраться я не смог.