魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 2482|回复: 16

一个“碰手游戏”,是不是有必胜法 [复制链接]

Rank: 4

积分
1360
帖子
1033
精华
11
UID
96089
WCA ID
2010JIMO01
兴趣爱好
破解

亚洲纪录(AsR) 六年元老

发表于 2012-4-8 23:39:20 |显示全部楼层
今天下午某妹子和我玩了个游戏,

游戏规则:
1,两个人都伸出手,用手表示数字0-9,每个人的开始时都是两个”1“   
现在用【1,1】【1,1】代表两个人左右手的数字

2,然后从第一个人开始,用自己某个手去碰对方的手,然后自己碰的手上的数字变成这两只手数字之和,交替进行,自己的手不能与自己的手碰。
比如【1,2】【3,4】,第一个人行动,用1碰4,变成【5,2】【3,4】,然后轮到另一人行动

3,如果数字大于10,那么就减去10为结果
比如【5,6】【7,8】,第一个人行动,用5碰7,变成【2,6】【7,8】

4,如果碰完某只手的数字为10,那么这只手退出游戏
比如【5,6】【4,8】,第一个人行动,用6碰4,变成【5】【4,8】

5,当一方的两只手全退出游戏了,获得胜利。




问:这个游戏先手可不可以必胜?
另外,通过游戏发现,两个人只剩下一只手时可能没有循环状态导致平局出现【有待验证】



下午玩的时候就在考虑一些战术,比如手里始终控制一个5或者9之类的,
必胜法应该是有的,因为每次可以选择的碰撞方式最多有4种,起始时也是固定开局,那么双方一定有一个共同的”最优玩法“
如果步数不太多的话可以考虑穷举,现在正尝试编程求解。

然后,对这个游戏进行改进,开局时可以自己任选俩个不为0的数字,那么有什么技巧,或者运气的成分比较大?
如果是多人进行会怎样?

透魔

有空了学学4D二阶

Rank: 6Rank: 6

积分
5924
帖子
3936
精华
0
UID
1290
兴趣爱好
结构
理论

魔方破解达人 八年元老

发表于 2012-4-8 23:56:05 |显示全部楼层
这个,亮点是第一句吧

使用道具 举报

Rank: 3Rank: 3

积分
765
帖子
711
精华
0
UID
1306338
兴趣爱好
速度

两年元老

发表于 2012-4-9 00:18:18 |显示全部楼层
原来玩过 必胜方法。。坐等高人!

使用道具 举报

Rank: 4

积分
1360
帖子
1033
精华
11
UID
96089
WCA ID
2010JIMO01
兴趣爱好
破解

亚洲纪录(AsR) 六年元老

发表于 2012-4-9 07:33:56 |显示全部楼层
原帖由 Cielo 于 2012-4-8 23:56 发表
这个,亮点是第一句吧

呃。。。还是问题比较重要一些。。。

使用道具 举报

透魔

u,小写,但必须叫u大哥。

Rank: 6Rank: 6

积分
6966
帖子
7272
精华
0
UID
45516
性别
保密
居住地
乌克兰

爱心大使 八年元老

发表于 2012-4-9 10:29:08 |显示全部楼层
本帖的亮点在“妹子”,其他的都没看见
浓硫酸下憋气最小步双脚杂耍扔八个九阶五魔方盲拧谁敢来太原挑战?

使用道具 举报

Rank: 4

积分
1360
帖子
1033
精华
11
UID
96089
WCA ID
2010JIMO01
兴趣爱好
破解

亚洲纪录(AsR) 六年元老

发表于 2012-4-9 10:34:57 |显示全部楼层

标题

原帖由 ursace 于 2012-4-9 10:29 发表
本帖的亮点在“妹子”,其他的都没看见


要思考问题啊-_-!不要因为两个字忽略了我打的那么多字。。。

使用道具 举报

Rank: 4

积分
1360
帖子
1033
精华
11
UID
96089
WCA ID
2010JIMO01
兴趣爱好
破解

亚洲纪录(AsR) 六年元老

发表于 2012-4-9 10:38:40 |显示全部楼层
刚才试着写了几段程序,类似象棋,猜想如果两个人都使用最优解法,可能出现平局

使用道具 举报

Rank: 1

积分
80
帖子
65
精华
0
UID
107099
性别
保密
发表于 2012-4-9 14:11:06 |显示全部楼层
双方各剩一只手时,可能出现和局,其中一个解是【1】【8】

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
发表于 2012-4-9 21:20:26 |显示全部楼层
以前有魔友发过该贴,当时他没有说清楚游戏规则
http://bbs.mf8-china.com/viewthr ... CE%CF%B7&page=1
已有 1 人评分经验 收起 理由
Cielo + 10 厉害!

总评分: 经验 + 10   查看全部评分

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
发表于 2012-4-10 20:53:22 |显示全部楼层
先行方的两个数字为a1,b1,对方的两个数字为a2,b2
用f(a2,b2,a1,b1)的值表示结果。
f(a2,b2,a1,b1)=1,表示先行方必败。
f(a2,b2,a1,b1)=2,表示先行方必胜。
f(a2,b2,a1,b1)=3,表示和局。
f(a2,b2,a1,b1)=0,表示结果待定。
编程计算得

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2021-1-23 12:08

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部