Показать сообщение отдельно
Старый 10.02.2013, 20:14   #5
den
Дэвелопер
 
Аватар для den
 
Регистрация: 13.02.2010
Сообщений: 1,645
Написано 620 полезных сообщений
(для 2,419 пользователей)
Ответ: Помогите, проект пошаговая 2D стратегия (сетка)

Если правильно понял то так:
Обозначаем стартовую ячейку нулевой. Все смежные нулевой ячеки (и проходимые) - первыми. Все смежные и проходимые первым ячейкам - вторые, и т.д. Волновой алгоритм короче, только не полный проход, а до определенного уровня.
(Offline)
 
Ответить с цитированием