Подскажите пожалуста алгоритм =(

[FlexBuilder]

Рекурсия тут не обязательна достаточно гонять в цикле пока не кончатся ходы.
Алгоритм:
1. У каждой ячейки может быть состояние (пусто, преграда, заблокировано)
2. Создаем массив МКГВ (массив клеток границы волны)
3. Кладем в массив начальную клетку и блокируем ее.
4. Начинаем цикл. Выход по одному из двух условий - либо кончились ходы (счетчик цикла), либо больше нет клеток в МКГВ.
5. Начинаем цикл по всем клеткам МКГВ
6. Ищем соседей клетки, которые пустые (не заблокированные и не препятствия)
7. Добавляем все эти клетки в массив МКГВ, а саму клетку из него удаляем (делаем это естественно с умом - так чтобы новые клетки попали только в следующий проход цикла (4) - например через дополнительный массив, ограничением индексов и т.д.)
8. Блокируем вновь добавленные клетки.
9. Конец цикла 5
10. Конец цикла 4

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