面向目标的博弈搜索策略及其应用

摘要

博弈是人工智能研究的重要分支,它涉及人工智能中的推理技术、搜索方法和决策规划.而搜索策略是博弈问题的关键.针对搜索技术中存在的由于搜索空间巨大而引起的搜索效率下降的缺点,结合五子棋的特点,探讨了相应博弈问题的求解策略,提出一种结合PVS算法、静态着法启发、历史启发算法的搜索策略.实验结果证明,该算法不但能保证博弈水平,还能得到较好的搜索效率.