导读：迷宫寻路与人工智能（一）Alzhu.San 摘要：本文以迷宫游戏为例介绍多种人工智能算法。 下载文件：http://space.itpub.net/?uid-15822571-action-viewspace-itemi...
迷宫寻路与人工智能（一）
Alzhu.San
摘要：本文以迷宫游戏为例介绍多种人工智能算法。
下载文件：http://space.itpub.net/?uid-15822571-action-viewspace-itemid-504050
这是本文的附件。包括可执行文件，及其源代码。
游戏是人工智能算法的试验场。算法可行与否，效率如何，都可以在游戏应用之中体现出来。本文将利用不同方法，在迷宫中找出出路。
一、环境构建 迷宫游戏的环境就是一张迷宫地图，这张地图的生成，也曾是人们聚焦的热点，在这里还有一个关于他的讨论，为了生成一个漂亮的迷宫，我使用了一个深度优先搜索算法来构造它。我在这里找到一个现成的，利用前人工作，可以省去不少工作。以下是算法的说明：
1. 首先将迷宫分成若干个正方形的单元格，并随机选中一个作为起始点（start）。
2.
将正被访问的单元格标记为已访问，得到它所有相邻单元格。在这些相邻的单元格中随机选择一个，如果这个被选中的单元格没有被访问过，那么移掉正被访问单元
格和被选中单元格之间的墙体，并将这个被选中单元格作为正被访问单元格。如果正
