博弈搜索树算法的实现及其优化

摘要

本文首先就实际问题阐述博弈搜索问题的由来,并就问题的解决方案提出一些基本思路.参照该基本思路,以及结合已有的算法进行实现,并在阐述每一个算法后给出其局限性,并进行优化,给出性能相对高一级的算法.最后,结合挑夹棋实际应用的情况,提出了一种伪搜索策略对目标算法进行优化.该算法对诸多博弈过程均有重要应用,为进一步进行研究提供了很好的总结指导作用.