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