好久没来这里,现在速度还不错啊

 

2007-06-20 17:47:00

阅读数 1641

评论数 1

黑白棋模板估值简介

    关于黑白棋的估值,有三个很重要的概念,行动力,潜在行动力和稳定子,还有一个概念是奇偶性,在终局时有些作用,而开局时没什么用处。对此不了解的朋友可以到网上搜索,有很多介绍。本文主要介绍一下模板估值的原理。    行动力,潜在行动力和稳定子,这些参数的计算都是比较复杂的,为了加速估值,提出了模...

2005-07-25 10:43:00

阅读数 7092

评论数 1

编写强力黑白棋的历程

    我的决战黑白棋从开始编写到现在已经大约经历了1年的时间,其中有几次是重大改编,可以说整个数据结构完全重写了。    决战黑白棋刚开始的时候使用的是二维数组棋盘,估值函数基于棋子位置价值加行动力、潜在行动力,搜索深度大约是中局6层+终局15层。棋力很不理想,如禁止它进行终局搜索,我自己可以不...

2005-07-04 12:30:00

阅读数 6063

评论数 4

我的黑白棋程序已经连上GGS,欢迎大家挑战。

GGS有个80端口的服务器,在香港,ggs.othello.org.hk,端口80,只要能浏览网页就可以连接了。连接GGS可以使用Lion,具体的情况请参考我写的《写了两个月的黑白棋对战程序,发现早就有了GGS,互联网上的游戏。 》一文。

2005-06-30 18:32:00

阅读数 3464

评论数 4

优化黑白棋估值参数

    实际是个统计工作。但这里不打算讲模板参数的计算,因为模板估值本身可能不少人还不了解,另外,模板参数计算起来非常复杂,虽然其原理并不难,详细原理请参考 http://www.cs.ualberta.ca/~mburo/ps/improve.pdf ,本文实际是对这篇论文的简化和个人理解。顺便...

2005-06-28 13:26:00

阅读数 5186

评论数 1

计算MD5最快代码

/*作者:  crazyd 日期:  2002-12-29说明:   这段代码用嵌入式汇编写成,md5最为核心的部分用汇编写成    具有很高的运算速度,比C代码快将近两倍,    使用方法是按照次序调用MD5Init,MD5Update,MD5Final这三个函数    如下面的标准代码:标准代...

2005-03-16 11:35:00

阅读数 4167

评论数 0

移动134号段MSISDN号码和IMSI的对应关系(收藏)

移动134对应关系MSISDN与IMSI对应转换关系改造1340~1348用户IMSI与MSISDN的对应规则和现网135~139号段的对应规则不同,相关规则如下:134用户国内有效MSISDN号码为:134H0H1H2H3ABCD对应的IMSI号码为:460 MM S H0H1H2H3 XXXX...

2005-02-23 14:28:00

阅读数 8200

评论数 0

猜数字游戏-人出题,电脑猜(转贴)

/** 文件名称: GuessNum.h* 程序描述:*    常见的小游戏【猜数字】的智能解法:*    猜数字游戏:    即有四位十进制数字,一般可猜8次*                每次返回aAbB(A表示数字正确并且位置正确,B表示数字正确但位置不正确)*              ...

2005-01-20 09:37:00

阅读数 5671

评论数 2

双向广度优先搜索法。

上一篇文章里讲到了广度优先搜索法,并以8数码问题为例。8数码问题比较简单,一般不超过30步即可求解。搜索的节点也不会超过1000000。而如下这个问题的步数是56,如果直接用广度优先搜索,节点数量会多的难以想象。########BLACK### # ##     #是墙#WHITE########...

2005-01-19 17:04:00

阅读数 2578

评论数 1

八数码问题完全版-是否可解判断及求解

/*八数码问题有一个3*3的棋盘,其中有0-8 9个数字,0表示空格,其他的数字可以和0交换位置。求由初始状态1 2 34 5 67 8 0到达目标状态步数最少的解。其典型算法是广度优先搜索,具体算法是:struct 类名 m_ar[可能结点数];int h,rmain(){    h=0;r=1...

2005-01-17 11:13:00

阅读数 8722

评论数 4

黑白棋开局库研究

    众所周知,开局库在黑白棋中是非常重要的。以下是我设想的开局库数据结构。为了简单,设计成一个链表,而没有采用树形结构。align这些都是为了字节对齐而加的,没有实际意义。typedef struct  BOOK_MOVE_Tag{    char    x;      //走法    cha...

2004-12-21 17:58:00

阅读数 4475

评论数 8

红尘洒家看破,全是前世的错(ZT)

      昨日饮酒过度,醒来仍想呕吐。近来心情郁闷,心中感慨无数。       一人闯荡在外,起初觉得挺酷。如今回头一看,寂寞凄惨无助。       自小练文习武,觉得是个人物。没想老大不小,仍然没人光顾。       少年暗恋对象,早已嫁作人妇。那天遇见街头,孩子叫我叔叔。       周围女...

2004-12-14 18:04:00

阅读数 1916

评论数 0

黑白棋估值函数中的稳定子究竟该占多大权重?

稳定子判断是个很费时的过程。开始我以为占很大的权重,费了不少劲去优化这部分程序,但是其耗时仍然占了整个估值的大约一半。后来发现大多数比较强的棋局中,在40步之前基本上不会有稳定子,因此很多计算其实是浪费。而从40步开始终局搜索就开始了。现在我想,从第30步开始加入稳定子判断也许是个好注意。就是说对...

2004-12-09 17:49:00

阅读数 5564

评论数 7

写了两个月的黑白棋对战程序,发现早就有了GGS,互联网上的游戏。

1、什么是ODK?    ODK的全称是Othello Development Kit,这是一套用来开发能够连接至GGS(the Generic Game Server)的黑白棋的开发包。GGS是互联网上一台提供各种棋类游戏比赛的平台,ODK使用的只是其中的黑白棋部分。连接GGS有很多种客户端,W...

2004-11-24 19:14:00

阅读数 4074

评论数 3

中国电脑黑白棋软件八强

1、  伤心黑白棋3.1,作者不明下载地址:http://vip.6to23.com/nowcan1/ai/SxOthello.rar 2、  黑白棋世界V1.0,作者shines下载地址:http://vip.6to23.com/nowcan1/ai/ShinesOthello.rar 3、  ...

2004-10-23 19:36:00

阅读数 5178

评论数 7

棋类游戏的智能模块设计――浅谈人工智能

  摘要:本文简单的介绍了计算机博弈算法。计算机博弈在某种形式上属于人工智能,而本文只介绍一下其中的一种简单形式——零和博弈,并给出了一个实例――黑白棋。关键字:搜索,估值,剪枝,Alpha-Beta,零和博弈  引言 随着计算机处理速度的飞速提高,人们很早就提出了疑问:计算机是否会超越人类?世界...

2004-10-19 17:36:00

阅读数 9290

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭