作者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/cn.aspx?n=bbs/Inference/M.1676878850.A.054.html
※ 编辑: swfswf (61.228.42.232 台湾), 03/08/2023 09:32:01