分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.youkuaiyun.com/jiangjunshow
也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴!
(上接迷宫递归算法)
顺便也把图里求迷宫最短路径算法贴出来,主要思想是利用队列,采用广度优先搜索法,当第一次出现目的点时,中断搜索,并输出路径。程序还是主要使用的C语言,对于队列操作我又重写了下基本操作代码比如入队、出队等,没办法对C++不熟啊!!
个人认为需要说明的是:
1. 为了记录路径,借鉴了树的双亲表示法,所以队列中的数组元素定义如下





2.仍然采用了上面的映射思想,公式也是 location=(x-1)*3+y



