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

看板GO (圍棋)作者ddavid (謊言接線生)時間14年前 (2011/07/08 17:31)推噓6(6推 0噓 20→)

留言26則, 7人參與討論串2/2 (看更多)

※ 引述《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遠小，但還是沒窮舉完成。 -- 「你會死。」不由分說，他被狠狠罵了一頓。午休時，我拉著他到安靜的地方。「你怎麼對著人這樣說話呢？」「他本來就會死，難道他不會死？」他抱怨。－－預言師 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.24.203.83

推

shonbn

07/08 18:05, , 1^F

07/08 18:05, 1^F

→