作者swfswf (scfw)
看板Inference
標題Re: 十五顆棋子 拿掉一到三顆連線的遊戲
時間Mon Feb 20 15:40:48 2023
※ 引述《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個棋
子就贏了。但電腦存檔資料中的必勝法類型還蠻多的,不花時間大概沒辦法記起來。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.228.95.15 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Inference/M.1676878850.A.054.html
※ 編輯: swfswf (61.228.42.232 臺灣), 03/08/2023 09:32:01