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*算法参考以下文献:

迷宫生成算法

发表评论

电子邮件地址不会被公开。 必填项已用*标注

This site uses Akismet to reduce spam. Learn how your comment data is processed.