本文实例讲述了PHP树的深度编历生成迷宫及A*自动寻路算法。分享给大家供大家参考。具体分析如下：
有一同事推荐了三思的迷宫算法，看了感觉还不错，就转成php 三思的迷宫算法是采用树的深度遍历原理，这样生成的迷宫相当的细，而且死胡同数量相对较少！ 任意两点之间都存在唯一的一条通路。
至于A*寻路算法是最大众化的一全自动寻路算法
废话不多说，贴上带代码
迷宫生成类：
希望本文所述对大家的php程序设计有所帮助。