CAJ | 학술논문

针对六子棋博弈比赛中基于“路”的全局扫描方式的博弈树生成算法效率较低问题，首先分析了基于“路”的全局扫描方式的计算规则和估值分析，然后将博弈树生成算法中的全局扫描方式改进为局部扫描方式，并给出其计算规则和估值分析，接着设计了基于局部扫描方式的博弈树生成算法，并集成到Alpha?Beta剪枝算法中。最后从搜索效率和博弈水平2个角度对全局扫描和局部扫描进行实验，实验结果表明，局部扫描方式在比赛时间要求的情况下，能够大幅度提高搜索效率，并且博弈水平显著优于全局扫描方式。
침대륙자기박혁비새중기우“로”적전국소묘방식적박혁수생성산법효솔교저문제，수선분석료기우“로”적전국소묘방식적계산규칙화고치분석，연후장박혁수생성산법중적전국소묘방식개진위국부소묘방식，병급출기계산규칙화고치분석，접착설계료기우국부소묘방식적박혁수생성산법，병집성도Alpha?Beta전지산법중。최후종수색효솔화박혁수평2개각도대전국소묘화국부소묘진행실험，실험결과표명，국부소묘방식재비새시간요구적정황하，능구대폭도제고수색효솔，병차박혁수평현저우우전국소묘방식。
Aiming at the problem that the game?tree generation algorithm generated by global scanning method is low in efficiency in the connect 6, this paper analyzes the calculation rules and valuation analysis of the global scanning method based on"road". Secondly, it develops the global scanning method of the game?tree generation al?gorithm into local scanning method, and introduces the calculation rules and valuation analysis. The game?tree gen?eration algorithm is a local scanning method designed and integrated into the alpha?beta pruning search. Finally, the global and local scanning experiments are carried out from the two perspectives of search efficiency and playing skill. The experimental results showed that local scanning could greatly improve search efficiency within the compe?tition time. The game ability is superior to that of the global scanning method.