Android UI

五子棋算法

• 关键词

棋位：棋盘的任意一个能放置棋子的位置。

空棋位：没有放置棋子的棋位。

成五：同一色的五子连成一线，胜利。

活四：同一色的四子连成一线，且四子的两端是空棋位。

双三：出现两次下面这种情况：同一色的三子连成一线，一端为空棋位或同一色的子，另一端为空棋位。

我们关心的是当在一空棋位上放上一棋子是否构成“成五”、“活四”、“双三”。

下面三个图分别是成五、活四、双三：



[imghttp://dl.iteye.com/upload/picture/pic/77523/32507a79-80d9-3c13-ba0f-fc306f7420e3.png[/img]

• 评分

  用两个数组储存分别存储玩家和计算机的分数，下图是对于黑方的评分。

• 思想

  第一步：遍历玩家和计算机的棋子，如果出现一方成五，则胜；如果玩家出现活四、冲三，立即封堵；如果计算机出现活四、冲三则进行成五。
  第二步：如果没有出现活四、冲三，则进行评分，选择最高分下棋子。