- 77
- 4
Е - выход, I - вход в лабиринт, "" - проход, 0 - стена.
Хочу сделать, чтобы от входа по каждой пустой ячейке заполнялись 1 с указанием на предыдущую ячейку, пока не дойдут до выхода.
Есть идея создать три массива: активных полей, неизвестных и исследованных.
Чтобы в активном изначально была стартовая позиция и она расширялась на ближайшие ячейки, если они не 0, забирая при этом значения из неизвестных и переводя их в исследованные.
Не пойму как реализовать этот алгоритм.
Буду благодарен за какую-то помощь или свой вариант решения этой задачи.
Хочу сделать, чтобы от входа по каждой пустой ячейке заполнялись 1 с указанием на предыдущую ячейку, пока не дойдут до выхода.
Есть идея создать три массива: активных полей, неизвестных и исследованных.
Чтобы в активном изначально была стартовая позиция и она расширялась на ближайшие ячейки, если они не 0, забирая при этом значения из неизвестных и переводя их в исследованные.
Не пойму как реализовать этот алгоритм.
Буду благодарен за какую-то помощь или свой вариант решения этой задачи.
