大家来看这个游戏怎么得到最优解。

连星入剑端 2005-06-30 09:43:45
一个发送短信猜数字的互动游戏,资费为0.1元/条。

? 游戏规则
1. 参与人数是你(玩家)和庄家;
2. 猜一个1-100 的任意整数,玩家有6次猜数的机会,如果猜错庄家会提示数字是否偏大偏小;
4. 庄家不出现25、50、75 这三个数;
5. 玩家在猜了三次以后不能退出,少于三次可以退出(退出不扣下注的U币);

? 记分规则
1. 游戏开始前玩家可选择下注数目。如果直接开始猜数,则为默认下注100个U币;如果要选择下注数目,则要多发1条短信下注,下注数最大不能超过1000个U币。
2. 如果玩家赢,则获得相同下注分数的奖励,如果输则在玩家总分中减去相同于下注的分数。

不知道这样解释清楚没有?100 U币大致与于人民币1元等值,可兑换奖品。

我的方法,基本的指导为二分法,
每次先猜32,分两种情况:
1、提示比32小,
再猜16,依次类推,可保证在6次之内猜中;
2、提示比32大,
再猜48,分两种情况讨论:
1)、提示比48小
按照2分法继续,可保证在6次之内猜中;
2)、提示比48大,则放弃此次游戏,不会被扣分;

大家看看还有什么好的方法?
...全文
186 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
mathe 2005-06-30
  • 打赏
  • 举报
回复
这个方法的关键在于游戏是否公正的.
如果庄家不作弊(也就是庄家开始定好了个数,就不改变了),那玩家是有办法赢的.
但是如果庄家作弊,比如你第一下猜33,庄家就会说你的数据太小了,因为大于33的数有
67个,比小于33的数:32个多;这是因为没有人可以监督庄家,他可以作弊,在这种情况下,97个
数,用户无论如何也无法赢了.
当然庄家为了吸引用户,可以适当的输掉部分局.但是每局要输要赢,庄家都是可以控制的,
这样的游戏,有什么可玩的呢?
寻开心 2005-06-30
  • 打赏
  • 举报
回复
初步的想法:
2^5 = 32 < 100 二分法不行
3^4 = 81 ,3^5 = 243 > 100 有可能
把范围分三份, 因为给出的答案只能是两个,所以选择的时候要有取舍
比如,第一次 你报33,对方答复要大,那么可以考虑不继续猜
报66,对方答复要小,也可以考虑不继续猜
也可以在报33对方答复大的时候,假定答案在33-66之间,继续下去
剩下的也是与此类似
这个问题应该没有必胜的解法的
mathe 2005-06-30
  • 打赏
  • 举报
回复
题目并不能,倒着计算各种可能到达情况的期望值就可以了.

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧