A*算法解决迷宫问题(DIY制作地图类似于小游戏,界面设计非常不错。)
人工智能老师要求实现一个算法,刚开始的时候自己做的是一个深度优先搜索,然后又学了A*,觉得深度优先效率还是不行,就打算用A*算法实现兔子找萝卜的小游戏。 地图设计采用的是坦克大战中的地图设计图案。这是用C语言写的,编译器是VC6.0需要源程序代码参考的可以在我的csdn下载资源中找到。问题的描述迷宫问题可以表述为:一个二维的网格,0表示点可走,
原创
2014-03-19 08:41:59 ·
11684 阅读 ·
4 评论