楼主:
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个棋
子就赢了。但电脑存盘资料中的必胜法类型还蛮多的,不花时间大概没办法记起来。