Re: 關於五子棋的現況--回應ddavid - 圍棋

※ 引述《dogswang (= =)》之銘言：
: ddavid大在前面的回文中提及了五子棋的現況
: 幾經修正，甚至詳細再查過之後，還是給了錯誤的答案。
: 這篇希望能讓板眾不要被誤導，對五子棋有錯誤的觀念。
: 首先，五子棋在初手天元，一人一手的情況下，
: 不論有無禁手，都是先手必勝。是必勝，不是不敗。
我的查證有誤，向大家說抱歉，因為我把推廣結果混在一起了XD。正確的結論是
這樣：

任何一個無其它限制的m,n,k-game都是先手不敗的。

所謂m,n,k-game指的是在一個m*n大小的盤面上，勝利條件為將k子連成直、橫或
斜線的遊戲。井字棋是3,3,3-game，而五子棋若用一般圍棋棋盤，則是19,19,5-game
。而當然，這兩種棋類都進一步可達到先手必勝。
: 在此規則之下，世界冠軍持白對上我，我也是永遠必勝。
: 這個結論不需要靠窮舉所有變化，只需要窮舉白方所有防守即可得到。
: 我相信這個tree是存在的，或者說，
: 我有把握在幾天內生出這個tree，因為變化實在不多。
: 以上說的是傳統的五子棋。
: 接下來談談現行五子棋的規則。
: 加入了禁手與開局規則後，和局的確變多，
: 五子棋從先手必勝的遊戲變為可實戰的棋類，和局變多是必然的結果。
: 而不是什麼「必勝的Path都被拿掉了，
: 所以雙方只要不失誤走出被限制後的最佳著手就會往和局走。」
: 無法窮舉，就無法拿掉所有必勝的path，上述論點自然不成立。
嗯，我後來的推文有修正一些錯誤。的確在加了禁手規則後，沒有窮舉的情況下
能做到的只是將已知的必勝Path先拔除，並且削弱優勢方。不過那個結論仍然有部分
是對的，因為當任一方必勝的Path被減少後，剩下的Path通往和局的比例就的確可能
相對變高。雙方棋手的技藝與經驗越好，就更會避免走向自己必敗的Path，而走向必
勝Path的可能性也減少的情況下，自然和局比例會提高也是合理的。窮舉完後則是能
夠把這點做到100%，得到某種限制規則讓完美著手100%和局。
: 五子棋，從來就不是被窮舉的棋類。
: 另外，我想問的是，d大提到黑白棋也是被窮舉的棋類？
: 請問有哪裡可以看到這樣的結論嗎？我很想知道結論到底是什麼~~
這裡一定要向版友們道歉。我只是憑印象寫出來的，然而詳查後確實是不完全對
的。目前只有統計資料是後手略為有利，單以人類觀點來理解的原因是容易限制先手
的選擇、白棋是實質先手、以及可下子格的數量等等。確實沒有窮舉結果。被窮舉的
是6x6的黑白棋，證明後手必勝，而標準8x8還沒有。雖然其運算量估計只有10^58，
比起西洋棋的10^123跟象棋的10^150遠小，但還是沒窮舉完成。

--
「你會死。」不由分說，他被狠狠罵了一頓。

午休時，我拉著他到安靜的地方。「你怎麼對著人這樣說話呢？」

「他本來就會死，難道他不會死？」他抱怨。
－－預言師

--