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组织

版权声明:

1、该文章(资料)来源于互联网公开信息,我方只是对该内容做点评,所分享的下载地址为原作者公开地址。
2、网站不提供资料下载,如需下载请到原作者页面进行下载。
3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考学习用!
4、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。