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