ZBLOG

Good Luck To You!

如何下出最菜的五子棋?“反五子棋”玩法简介与AI研究

基本规则

“反五子棋”的胜负判定和五子棋相反。黑白交替,黑棋先走,不允许不落子。谁先连五谁输,如果棋盘下满还没有连五则和棋。

一些比较基础的特性

这种玩法显然会几乎下满棋盘,然后有一方没地方下被逼连五,或者和棋。

我用Katago(类似alphazero算法)研究了这种棋,这是一些结论:

这种规则给人的直觉是很容易和棋,实际上并不是。如果使用9路棋盘,不太会下的人(包括看完这篇文章大致知道怎么下的人),不使用模仿棋,与ai对战,百分百会被逼出来连五。完全不会下的人也百分百输给“大致知道怎么下的人”。ai自己在9路棋盘上的和棋概率大约是40%,11路棋盘20%,15路棋盘3%。

这种规则黑棋(先手)劣势,但是劣势不算很大,除非高手否则几乎没影响。9路棋盘ai的黑棋20%胜率,11路棋盘35%,15路就几乎50%了。

“反五子棋”的下法技巧

以下会用到Lizzie界面加载ai进行讲解,下图解释了选点图中的每个数字的含义。

Lizzie界面,以及选点上的数字的解释

1. 布局,中盘,收官

不想连五,显然下在角上和边上要比中间好。

因此前4手显然是四个角,然后是“一二”,下“一二”的时候角上是谁的子影响不大,无脑下就行了。

布局阶段,在一线和二线(最靠外的两圈)几乎填满之前,很少往三线或者更靠近中央的地方落子。

中盘阶段(一二线几乎填满,开始往中央落子)我完全看不懂,也总结不出什么经验,也不做介绍了。

官子阶段和围棋官子有些像,需要计算,且这个阶段很关键,很可能前期积累的优势,官子一步棋送出去。

下图是ai的一盘样例对局。

前4手是四个角


然后是“一二”
然后是一线(最靠外的一圈)
然后是二线
然后是完全看不出规律的中盘
最后是收官。这盘棋白棋赢了,第81手黑棋被迫连五。


2. 己方禁入点,对方禁入点

己方禁入点指的是己方连五的点,对方禁入点是对方连五的点。因为走了这些点立刻判负,所以可以视为这些点是禁止走的。如下图:


关于禁入点,有这么两条宗旨,下棋时一定要遵守:

1. 在有别的地方可以下的时候,一定不要下在对手的禁入点(理论上存在例外,但实战几乎0概率)。对手的禁入点一定是留到最后没地方下的时候备用。反正我现在不下,一会也能下,没必要现在下,给自己留条后路。

2. 在中前期,尤其是布局,尽量不要自己制造禁入点(也就是连四)。

以上两点,如果不遵守,基本上就是从90%胜率直接掉到10%。

在棋局快要结束的时候,双方只有对手的禁入点可以下,这时候和围棋的“单官”几乎完全相同。也可以用这种方式定义输赢的“目数”。

假如黑棋先连五,白棋下一手就连五,记作“白胜0.5目”。

假如黑棋先连五,白棋下一手没连五,然后白棋继续连着走了n手才连五,记作“白胜n+0.5目”。

围棋的一目不大,但是反五子棋的“一目”非常巨大,对胜率的影响相当于围棋5~10目。布局阶段违背“第1条宗旨”时,大约是亏1目,足以让胜率从90%掉到10%。此外,就算你会下,而你的对手完全胡下,你一般也就快他两三步(赢两三目),这也很正常。

3. 无影响点 和 几乎无影响点

无影响点指的是在那里落子完全不产生任何影响(完全不产生潜在的己方连五,完全不阻挡对手的潜在连五)。无论何时,无影响点是必争之地。

几乎无影响点指的是非常接近无影响点的地方,在子多的方向无影响,在其他方向几乎没有棋子且一边被阻挡。布局阶段有很多“几乎无影响点”,这些点是优先选择。

最中间的蓝点是严格的无影响点,在四个方向,黑白都不可能连五了。
蓝点是“几乎无影响点”,在两个方向(实线)满足无影响点的条件,在另外两个方向(虚线)只有它一个子,且它在最边上。

产生或阻挡潜在连六的方向也可以视为“几乎无影响”。如下图,蓝点可以视为“几乎无影响点”,它在竖直方向产生了潜在连六。这个方向蓝点的白子不会对连五产生任何帮助,因为假如它起到帮助,则红圈5个子是白子。红圈5个子是白子则蓝圈5个子也一定是白子,因此即使没有蓝点的子,这个地方也会连五,蓝点的白子不产生任何帮助。



模仿棋

模仿棋指的是对手下哪里,己方就下在它的对称位置(绕中心转动180度的位置)。

黑模仿棋

黑棋第一手下在“天元”(棋盘最中间),之后白棋下哪里黑棋就走对称点。

偶数路的棋盘显然没法模仿。对于奇数路棋盘,易证,对于不超过7*7的棋盘(7=2*(5-1)-1),黑模仿棋一定不败。对于9*9或者更大的棋盘,黑模仿棋没有任何好处。

白模仿棋

只要黑棋不下天元,白棋就一直模仿,直到黑棋走天元后再灵活应对。

偶数路棋盘没有天元,白棋模仿棋一定不败。

奇数路模仿棋假如白棋随时变招,则黑棋不是很容易破解。如果白棋完全无脑模仿,黑棋可以获胜。如下图,构造“公共禁入点”避免和棋,然后让天元变成“无影响点”或者“几乎无影响点”,这时候黑棋占领天元,就可以“反客为主”模仿白棋了。这样白棋最后肯定会先走公共禁入点,黑棋必胜。

但是整个过程中白棋如果挑选合适的时机终止模仿,黑棋也会大劣势,暂时没找到不怕变招的可以取胜的破解白模仿的走法。

20230825020424_tzyhj[1].jpg


  • 评论列表
  •  访客
     发布于 2024-07-07 02:09:37  回复该评论
  • 禽兽不如应该不是说楼主的的吧?http://cvuqh1.modishhouse.com/
  •  访客
     发布于 2024-07-07 14:08:13  回复该评论
  • 文章论点明确,论据充分,说服力强。http://k64b.wyjkzx.com/

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

«    2024年11月    »
123
45678910
11121314151617
18192021222324
252627282930
搜索

Powered By Z-BlogPHP 1.7.2

Copyright Your WebSite.Some Rights Reserved.