作者完整算出狐狸與羊的棋局:完美玩法下羊方能勝
Solving the fox game
重點導讀
狐狸與羊的棋局有很多走法,靠直覺很難確定哪一方能在完美玩法下獲勝。
- 作者把棋盤上的位置編成資料,利用棋盤左右對稱減少要處理的局面,再反覆推算每個局面是羊方勝、狐狸勝或平手。結果顯示,即使少一隻羊,羊方仍能取勝。
- 只剩 9 隻羊時,則至少能逼和。這套玩法不含 40 步和棋規則,結論只適用於作者採用的規則。作者也做了簡單介面,讓人可以查詢棋局結果。
AI 伴隨問答
針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:
信源出處blog.sesse.net
Solving the fox game
本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。
來源: Lobste.rs (Engineering Discussion) (blog.sesse.net)
開啟原文