Здравствуйте, Кодт, Вы писали:


К>Поскольку Шапочка на каждом ходу уходит с текущего положения...

Куда именно уходит? В "поиске в ширину" новый ход выполняется в непосещенные позиции, а в клеточном автомате на каждом этапе все допустимые позиции как бы становятся снова непосещенными? То есть вопрос: как контролировать движение Шапочки, чтобы она "не забывала" двигаться к бабушке (на финиш)?

Здравствуйте, Кодт, Вы писали:


К>Поскольку Шапочка на каждом ходу уходит с текущего положения...

К>Шаг моделирования состоит в том, что клетка становится "истина" тогда и только тогда, когда
К>— она не помечена на карте как #
К>— в ней нет на предыдущем шаге и не будет на текущем волк
К>— в одной из соседних (смежных) клеток предыдущего шага была "истина"

 0    1   1   1
0x0  0x0 0x2 4x2
 0    0   3   3

"х" — текущее положение Шапочки, 1,2,3,4 — шаг на котором была посещена позиция.

Куда именно уходит Шапочка в клеточном автомате? В "поиске в ширину" новый ход выполняется в непосещенные позиции, а в клеточном автомате на каждом этапе все допустимые позиции как бы становятся снова непосещенными? То есть вопрос: как контролировать движение Шапочки, чтобы она "не забывала" двигаться к бабушке (на финиш)?