Исследование карты! (Поиск пути)
Задача:
1. Есть карта, но проходимость каждой ячейки мы не знаем(например 15х15)
2. В ячейках есть только 4 пути, (вверх, вниз, влево, вправо).
3. Создать алгоритм прохождения всей карты не зная ее, с каждым перемещением узнаем куда можно а куда нельзя перейти, т.е. рисуется сама карта.
Стандартные алгоритмы не знаю как применить, так как там нужно заранее знать всю карту и потом уже искать кратчайший путь...
|