发现用PHP实现深搜和广搜资料较少,自己动手写了一下。
PHP跑起来效率还是偏慢,没有使用多线程。
下图是迷宫深搜的实现效果,帮助自己梳理一遍搜索的流程。
然后是数字华容道的实现效果,程序自动移动白方块至胜利并输出行走路径。
具体搜索原理网上资料很多,可以自行查找,这里直接贴出PHP版本的代码。有时间的话会做些优化。
发现用PHP实现深搜和广搜资料较少,自己动手写了一下。
PHP跑起来效率还是偏慢,没有使用多线程。
下图是迷宫深搜的实现效果,帮助自己梳理一遍搜索的流程。
然后是数字华容道的实现效果,程序自动移动白方块至胜利并输出行走路径。
具体搜索原理网上资料很多,可以自行查找,这里直接贴出PHP版本的代码。有时间的话会做些优化。