现在的位置: 首页 > 综合 > 正文

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

2013年10月01日 ⁄ 综合 ⁄ 共 438字 ⁄ 字号 评论关闭

    棋盘表示主要探讨的是使用什么数据结构来表示棋盘上的信息。一般来说与具体的棋类相关。通常,用来描述棋盘及其上棋子信息的是一个二维数组。中国象棋可以用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位表示等。

 

抱歉!评论已关闭.