计算机围棋中的混合策略  

THE MIXED STRATEGIES IN COMPUTER GO

作　　者：张利兵[1] 王礼萍[1] 

机构地区：[1]哈尔滨学院

出　　处：《哈尔滨师范大学自然科学学报》2009年第3期25-28,共4页Natural Science Journal of Harbin Normal University

基　　金：黑龙江省高等学校教学改革工程项目(200708)

摘　　要：探讨了纳什均衡在计算机围棋博弈策略中的适用问题,并以混合策略为依据,对计算机围棋定式知识表示中普遍使用的模式匹配算法,提出了一种改进方案.Game is one of the important subjects in Artificial Intelligence and computer Go becomes a hotspot in game research nowadays. This paper introduce the mixed strategies in computer Go and discuss the applicability of Nash equilibrium. With the mixed strategies, the paper proposes an improved means for the pattern matching algorithm which is often used in the knowledge representation of joseki.

关 键 词：计算机围棋 混合策略 纳什均衡 定式 模式匹配 

分 类 号：TP3C[自动化与计算机技术—计算机科学与技术] O225[理学—运筹学与控制论]