Re: 十五顆棋子 拿掉一到三顆連線的遊戲

作者: swfswf (scfw)   2023-02-20 15:40:48
※ 引述《sonic74768 (牛牛牛)》之銘言:
: https://i.imgur.com/Iw9Y1vu.jpg
: 這是一個老遊戲中的小遊戲
: 十五顆棋子
: 一次只能拿一到三顆
: 一定要連在一起 不能分開 不能轉彎
: 拿到最後一顆的輸
: 玩家是先手
: 玩了一個晚上還是玩不贏最高階的
: 不知道有沒有必勝的方法
以前有用電腦程式寫過這個遊戲,最後計算出:
拿掉角落一顆棋子,剩14個棋子就贏了。
但是人類要證明這個方法必勝不簡單。首先要記住勝局的模式,我們稱相連的一塊叫群組

1. 剩1顆棋子算贏。
2. 剩2顆群組+2顆群組會贏,因為不管對方怎麼下,可留給對手1。
3. 剩1顆群組+3顆三角型群組會贏,因為不管對方怎麼下,可留給對手1。
4. 剩2顆群組+2顆群組+3顆三角型群組會贏,因為不管對方怎麼下,可留給對手2或3。
5. 剩4顆菱形聚集的群組會贏,因為不管對方怎麼下,可留給對手1。
6. 剩7顆一排3個一排4個緊連的群組會贏,因為不管對方怎麼下,因為不管對方怎麼下,
可留給對手1,2,3,5。
如此類推,就是用以上方法寫程式再讓電腦對戰,最後算出拿掉角落一顆棋子,剩14個棋
子就贏了。但電腦存檔資料中的必勝法類型還蠻多的,不花時間大概沒辦法記起來。

Links booklink

Contact Us: admin [ a t ] ucptt.com