黑白棋棋局的评分

chentingshiwo 2007-10-29 08:16:35

我现在在写一个黑白棋程序，实现人机对弈以及程序之间对弈。现在已经可以找出可下点的坐标,下该点可翻子的个数以及下该点的下一个棋局。我现在需要一个对棋局的评分函数。这个函数的功能是将一个棋局传入，然后返回一个分数值。最后我要通过这个分数值，来建立一棵博弈树。所以，想请大家帮忙，一起来讨论一下。

...全文

161 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

ljq14 2007-11-23

打赏
举报

回复

根据已经下过的一局棋来进行评分？

黑白棋(reversi),也叫苹果棋，翻转棋，是一个经典的策略性游戏。一般棋子双面为黑白两色，故称“黑白棋”。因为行棋之时将对方棋子翻转，变为己方棋子，故又称“翻转棋”。棋子双面为红、绿色的成为“苹果棋”。它使用8*8的棋盘，由两人执黑子和白子轮流下棋，最后子多方为胜。规则： (1) 黑方先行，双方交替下棋。 (2) 一步合法的棋步包含：在一个空格新落下一个棋子，并且反转对手一个或多个棋子。 (3) 新落下的棋子与棋盘上已有的同色棋子间，对方被夹住的所有棋子都要反转过来。可以横着夹，竖着夹，斜着夹。夹住的

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

黑白棋程式简史在1980年代，电脑并不普及，在黑白棋界里，最强的仍然是棋手（人类）。到了1990年代初，电脑的速度以几何级数增长，写出来的黑白棋程式虽然仍然有点笨拙，但由于计算深度（电脑的速度快）和尾局的准确性，所以已经很强。1990年代初最有名的程式就是Thor，在那时候是最强的程式（还是DOS模式年代），棋力能比得上世界级棋手，在这个时期的程式都是人工地加入行动力、位置策略、...

最近学了一点QT的绘图，因而乎照着学长的代码绘制了五子棋的小游戏。算法最基础的东西这里就不说了，本身的知识也仅仅比会用多那么一点，下面咱们来讲说这里貌似高大上的人机AI吧。编程评分表算法数组通常状况下棋盘是15*15的。那么应该是572个五元组。而这五元组由黑棋白棋还有空格组成。也就是 3^5 * 572 = 138996; 看着不少吧，实际上是能够分类的。每一个五元组就是一种局势。.net咱们只...

python 五子棋AI实现（2）：棋型评估函数实现五子棋基本棋型介绍评估方法介绍代码实现五子棋基本棋型介绍参考资料：http://game.onegreen.net/wzq/HTML/142336.html 最常见的基本棋型大体有以下几种：连五，活四，冲四，活三，眠三，活二，眠二。 ① 连五：顾名思义，五颗同色棋子连在一起，不需要多讲。图2-1 ② 活四：有两个连五点（即有两个点可以形成五...

33,316

社区成员

41,770

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章