图形化编程 井字棋游戏

来源：厦门乐博乐博少儿机器人编程培训学校时间：2022/5/30 16:12:56

　　提到井字棋，想必大家都不陌生，就是两个玩家轮流在一个井字型的 9 宫格里画 x 和 o，当某一方的棋子连成了一条线(横向，竖向和对角线)，那么该方获胜，如果格子被填满也没有人成功连线，则平局。这次我们来学习如何用 micro:bit 实现一个井字棋小游戏。

　　通过 「图形化编程」Micro:bit 井字棋游戏(一) 我们实现了光标移动，A B 玩家轮流下棋的逻辑，通过 「图形化编程」Micro:bit 井字棋游戏(二) 我们学习了处理异常情况，比如当前光标位置已经有棋子了，显示一个 X，不让玩家再在当前位置下棋，当棋盘满了没有玩家获胜就显示一个 “Draw Game” 表示平局，这节教程我们将会实现井字棋游戏剩下的部分，判断输赢，这节教程会稍微难一些，涉及到一个简单的算法来算输赢，我会用一些图形来解释原理方便理解，不要被算法两个字吓到，没那么难啦

　　什么是算法

　　算法，英文名是 Algorithm，表示的是为了解决特定问题的一组指令的集合，一个算法通常会有五个特征。

　　有限性(Finiteness)：一个算法必须增加执行有限步之后结束。

　　确切性(Definiteness)： 一个算法的每一步骤必须有确切的定义。

　　输入(Input)：一个算法有零个或多个输入，以表示运算对象的初始情况，所谓零个输入是指算法本身给定了初始条件。

　　输出(Output)：一个算法有一个或多个输出。没有输出的算法毫无意义。

　　可行性(Effectiveness)： 一个算法的任何计算步骤都是可以被分解为基本可执行的操作，每个操作都能够在有间内完成。

　　对于井字棋游戏来说，输入就是当前棋盘上棋子的坐标，输出就是有没有一方胜出或平局。

　　如何计算井字棋的输赢

　　井字棋的输赢判定有很多种不同的算法，这里我选了一种比较好理解的，我叫它计分法。井字棋的赢棋情况一共有 8 种，横竖各 3 条线加 2 个对角线，来看下面的图：

　　搭配这张坐标图，得到 8 种情况每种对应的 3 个棋子坐标如下

　　具体算法是

　　初始化一个有 8 个元素的数组，每个元素都是 0

　　在每次落子时，判断落子的 x 坐标和 y 坐标符合上面哪条规律，给对应数组元素编号(数组元素是从0开始的，还记得吗)的数字加 1 或者减 1，这里规定 如果是玩家 A 下的棋，则 加 1，如果是玩家 B 下的棋，则减 1，需要注意的是上面的规则可能会同时满足，比如 (4,4) 同时满足 3、6、7 这 3条规则

　　遍历这个数组，如果有其中一个数字是 3 或者 -3，就表明有玩家胜出了，如果为 3 则玩家 A 胜出，如果是 -3 则为玩家 B 胜出

　　如果下到 9 个格子都满了也没有胜出，那就平局，平局的逻辑 上节教程 已经处理过啦。

　　之所以叫计分法，是指当有一方玩家落子之后，给对应的胜负情况计 1 分或计 -1 分，zui后判断只要有一方先到 3 分或者 -3 分则胜出，是不是没有那么难呀。

　　举个例子(如果聪明的你已经理解了，那么就可以跳过下面的例子解释，直接看实现部分啦)

　　1.玩家 A 在棋盘中间走了一步，即 (2,2)，符合编号 2、5、7，则给数组元素编号为 1、4、6的元素分别加 1

　　2.玩家 B 走了右上角 (4,0)，符合编号 3、4、8，则给数组元素 2、3、7 分别减 1

　　3.玩家 A 走了行中间 (2,0)，符合编号 2、4，给元素 1、3 加 1

　　4.玩家 B 封堵，走了下面中间 (2,4)，符合 2、6，给元素 1、5 减 1

　　5.玩家 A 另辟蹊径下在左上角 (0,0)，符合 1、4、7，给元素 0、3、6 加 1

　　6.玩家 B 发现破绽逆转局势，下在右下角 (4,4)，符合 3、6、7，给元素 2、5、6 减 1

　　7.玩家 A 尽力封堵，但为时已晚，下在右边中间 (4,2)，符合 3、5，给元素 2、4 加 1

　　8.玩家 B 下在 (0,4)，符合 1、6、8，给元素 0、5、7 减 1，元素 5 为 -3，即符合编号为 6 的胜出条件，获胜

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/2472/news/531284/违者必究！ 以上就是厦门乐博乐博少儿机器人编程培训学校 小编为您整理 图形化编程 井字棋游戏的全部内容。