基于PVS算法的六子棋博弈系统的研究  

Connect6 based on PVS algorithm

作　　者：王鸿菲 王静文[1] 李媛[1] WANG Hongfei;WANG Jingwen;LI Yuan(School of Science,Shenyang University of Technology,Shenyang 110870,China)

机构地区：[1]沈阳工业大学理学院,沈阳110870

出　　处：《智能计算机与应用》2021年第2期97-100,共4页Intelligent Computer and Applications

摘　　要：针对六子棋比赛中基于棋型分析的评估函数比较复杂,因此搜索效率大大降低,六子棋是一种复杂度与象棋相当的博弈游戏。其复杂性主要是平均分枝因子大,导致博弈树搜索的深度太浅。本文采用了PVS搜索算法,通过缩小搜索范围,从而有效增加剪枝效率,同时结合了迭代深化和历史启发增强及置换表和哈希表技术,极大提高了搜索效率和深度。使用该技术开发的六子棋系统,其博弈水平得到了有效提高。The evaluation function based on chess type analysis is complex in the game of Connect6,so the search efficiency is greatly reduced.The complexity is mainly due to the large average branching factor,which leads to the shallow depth of game tree search.In this paper,PVS search algorithm is used to reduce the search scope,so as to effectively increase the pruning efficiency.At the same time,the combination of iterative deepening,historical heuristic enhancement,replacement table and Hash table technology greatly improve the search efficiency and depth.The game level of Connect6 system developed by this technology has been effectively improved.

关 键 词：六子棋 PVS 路 历史启发增强 迭代加深 置换表 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]