摘要
该文主要介绍了六子棋博弈的四个主要部分:状态表示,走法生成,评估函数以及搜索算法,并分析了当前的主要技术及其优缺点..而且对搜索算法进行了一定的优化,为计算机博弈研究提供了一定的参考。。
This article mainly introduced the four main parts of Connect6:state representation, move generation,evaluation function, searching algorithm, and analyzes the main teconology in current and their advantages and disadvantages. Also I optimized the searching algorithm, and provided a certain reference for the Computer Game.
作者
刘雅靖
LIU Ya-jing (Dalian Jiaotong University, Software Colledge, Dalian 116021, China)
出处
《电脑知识与技术》
2011年第4期2310-2312,共3页
Computer Knowledge and Technology
关键词
计算机博弈
六子棋
数据结构
走法生成
搜索算法
computer game
connect6
data structure
move generation
searching algorithm