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

看板Inference (推理遊戲)作者 (scfw)時間1年前 (2023/02/20 15:40), 1年前編輯推噓0(000)
留言0則, 0人參與, 最新討論串4/4 (看更多)
※ 引述《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://www.ptt.cc/bbs/Inference/M.1676878850.A.054.html ※ 編輯: swfswf (61.228.42.232 臺灣), 03/08/2023 09:32:01
文章代碼(AID): #1ZyoG21K (Inference)
文章代碼(AID): #1ZyoG21K (Inference)