“理治棋壮”中国象棋盘算机博弈引擎简介
 
“理治棋壮”中国象棋盘算机博弈引擎开辟小组
 
  盘算机博弈是野生智能领域公认的最具应战性的科研课题之一。中国象棋是从两军对阵中笼统出来的一种智力游戏,是博弈的一个规范问题。正逢野生智能学科建立50周年之际,由中国野生智能掌握主理,西南大学、清华大学、北京理工大学团结承办的天下首届中国象棋盘算机博弈锦标赛暨机械博弈学术钻研会将于200682~7日在北京举行。咱们“理治棋壮”小组将作为北京理工大学象征队列入本次竞赛。
  咱们此次开辟的项目为一个基于中国象棋通用引擎和谈(UCCI)的中国象棋盘算机博弈引擎。项目使用GNU C++开辟,遵照GPL 允许,综合显示面向工具头脑和软件项目实际,造就团队协作肉体和学习立异才气。
  本引擎经由历程规范输入和规范输入与支持UCCI 的中国象棋界面软件通讯,可完成跨平台及联网的人机、机机对战。博弈算法完成的重点手艺包孕:棋盘透露表现的数据组织、着法天生、局势评价;其战略中心在于棋局评价函数,中心要领是博弈树搜索。同时残局库和残局库的构建对算法的性能也有主要的滋扰。
  想让盘算机下棋,首先必需处置责罚的问题就是怎样把棋盘状态和棋子散布编码到盘算机,改动为盘算性能够处置责罚的数据花样。着法天生与棋盘数据组织密弗成分,怎样使两者谐和事情,减速对博弈树的支配,稀奇是怎样在盘算机博弈中找到最好的门路,是博弈喜爱的人研讨的重点。棋局评价就是给棋局打分。在较少的步数内,对局势停止量化,经由历程数值评判棋局的优劣。评价要求少量的象棋知识,仁者见仁,智者见智,是机械博弈中最为兽性化的局部。其余,若是把中国象棋棋谱上一些公以为最好的残局着法和残局着法存储在数据库中,在残局和残局时用查询庖代搜索和评价,那末会非常大提升盘算机的棋战水平。
  咱们的引擎除通讯和谈使用规范的UCCI 模块外,主体局部将完整自力自主开辟。中心算法在参考野生智能和中国象棋领域以前存在成熟算法的根蒂基本上将有所革新和立异,同时咱们也将约请我校一些象棋妙手作为局势评价及残局、残局问题的照料。报名列入本次锦标赛的,既有多位以往盘算机博弈界的天下冠军,也有很多像咱们一样的新手。预祝咱们在竞赛中取得优越的结果!

北京理工大学“理治棋壮”中国象棋盘算机博弈引擎开辟小组版权一切(2006.72006.8)
 
项目主管:林 健(北京理工大学盘算机迷信手艺学院)
指点西席:黄 鸿(北京理工大学信息迷信手艺学院自动掌握系系统项目研讨所)
手艺照料:赵陈翔(北京理工大学软件学院)
开辟职员:林 健(北京理工大学盘算机迷信手艺学院)
     高 然(北京理工大学盘算机迷信手艺学院)
     应张彬(北京理工大学软件学院)
     武 斌(北京理工大学软件学院)
联系体式格局:lj<at>linjian.cn(林健)
     honghuang<at>bit.edu.cn(黄鸿)

下载所在:http://www.linjian.cn/files/c_cpp/bitstronger_0.06-win32-i386-bin_src_docs.rar (“理治棋壮”开辟小组)
     /league/bitstronger.7z (象棋百科全书)
作者主页:http://blog.linjian.cn/
  • 上一篇 UCCI引擎——兵河五四
  • 下一篇 UCCI引擎——十万火急
  • 返 回 象棋百科全书——计算机象棋联赛
  • www.xqbase.com