人机博弈之(二)------棋盘表示

原创 2007年09月23日 15:39:00


    棋盘表示主要探讨的是使用什么数据结构来表示棋盘上的信息。一般来说与具体的棋类相关。通常,用来描述棋盘及其上棋子信息的是一个二维数组。中国象棋可以用9X10个字节的二维数组来表示中国象棋的棋盘,数组中每一个字节代表棋盘上的一个交点,
其值表明这个交点上放置的是一个什么棋子或是没有棋子。但在中国象棋中,中国象棋有14种不同的棋子,红黑个7种,所以棋盘
用下面的方式表示。
『2, 3, 6, 5, 1, 5, 6, 3, 2』
『0, 0, 0, 0, 0, 0, 0, 0, 0』
『0, 4, 0, 0, 0, 0, 0, 4, 0』
『7, 0, 7, 0, 7, 0, 7, 0, 7』
『0, 0, 0, 0, 0, 0, 0, 0, 0』
『0, 0, 0, 0, 0, 0, 0, 0, 0』
『14,0, 14,0, 14,0, 14,0, 14』
『0,11, 0, 0, 0, 0, 0, 11,0』
『0, 0, 0, 0, 0, 0, 0, 0, 0』
『9, 10,13,12,8, 12,13,10,9』
棋盘上的数字表示不同类棋,如:2表示黑车,9表示红车等等。 

还有其他的表示方法,如bit位表示等。

 

人机博弈之(一)------博弈介绍

       爱好编程的大部分还是喜欢自己编写一个游戏,但较少是编写和电脑对战的游戏,因为里面毕竟涉及博弈,搜索等技术,我想来通编写一个人机博弈的中国象棋游戏,希望从中收获些东西。参考书是王小春编著的...
  • dremi
  • dremi
  • 2007年09月23日 15:36
  • 2825

中国象棋人机对弈搜索算法学习-极大极小值,负极大值,alpha-beta算法

先参考学习如下博文: http://blog.csdn.net/kingkong1024/article/details/7639401 http://hk.gamfe.com/news/2015...
  • qq_26437925
  • qq_26437925
  • 2016年04月07日 18:48
  • 2379

中国象棋的人机博弈程序

对此题目有兴趣的朋友们:    感谢你们抽出宝贵的时间来阅读这些浅显的文字。    很多人可能都知道chess的人机大战:     1996年,卡斯帕罗夫以4比2战胜“深蓝”(Deep Blue); ...
  • shaozz
  • shaozz
  • 2009年03月10日 09:53
  • 1118

hdu 1564 Play a game 巴什博弈/棋盘博弈问题

以巴什博弈为原型进行的棋盘博弈问题
  • yskyskyer123
  • yskyskyer123
  • 2016年02月04日 11:26
  • 565

五子棋人机对弈代码——之博弈树算法

#include #include #include #include /* Program of Game -- wuziqi Written by Zhang shuai, DEC.25t...
  • handsomesunshineboy
  • handsomesunshineboy
  • 2011年02月09日 07:03
  • 13177

java五子棋人机对战算法分析

五子棋人机对战采用的算法,目前大都是搜索树算法,用一棵树来表示棋局发展的 种种可能性,这种树叫做博弈树(对局树)。根节点表示对局的开始状态,每一种可 能的走法造成的结果作为其子节点,而对每一个这样的子...
  • zzzypp
  • zzzypp
  • 2015年01月13日 15:59
  • 3972

javascript人机博弈--黑白棋

最近,在研究计算机人工智能中人机博弈的一些算法,用javascript写了个人机对战的 黑白棋 游戏。 放上来大家帮忙测试一下,看看棋力强度怎么样,有没有bug,走昏招之类的。 这程序主要在研...
  • jslang
  • jslang
  • 2015年07月01日 17:48
  • 1867

java 五子棋之人机对战思路详解

最近做了五子棋,记录下自己完成五子棋的人机对战的思路。     首先,思路是这样的:每当人手动下一颗棋子(黑子)的时候,应当遍历它周围棋子的情况,并赋予周围棋子一定的权值,当在机器要下棋子(白子)...
  • skl_TZ
  • skl_TZ
  • 2013年07月06日 21:24
  • 3831

【源码】斗地主人机对战程序算法2012完整版

点宽即时通讯(DOTWIDE)通讯员(陈飞飞),我尽情享受阳光的照射和海风的吹拂,我连忙按键盘,我最喜欢的就是小马车了,妈妈带我去乡下奶奶家,雨水在树叶上留下了亮晶晶的小水珠,可美了,原来是谭老师邀请...
  • i_like_cpp
  • i_like_cpp
  • 2012年12月13日 12:00
  • 2576

zzuoj1225 棋盘游戏 最简单的博弈——巴什博弈(bash game)

点击打开链接
  • gwq5210
  • gwq5210
  • 2014年10月12日 19:40
  • 775
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:人机博弈之(二)------棋盘表示
举报原因:
原因补充:

(最多只允许输入30个字)