某个无聊的人对井字棋的思考

某个不务正业的咸鱼高中生在午休时和自己下井字棋…然后突然想到一个问题

众所周知,井字棋一般来说都是先下的人(下正中间)容易赢,那么,作为后手,如何最大化自己的胜率?

为了探究这个问题,我和先自己一盘一盘的模拟了数局 (人间迷惑行为 然后又找到了谷歌娘一比高低,结果也算总结出了一点规律

one

谷歌的井字棋游戏中有难度设定:‘简单’,‘中等’,‘非常难’。

先把难度设定为‘简单’,玩家作为先者(X方),下到中间格子,然后发现谷歌娘此时的出棋总是与中间格相邻的四个格子,而非四角上的格子

对于这种情况,X 方非常容易能找到让对方进退两难的出棋,也就是不管对方如何封堵,自己总能有一条路胜利,如下图所示

这样就算胜利了,因为对方不管是堵左上角还是右边都不行

two

接着,把难度设置为非常难(中等难度和简单难度的情况很相似,不再讨论)

这时候,当X方下到中间后,与上一种情况相反,谷歌娘总是会下到四个角(尤其是左上角),而不下相邻的位置

这时候似乎很难按照前一种情况取胜。

于是,我和谷歌娘开始混战起来,决心大战三百回合之后

但也不是盲目的乱下一气,为了得出规律,我把我的第二次出棋按照从左到右,从上到下的顺序都下了一遍,结果每次都是平局。之后我便发现,这种情况的棋局数是很有限的。

真的很有限,按照一定有规律的顺序,人为都能给它穷举出来(没错我真的这样搞了)

如下图虚线分割线左边,便是对应这种情况的全部棋局

↑午休的时候迷迷糊糊画的为了催眠自己,辨识度可能很低

全部可能的棋局数:22

平局数:20

O方胜出数:2

X方胜出数:0


如此来看,若先下者开局下到了中央,后下者(O方)胜出的机会是微乎其微的。因为井字棋棋盘是对称的,所以总体上只分为以上两种情况。

第一种情况,O方必输

第二种情况,O方获胜比例1:11

当然,以上的前提都是在下棋双方都深思熟虑,出最优解的情况下

在 WSL2 上安装 CUDA
Valaxy v0.19.5 驱动 | 主题 - Yun v0.19.5
本站已勉强运行0 天0 小时0 分0 秒(ノ`Д)ノ