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

• 作者: 周子龙
• 来源期刊: 科学技术创新
• 学科: 工学
• 关键词: 博弈搜索树 搜索算法 优化
• 年，卷（期）: 2021,（18）
• 所属期刊栏目: 信息技术
• 页码范围: 108-110
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1328.2021.18.047

摘要

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