Re: [问卦] 有没有五子棋先手必胜的八卦

楼主: jksen (Sen)   2017-07-29 18:39:49
※ 引述《david2521 (WASD)》之铭言:
: 刚刚看Youtube有人跟Ai PK五子棋
: 只要Ai先手 Ai一定会赢
: 如果人类赢了,作者发92万人民币的奖金
: 已经11年没人成功
: 是不是五子棋早就被破解了,先手一定必胜 ?
五子棋英语称之Gomoku,无其他策略限制的原始规则五子棋叫做Free-skyle Gomoku。
无限制其他规则,五子以上就赢的话,结论是:先手必胜 (理论上两边都下最佳解情形)
这在数学上已经有人证明了,若你对证明有兴趣可参考:https://goo.gl/k5vPBa
所以除非AI有Bug,不然是永远不可能拿到这笔钱的。
“啊,那么高端棋士不就都不用玩了? 除非对手失误不然都先下先赢,没意思。”
后来Gomuku因此发展了新的开局规则,用"交换"选择让先手跟后手优势平衡,目前Gomuku
世界杯就是用较平衡的Swap2规则去进行,对规则有兴趣者可参考:https://goo.gl/A7kchm
“蛤你说不要介绍规则,想要直接玩就知道了?”
想要在网络上跟别人玩Swap2 Gomoku可以参考: https://goo.gl/rSDfXB
游戏设置选swap即可。
Gomoku另一个走向是发展出"有禁手"的连珠(Renju),目前在台湾常听到的五子棋主流就是
这种规则,试图用不能三三、四四、长连去限制先手优势。
结果很不幸地,单纯禁手的Renju也被证明出先手必胜: https://goo.gl/fvy7oq
“搞什么,那Renju不是也GG了?”
所以后来Renju也发展出"交换"规则去平衡先手优势,有着各式各样的规则,目前Renju世
界杯使用Soosyrv-8规则,对规则有兴趣者可以参考:https://goo.gl/oU9Ab6
一样想要在网络上玩各式各样规则的Renju,可以参考中国的五林大会:
https://goo.gl/vER3e7 ,或者俄罗斯的Renju Offline:https://goo.gl/p5oekj
另外讲几个跟台湾有关的挂!
1.Gomuku国际排名世界第一的,是台湾的陈科翰,为台湾五子棋协会秘书长。
排名(看右边): http://gomokuworld.com/
新闻: https://goo.gl/7Mq1QR
2.Renju 2017年世界杯,今年台湾是主办国,2017年8月2~13日在台北比赛。
https://goo.gl/yjgrvA
作者: kkes0001 (kkes0308)   2017-07-29 18:42:00
不懂但很利害
作者: yuugen2 (马英丸)   2017-07-29 18:44:00
给推
作者: icou (已哭)   2017-07-29 18:45:00
五子棋系
作者: a2016596 (a2016596)   2017-07-29 18:47:00
五子棋系
作者: be52879 (自闭儿小王子)   2017-07-29 18:47:00
快推...不然人家以为我们看不懂!!!
作者: torren (银镜)   2017-07-29 18:48:00
规则简单 实际复杂
作者: david2521 (WASD)   2017-07-29 18:56:00
真的很厉害!
作者: tannoy (HiYou)   2017-07-29 19:14:00
作者: freef1y3 ( )   2017-07-29 19:22:00
其实证明先手必胜并不一定要给出必胜法有个游戏叫纳许棋 也是被证明先手必胜 但不知道必胜法Little-Games 版有一些文章

Links booklink

Contact Us: admin [ a t ] ucptt.com