井字棋一字棋三字棋现在才搞懂是同一种 谁能给我找点文字介绍 多谢

来源:百度知道 编辑:UC知道 时间:2024/06/03 00:09:10
毕业设计要用到 谢谢

“井字棋”游戏(又叫“三子棋”),是一款十分经典的益智小游戏,想必很多玩家都有玩过。“井字棋”的棋盘很简单,是一个3×3的格子,很像中国文字中的“井”字,所以得名“井字棋”。“井字棋”游戏的规则与“五子棋”十分类似,“五子棋”的规则是一方首先五子连成一线就胜利;“井字棋”是一方首先三子连成一线就胜利。

  井字棋(英文名Tic-Tac-Toe)

  井字棋的出现年代估计已不可考,西方人认为这是由古罗马人发明的;但我们中国人认为,既然咱们都发明了围棋、五子棋,那发明个把井字棋自然是不在话下。这些纯粹是口舌之争了,暂且不提。

  想起小时候上课喜欢玩井字棋,只要一张草稿纸、一支笔、同桌两人就可以玩了。上体育课,也可以拿着树枝在沙坑里玩。但一直感觉这游戏太简单了,后来接触了五子棋,着迷了一阵,但水平总是很差,便也不玩了。

  一字棋游戏极小极大分析法

  设有九个空格,由MAX,MIN二人对弈,轮到谁走棋谁就往空格上放一只自己的棋子,谁先使自己的棋子构成“三子成一线”(同一行或列或对角线全是某人的棋子),谁就取得了胜利。
  用叉号表示MAX,用圆圈代表MIN。

  比如右图中就是MIN取胜的棋局。

  为了不致于生成太大的博弈树,假设每次仅扩展两层。估价函数定义如下:

  设棋局为P,估价函数为e(P)。
  (1) 若P对任何一方来说都不是获胜的位置,则e(P)=e(那些仍为MAX空着的完全的行、列或对角线的总数)-e(那些仍为MIN空着的完全的行、列或对角线的总数)

  (2) 若P是MAX必胜的棋局,则e(P)=+∞。

  (3) 若P是B必胜的棋局,则e(P)=-∞。
  比如P如右图示,则e(P)=6-4=2

  要注意利用棋盘位置的对称性,在生成后继节点的位置时,下列博弈结局

  都是相同的棋局(在博弈中,一宇棋的分枝系数比较小起初是由于对称性,而后是由于棋盘上未布子的空格减少所致)。图3.15画出了经过两层搜索生成的博弈树,静态估值记在端节点下面,倒推值记在圆圈