存档

2008 年 06 月 - 10 文章

NetBeans 时事通讯(刊号 # 9 - May 26, 2008)

 
body { margin:5px 15px 5px 15px; font-size: 11px; font-family: Verdana, "Verdana CE", Arial, "Arial CE", "Lucida Grande CE", lucida, "Helvetica CE", sans-serif; background-color:#e3eaf1; text-align:center; } #le....
More...

博弈基本技术——置换表

《对弈程序基本技术》专题   置换表   Bruce Moreland 文  一个多功能的数据结构   国际象棋的搜索树可以用图来表示,而置换结点可以引向以前搜索过的子树上。置换表可以用来检测这种情况,从而避免重复劳动。如果1. e4 d6 2. d4以后的局面已经搜索过了,那就没有必要再搜索1. d4 d6 2. e4以后的局面了。  这个原因可能鼓舞着早期的电脑国际象棋程序的设计师们,而现在事实上这还是置换表的次要用途。在某些局面,例如在没有通路兵的王兵残局中,检查到的置换的数量是惊....
More...

FEN文件格式

FEN文件格式   黄晨 * 2004年11月初稿,2006年2月修订 * 上海计算机博弈研究所,eMail:webmaster@elephantbase.net  一、FEN的优势   FENForsyth-Edwards Notation是专门用来表示象棋局面的记录规范,在这个规范下,一个局面可以简单地用一行FEN格式串来表示,而不必烦琐地说:红帅在四路次底线,黑将在5路底线。由于它是文本格式的只牵涉到很有限的几个字母、数字和符号,因此网上传递棋局就非常方便,不用把棋图画在纸上或用文字笨拙地描....
More...

NetBeans 时事通讯(刊号 # 10 - Jun 03, 2008)

 
body { margin:5px 15px 5px 15px; font-size: 11px; font-family: Verdana, "Verdana CE", Arial, "Arial CE", "Lucida Grande CE", lucida, "Helvetica CE", sans-serif; background-color:#e3eaf1; text-align:center; } #le....
More...

Java中国象棋博弈程序探秘[1]——博弈程序开发概述

博弈程序开发概述 转载请保留作者信息: 作者:88250 Blog:http:blog.csdn.netDL88250 MSN Gmail QQ:DL88250@gmail.com 博弈是一门很广泛的学科,大到万事万物发展,小到棋盘游戏,保罗万象。计算机博弈也有着飞快的发展,博弈技术也是人工智能的基石。让我们先看看计算机国际象棋博弈的简史。 一 计算机博弈简史 ------------------------------------------------- 第一台会下棋的机器    在1769年,匈牙利工程师巴朗沃尔夫冈凡坎比林Baron Wolfgang von Kempelen为....
More...

Java中国象棋博弈程序探秘[2]——棋盘的表示

棋盘的表示 转载请保留作者信息: 作者:88250 Blog:http:blog.csdn.netDL88250 MSN Gmail QQ:DL88250@gmail.com 在象棋博弈程序中,首先我们要确定下棋盘-棋子的数据结构描述。 当前,主要有两种棋盘-棋子(以下称之为局面, situation)表示法,一种是棋盘数组,另一种是位棋盘。 由于位棋盘最初是国际象棋8*8, 刚好64bits里引入的,而中国象棋是9*10的棋盘,不易用位棋盘表示。但是,位棋盘最大的优点就是奇高的运算效率与空间节省。所以,多数参加博弈比赛或是商业博弈软件都是用位棋盘作为基本的数据结构的。 本文以棋盘数组表....
More...

Java中国象棋博弈程序探秘[3]——着法合法性判断

着法合法性判断 转载请保留作者信息: 作者:88250 Blog:http:blog.csdn.netDL88250 MSN Gmail QQ:DL88250@gmail.com 本次,我们要着手于除了棋盘外最基本着法合法性判断代码了。这些代码其实描述的是中国象棋的着法规则,玩过象棋的人应该很熟悉了,虽然比较繁琐,但是一定要写。而且,这一段代码对于性能的影响极大,是后面要介绍的着法生成与局面搜索的基础。 好了,不多说了,直接贴代码了,里面注释很清楚了: ** * This method be used to determine the specified move is valid ....
More...

NetBeans 时事通讯(刊号 # 11 - Jun 11, 2008)

 
body { margin:5px 15px 5px 15px; font-size: 11px; font-family: Verdana, "Verdana CE", Arial, "Arial CE", "Lucida Grande CE", lucida, "Helvetica CE", sans-serif; background-color:#e3eaf1; text-align:center; } #le....
More...

NetBeans 时事通讯(刊号 # 12 - Jun 16, 2008)

 
body { margin:5px 15px 5px 15px; font-size: 11px; font-family: Verdana, "Verdana CE", Arial, "Arial CE", "Lucida Grande CE", lucida, "Helvetica CE", sans-serif; background-color:#e3eaf1; text-align:center; } #le....
More...

NetBeans 时事通讯(刊号 # 13 - Jun 24, 2008)

 
body { margin:5px 15px 5px 15px; font-size: 11px; font-family: Verdana, "Verdana CE", Arial, "Arial CE", "Lucida Grande CE", lucida, "Helvetica CE", sans-serif; background-color:#e3eaf1; text-align:center; } #le....
More...