基于模式匹配和静态评估的计算机围棋布局问题求解算法  

Algorithm for Solving Computer Go Layout Problem Based on Pattern Matching and Static Evaluation

作　　者：余磊[1] 陈涵 YU Lei;CHEN Han(Key Laboratory of Nondestructive Testing Technology,Ministry of Education,Nanchang Hangkong University,Nanchang Jiangxi 330063)

机构地区：[1]南昌航空大学无损检测技术教育部重点实验室,江西南昌330063

出　　处：《数字技术与应用》2018年第12期113-113,115,共2页Digital Technology & Application

基　　金：江西省教育厅科学技术研究项目(GJJ14543)

摘　　要：提出了一种基于模式匹配和静态评估的计算机围棋布局问题求解方法,包括候选棋步的产生、量化以及最佳棋步的确定等;并据此实现了一个围棋布局问题求解程序BeginGame。通过测试,职业棋手评估BeginGame处理布局问题的水平约为业余1段,其棋力完全可以应用于当前的围棋对弈软件中,在计算机博弈、人工智能、游戏软件的研究中具有实际应用意义。A method for solving computer Go layout problems based on pattern matching and static evaluation is proposed,including the generation,quantification and determination of the best moves.The realization of a Go layout problem solving program BeginGame is realized.Through testing,the professional chess player evaluates the level of BeginGame's layout problem is about amateur 1 segment,and its chess power can be applied to the current game of chess game.It has practical application significance in the research of computer game,artificial intelligence and game software.

关 键 词：模式匹配 静态评估 布局问题 围棋 

分 类 号：R318.08[医药卫生—生物医学工程]