用人工智能中的搜索原理解决迷宫问题.doc

用人工智能中的搜索原理解决迷宫问题
人工智能
用人工智能中的搜索原理解决迷宫问题
SolvetheMazeProblemwiththesearchprincipleintheartificialintellig『ence
(西南科技大学信息T程学院,西南科技大学网络技术中心)陈春梅杨世恩
Chen,ChunmeiYang,Shien
摘要:

序设计语句,通过调试和运行总结出了一种极为简便,易于理解,易于编程的新方法.
关键字:迷宫问题:人工智能:搜索原理;程序设计
中国分类号:TP851文献标识码:A
Abstract:Themazeproblemisaclassicalprogramingquestion,Itsaimisthattobesolvedoutallroutesfromentrytoexitofthe

solvemazeproblem,
running,amethodwhichisverysimple,easytObeunderstood,andeasytobeprogrammedissummarized.
Keywords:mazeproblem,arUficialintelligence,searchprinciple,programing
1引言
曾经在《数据结构》中学过一个古老而又经典的
:有一个二维迷宫,由二维数组
Maze[ml[nl来存储,对任意的第i行第j列记为Maze『i]i
【j】,若Maze【il[j]=O则有通路,Maze[i]【j]=1则是墙,没
,可沿四个方向前进(上,下,
左,右).如遇0则可前进,
"10的
迷宫简图,其中,0表示通路,1表示墙,Maze【ll[1l为
人13,Maze『81181为出13.
0l23456789
lll1llllll
l001000l0l
l00l000l0l
l0000ll00l
l0lll0000l
l000l0000l
l0l000l00l
l0ll10ll0l
ll0000000l
llllllll1l
图110"10迷宫
2算法分析
一
般在求解迷宫问题时大多采用与人思维类似
陈春梅:本科
资助项目:虚拟生物——用人工生命方法模拟蜜蜂行
为的研究(03ZQ026-035),四川省青年科技基金
的"穷举求解"方法或称"回溯"法,即从人口出发,顺
着某一方向向前探索,若能走通,则继续向前走;否则
沿原