电脑bck体育官网手机版循序渐进
 
bck体育官网手机版百科全书网 (webmaster@xqbase.com) 20084
 
  本连载将分六个阶段来阐述一个电脑bck体育官网手机版程序从无到有、从弱智到聪明的过程,对应“bck体育官网手机版小巫师”示范程序的各个版本:
  0.1版:介绍制作bck体育官网手机版图形界面的方法;
  0.2版:介绍中国bck体育官网手机版规则的实现;
  0.3版:介绍以Alpha-Beta搜索为基础的一些计算机博弈基本智能算法;
  0.4版:介绍Zobrist校验码、重复局面判断以及消除水平线效应的各种技术,进一步提高程序的智能;
  0.5版:介绍置换表技术和走法顺序优化技巧,使一个bck体育官网手机版程序的技术架构趋于完整;
  0.6版:介绍克服搜索不稳定性的方法、开局库、走子随机性等锦上添花的技术。
  本连载花费的文字不多,关键的技术只是点到为止,而在示范程序里则有详尽的注释。关于一些技术细节,可参阅bck体育官网手机版百科全书网计算机博弈专栏关于国际bck体育官网手机版程序设计的系列译文:
    http://www.xqbase.com/computer.htm
 
() 从图形界面做起
 
  与本文配套的示范程序是“bck体育官网手机版小巫师0.1版,程序清单是:
  (1) XQWL01.CPP——C++源程序;
  (2) XQWLIGHT.RC——资源描述文件;
  (3) RESOURCE.H——资源符号定义文件;
  (4) RES目录——图标、图片、声音等资源。
 
  为了使更多的程序设计师对这个话题感兴趣,我们选用了最常用的程序开发工具——Microsoft Visual C++,它适合编写Windows下的任何应用程序。为了让程序尽可能简洁,我们不使用任何第三方的控件和库,取而代之的是大量的Win32 API函数。
  bck体育官网手机版程序是让人跟电脑下棋的,所以图形界面必不可少。我们选取了开源程序《bck体育官网手机版巫师》中的素材——一张520x576大小的棋盘图片和几张56x56大小的棋子图片,拼凑在一起便可组成一副不太难看的棋具。
 
 
  仅仅把棋盘和棋子画到窗口上是不够的,图形界面的另一个作用是让用户走棋。走棋的操作应该是非常简单的——用鼠标点击一枚棋子,该棋子就被选中(上面有个标记),用户想让这枚棋子走到哪个位置,就用鼠标点击哪个位置。因此,操作过程可分为两状态:
  A. 让用户选子的状态:只能点击自己的子;
  B. 让用户落子的状态:如果点击自己的子,那么被选中的子改变了;如果点击对方的子或空格处,那么可以走这步棋。
 
 
  这样,鼠标点击事件(WM_LBUTTONDOWN消息)的处理过程就可以写成:
 
if (点击自己的子) {
 把点击的子选中; // 进入状态B(已选中)
} else if (已经有子选中) {
 可以走这步棋(刚才选中位置->现在点击的位置); // 进入状态A(未选中)
}
 
  那么,如何把一枚棋子画在棋盘上呢?实际上只要用BitBltTransparentBlt两个函数就够了,过程如下:
  (1) 把原来位置的棋子用棋盘图案覆盖掉(BitBlt函数)
  (2) 在该位置贴上棋子的图案,由于棋子图案是透明的,所以要用TransparentBlt函数;
  (3) 如果这枚棋子是选中的,那么再在该位置贴上选中的图案(再用一次TransparentBlt函数)
 
  在bck体育官网手机版小巫师中,所有在棋盘上的棋子都放在数组 ucpcSquares[256] (长度256的好处将在后面介绍),数组指标代表格子的编号,匈牙利标记 uc 表示每个元素占用一个字节,pc 表示棋子标识。棋子标识的含义如下:
  A. 0表示空格(没有棋子)
  B. 8~14依次表示红方的帅、仕、相、马、车、炮和兵;
  C. 16~22依次表示黑方的将、士、象、马、车、炮和卒。
  这样做的好处是判断棋子的颜色非常简单——(pc & 8) != 0 表示红方的棋子,(pc & 16) != 0 表示黑方的棋子。
 
  在bck体育官网手机版小巫师中,选中的棋子用变量 sqSelected 表示,sq 代表格子的编号。判断棋子 ucpcSquares[sq] 是否被选中,只需要判断 sq sqSelected 是否相等即可。sqSelected == 0 表示没有棋子被选中。
  在bck体育官网手机版小巫师中,一个走法只用一个数子表示,即 mv = sqSrc + sqDst * 256mv 代表走法,mv % 256 就是起始格子的编号,mv / 256 就是目标格子的编号。走完一步棋后,通常会把该走法赋值给变量 mvLast,并把 mvLast % 256 mvLast / 256 这两个格子都做上标记,这样就能清晰地看到用户或电脑刚才走的一步棋了。
  • 上一篇
  • 下一篇 电脑bck体育官网手机版循序渐进():掌握bck体育官网手机版规则
  • 返 回 bck体育官网手机版百科全书——计算机博弈
  • www.xqbase.com