doossy/php-maze

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写的网页迷宫游戏

---

@项目移交到doossy组织