五子棋智能博弈的研究与设计  

Research and Design of Intelligent Gobang Game-playing

作　　者：邢森[1] XING Sen（College of Mathematics Physics and Information Engineering,Zhejiang Normal University,Jinhua 321004,China）

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《电脑知识与技术》2010年第5期3497-3498,共2页Computer Knowledge and Technology

摘　　要：机器博弈是人工智能的一个重要研究分支,该文通过设计一个五子棋智能博奕程序,采用传统的博弈树算法,利用剪枝和极大极小树搜索最佳位置,从而实现人机智能博弈。并对现有算法存在的问题进行探究改进,最后给出程序实例,结果表明效果较为理想。Computer game is one of the important branches of Artificial Intelligence,this paper based on the design of a intelligent gobang system,according to the method of the traditional algorithms search-tree,searching the best position by the pruning and the minimax tree,realizing the gaming between human and computer.Then take some measures to solve the problem in the existing algorithm and show the effect by some examples finally.

关 键 词：五子棋 智能 博弈 估值函数 

分 类 号：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]