Re: 十五顆棋子 拿掉一到三顆連線的遊戲
: 這是一個老遊戲中的小遊戲
: 十五顆棋子
: 一次只能拿一到三顆
: 一定要連在一起 不能分開 不能轉彎
: 拿到最後一顆的輸
: 玩家是先手
: 玩了一個晚上還是玩不贏最高階的
: 不知道有沒有必勝的方法
以前有用電腦程式寫過這個遊戲,最後計算出:
拿掉角落一顆棋子,剩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://www.ptt.cc/bbs/Inference/M.1676878850.A.054.html
※ 編輯: swfswf (61.228.42.232 臺灣), 03/08/2023 09:32:01
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 4 之 4 篇):
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
11
29