用遗传算法解决五子棋博弈问题  

Using Genetic Algorithm to Solve Gobang Game Problem

作　　者：马占欣[1] 李亚[1] 陆玉昌[2] 

机构地区：[1]周口师范学院计算机科学系,河南周口466001 [2]清华大学智能系统与技术国家重点实验室,北京100084

出　　处：《信阳师范学院学报（自然科学版）》2007年第3期356-359,共4页Journal of Xinyang Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(60473115)

摘　　要：以五子棋为例,提出了用遗传算法代替搜索树法解决博弈问题的构想,给出了设计适应度函数应满足的必要条件和几种适应度函数的设计方案.Taking gobang as an example, this paper proposes the conception of solving game problem by adopting the notion of genetic algorithms instead of search tree. It also provides with requirements for designing fitness function, and makes several schemes on the design of fitness function.

关 键 词：遗传算法 博弈 适应度函数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]