我们目前正在编写一个游戏(这是一种非常未知的语言:Moda2),我们遇到的问题如下:我们在一个17x12的网格中有一个迷宫(不是一个完美的迷宫)。我找到了一些算法,但当机器人必须返回时,它们不起作用: x x或者: x x x它有很多代码,所以我会给出这样的想法:
而(最终目的地未到达) DO {尝试向右走,如果没有什么阻止你:向右走如果你遇到障碍,尝试向上,直到你可以向右<em
所以我正在尝试创建一个迷宫求解器程序来解决X和O的迷宫。我想做的是创建一类点,这样我就可以创建一个二维点数组,它允许打印到输出页面,同时实现堆栈也相对简单。我想在实际程序中实现的最简单的算法应该是:2) Are you at a wall?3a) If no, go to 1但我在想出一个更深入的算法以及定位我的Points类时遇到了麻烦。
我试图用python编写一个脚本,用右手的方法解决一个迷宫问题。我已经编写了下面的脚本来读取迷宫的文件,并将其放入numpy 2D数组中。现在,我想搜索数组的第一行并找到0。这个0是迷宫的起点。从这里开始,我将应用我的迷宫算法来检查正方形,在这一点上,他们是否有1或0。#!/usr/bin/python
import num