关闭

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

标签: 数据结构
1721人阅读 评论(1) 收藏 举报
分类:


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

 
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:141601次
    • 积分:1824
    • 等级:
    • 排名:千里之外
    • 原创:35篇
    • 转载:4篇
    • 译文:0篇
    • 评论:23条
    最新评论
    计算机外文网站