php版本的迷宫生成算法及A*寻路算法

php版本的迷宫生成算法及A*寻路算法 迷宫生成算法

采用树的深度遍历算法生活

A*寻路算法

这个就不介绍了，大家懂的

文件说明 Maze.php 生成迷宫主类 AStar.php A＊寻路算法 其他文件是演示支持的 使用演示

#在web根目录下执行：
git clone https://github.com/recoye/php-maze.git

#在浏览器中查看:
http://localhost/php-maze/index.php

在线演示

php版本的迷宫生成算法及A*寻路算法在线演示

参考

A*算法参考以下文献：

[等到风景都看透，你也许会陪我看细水常流] A*寻路算法 A* Pathfinding for Beginners

迷宫生成算法

[oldj’s blog] JavaScript写的网页迷宫游戏