※ 引述《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