[SCRIBE]

Задача:

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

Стандартные алгоритмы не знаю как применить, так как там нужно заранее знать всю карту и потом уже искать кратчайший путь...

[M.A.D.M.A.N.]

Муравей Лэнгтона?
Тут вам придется с машиной Тьюринга разбираться. В принципе тема довольно простая. Составляйте блок-схему алгоритма, а реализация - дело плевое.

[ChinYan]

Муравей же меняет карту, а тут нельзя.

Я такое же примерно делал для курсача, де игру надо было сделать. Алгоритм примитивный, зацикленный, то есть после последней команды выполняется первая:

Пока впереди свободно топать вперед.
Если справа свободно, повернуть направо. Перейти на первую команду.
Если слева свободно, повернуть налево. Перейти на первую команду.
Повернуть направо
Повернуть направо.

[Bargest]

Пока впереди свободно топать вперед.
Если справа свободно, повернуть направо. Перейти на первую команду.
Если слева свободно, повернуть налево. Перейти на первую команду.
Повернуть направо
Повернуть направо.

Такой алгоритм может легко зациклиться.

[SCRIBE]

Мне надо чтобы програма побывала на всех клетках! Прошла всю карту!

+ чтоб програма не блудила по карте на рандоме(это займет много времени), а старалась по тем же ячейкам не ходить!

Условие: на карте не может недоступных ячеек, т.е. к каждой ячейке можно пройти, просто пути разные.

[ChinYan]

Такой алгоритм может легко зациклиться.

Я знаю, но этого хватает для целей игры

[angvelem]

Сообщение от SCRIBE

... а старалась по тем же ячейкам не ходить! ...

А вот это как раз, не самое простое. Пусть уж ходит дважды-трижды по одной клетке, но зато алгортм прохождения упрощается.

[SCRIBE]

вы навели меня на мысль, приблизительно понял нужный алгоритм, как реализую тут отпишу...