PHP用深搜、广搜实现数字华容道

发现用PHP实现深搜和广搜资料较少,自己动手写了一下。

PHP跑起来效率还是偏慢,没有使用多线程。

下图是迷宫深搜的实现效果,帮助自己梳理一遍搜索的流程。

PHP用深搜、广搜实现数字华容道

然后是数字华容道的实现效果,程序自动移动白方块至胜利并输出行走路径。

PHP用深搜、广搜实现数字华容道

具体搜索原理网上资料很多,可以自行查找,这里直接贴出PHP版本的代码。有时间的话会做些优化。

查看代码