五子棋数据结构的分析与设计
对于棋盘内每一个格子,可能的结果有三种 黑子 白子 无子
而对于每一个棋子的信息可以分为 棋子的颜色 棋子的位置(横坐标与纵坐标)
根据博弈树算法,我们在每一步(每一个棋子)都需要对其价值(权重)进行分析 因此还需保存当前棋的得分。
对于棋子的得分,我们根据以下评判规则
最常见的基本棋型大体有以下几种:连五,活四,冲四,活三,眠三,活二,眠二。
①连五:顾名思义,五颗同色棋子连在一起,不需要多讲。
图2-1
②活四:有两个连五点(即有两个点可以形成五),图中白点即为连五点。
稍微思考一下就能发现活四出现的时候,如果对方单纯过来防守的话,是已经无法阻止自己连五了。
图2-2
③冲四:有一个连五点,如下面三图,均为冲四棋型。图中白点为连五点。
相对比活四来说,冲四的威胁性就小了很多,因为这个时候,对方只要跟着防守在那个唯一的连五点上,冲四就没法形成连五。
图2-3 图2-4