我需要在迷宫中编写一组if-then规则的帮助。问题如下:
“假设迷宫是通过在方格单元格上放置墙壁来构建的,以使路径从迷宫内任何单元格通向没有墙壁的迷宫外边缘。”
一种方法是左手法则,但是这种策略可能会让你陷入循环。
编写英语if-then规则以穿越墙壁并检测循环。假定您知道网格的大小和最大行程,可以逃离迷宫。”
到目前为止,我有:
开始
如果只找到一条路线(左、右或直),则跟随该路线。
否则,如果发现多个路径:
如果找到左侧路径,请向左转。
否则,如果找到直接路径,请跟随直接路径。
否则,如果找到右侧路径,请向右转。
否则,如果发现死路,请掉头。
转到步骤2
结束
但是这不能解决循环问题。请问有人可以帮忙吗?