本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。
原文連結
論文資訊
- 類型:已發表論文
- 日期:2026-03-12
摘要
四子棋是一款兩人遊戲,每個玩家都試圖成為第一個創建一個由四個棋子組成的序列的人,這些棋子可以水平、垂直或對角排列,輪流將棋子放入寬度為七、高度為六的網格的列中。 《Misère Connect Four》遵循相同的規則,但目標相反:不連接四個。本文宣布四子棋的問題已解決:雙方的完美表現將導致第二名玩家獲勝。更一般地說,本文還宣佈在 w x h 棋盤上玩的 Misère Connect k 也已解決,但結果取決於遊戲的參數 k 、 w 和 h ,並且可能是第一玩家獲勝、第二玩家獲勝或平局。這些結果是建設性的,這意味著我們提供了明確的策略,從而使讀者能夠以兒童桌面遊戲的錯誤形式,透過經過證明的最佳遊戲方式給他們的朋友和敵人留下深刻的印象。