迷宫问题
走迷宫的过程可以模拟为一个搜索的过程:每到一
处,总让它按东、东南、南、西南、西、西北、北、东北
个方向顺序试探下一个位置;如果某方向可以通过,并且不
曾到达,则前进一步,在新位置上继续进行搜索;如果个
方向都走不通或曾经到达过,则退回一步,在原来的位置上
继续试探下一位置。
每前进或后退一步,都要进行判断:若前进到了出
口处,则说明找到了一条通路;若退回到了入口处,则说明
不存在通路。
用一个字符类型的二维数组表示迷宫,数组中每个元素
取值“0”(表示通路)或“1”(表示墙壁)。迷宫的入口点在
位置(1,1)处,出口点在位置(m,m)处。这个算法,为
其寻找一条从入口点到出口点的最短路径。
谁能提供滚珠迷宫的源代码???
最新推荐文章于 2019-11-05 23:24:48 发布