摘要
机器博弈是人工智能的一个重要研究分支,该文通过设计一个五子棋智能博奕程序,采用传统的博弈树算法,利用剪枝和极大极小树搜索最佳位置,从而实现人机智能博弈。并对现有算法存在的问题进行探究改进,最后给出程序实例,结果表明效果较为理想。
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.
作者
邢森
XING Sen（College of Mathematics Physics and Information Engineering,Zhejiang Normal University,Jinhua 321004,China）
出处
《电脑知识与技术》
2010年第5期3497-3498,共2页
Computer Knowledge and Technology
关键词
五子棋
智能
博弈
估值函数
gobang
intelligence
game
evaluation function
