黑白棋研究
NowCan
这个作者很懒,什么都没留下…
展开
-
棋类游戏的智能模块设计――浅谈人工智能
摘要:本文简单的介绍了计算机博弈算法。计算机博弈在某种形式上属于人工智能,而本文只介绍一下其中的一种简单形式——零和博弈,并给出了一个实例――黑白棋。关键字:搜索,估值,剪枝,Alpha-Beta,零和博弈 引言 随着计算机处理速度的飞速提高,人们很早就提出了疑问:计算机是否会超越人类?世界国际象棋大师已被计算机打败,计算机已经超过了人类?看完本文,相信你会对计算机棋手的原创 2004-10-19 17:36:00 · 10638 阅读 · 0 评论 -
中国电脑黑白棋软件八强
1、 伤心黑白棋3.1,作者不明下载地址:http://vip.6to23.com/nowcan1/ai/SxOthello.rar 2、 黑白棋世界V1.0,作者shines下载地址:http://vip.6to23.com/nowcan1/ai/ShinesOthello.rar 3、 雨滴黑白棋3.9,作者李顺下载地址:http://vip.6to23.com/原创 2004-10-23 19:36:00 · 6478 阅读 · 7 评论 -
写了两个月的黑白棋对战程序,发现早就有了GGS,互联网上的游戏。
1、什么是ODK? ODK的全称是Othello Development Kit,这是一套用来开发能够连接至GGS(the Generic Game Server)的黑白棋的开发包。GGS是互联网上一台提供各种棋类游戏比赛的平台,ODK使用的只是其中的黑白棋部分。连接GGS有很多种客户端,Windows平台上比较著名的是Lion。 如果你已经有了一个黑白棋程序,通过ODK可原创 2004-11-24 19:14:00 · 4843 阅读 · 3 评论 -
黑白棋估值函数中的稳定子究竟该占多大权重?
稳定子判断是个很费时的过程。开始我以为占很大的权重,费了不少劲去优化这部分程序,但是其耗时仍然占了整个估值的大约一半。后来发现大多数比较强的棋局中,在40步之前基本上不会有稳定子,因此很多计算其实是浪费。而从40步开始终局搜索就开始了。现在我想,从第30步开始加入稳定子判断也许是个好注意。就是说对游戏的不同阶段,估值函数也要变化一下,呵呵。原创 2004-12-09 17:49:00 · 7139 阅读 · 7 评论 -
黑白棋开局库研究
众所周知,开局库在黑白棋中是非常重要的。以下是我设想的开局库数据结构。为了简单,设计成一个链表,而没有采用树形结构。align这些都是为了字节对齐而加的,没有实际意义。typedef struct BOOK_MOVE_Tag{ char x; //走法 char y; char _align0; char _align1;原创 2004-12-21 17:58:00 · 5416 阅读 · 8 评论 -
优化黑白棋估值参数
实际是个统计工作。但这里不打算讲模板参数的计算,因为模板估值本身可能不少人还不了解,另外,模板参数计算起来非常复杂,虽然其原理并不难,详细原理请参考 http://www.cs.ualberta.ca/~mburo/ps/improve.pdf ,本文实际是对这篇论文的简化和个人理解。顺便说一下,http://www.cs.ualberta.ca/~mburo/publications.h原创 2005-06-28 13:26:00 · 6408 阅读 · 1 评论 -
我的黑白棋程序已经连上GGS,欢迎大家挑战。
GGS有个80端口的服务器,在香港,ggs.othello.org.hk,端口80,只要能浏览网页就可以连接了。连接GGS可以使用Lion,具体的情况请参考我写的《写了两个月的黑白棋对战程序,发现早就有了GGS,互联网上的游戏。 》一文。原创 2005-06-30 18:32:00 · 3805 阅读 · 4 评论 -
编写强力黑白棋的历程
我的决战黑白棋从开始编写到现在已经大约经历了1年的时间,其中有几次是重大改编,可以说整个数据结构完全重写了。 决战黑白棋刚开始的时候使用的是二维数组棋盘,估值函数基于棋子位置价值加行动力、潜在行动力,搜索深度大约是中局6层+终局15层。棋力很不理想,如禁止它进行终局搜索,我自己可以不费太大精力取胜。可见其估值函数是很差的。 其后的一次重大改写是将二维棋盘改成了一维棋盘,是速度提原创 2005-07-04 12:30:00 · 6857 阅读 · 4 评论 -
黑白棋模板估值简介
关于黑白棋的估值,有三个很重要的概念,行动力,潜在行动力和稳定子,还有一个概念是奇偶性,在终局时有些作用,而开局时没什么用处。对此不了解的朋友可以到网上搜索,有很多介绍。本文主要介绍一下模板估值的原理。 行动力,潜在行动力和稳定子,这些参数的计算都是比较复杂的,为了加速估值,提出了模板估值法。模板估值的思想是将全局的行动力,潜在行动力和稳定子化为局部的行动力,潜在行动力和稳定子,再将原创 2005-07-25 10:43:00 · 9264 阅读 · 1 评论