欢迎将您的解答提交至 ponder@il.ibm.com。我们将公布提交正确原创解答者的姓名。如果您不希望姓名被公开,请在提交时告知我们。如果您有任何认为可能成为优秀挑战题的问题,请发送至 ponder@il.ibm.com。
这个谜题由 Dan Dima 建议,他基于 Stan Wagon 提出的一个谜题,Stan Wagon 将其归功于 Erich Friedman - 感谢所有人!
我们考虑一个单人双陆棋类游戏。游戏棋盘由无限序列的位置组成,标记为 0、1、2、……。开始时,在位置 0 处有 5 个棋子("棋手")。
每回合投掷两个骰子。为简化起见,我们假设骰子只有两种等概率结果:1 和 2。
如果投掷两个骰子得到两个不同的值,玩家根据骰子上的数字向前移动两个棋子(同一个棋子可以移动两次)。
如果骰子相同,每个骰子使用两次,因此玩家可以根据骰子的数字移动四个棋子(同一个棋子可以移动多次)。
一个棋子单独在某个位置的情况称为孤子。玩家的目标是避免孤子;游戏在产生孤子的回合后结束。
避免孤子的简单策略如下:如果骰子结果不同 - 太糟糕了,将产生孤子。否则 - 选择两个棋子,每个移动两次。可以证明,这种策略在游戏中的预期骰子投掷次数为 1,除了最后一次投掷。
您的目标:找出使用最优策略时的预期投掷次数。注意这可以用有理数表示,但您也可以提供精确到 6 位小数的十进制数。
额外挑战"*":解决谜题的同时,不使用只能产生 1 或 2 结果的骰子,而是使用标准骰子,在 1、2、3、4、5、6 范围内均匀概率产生值。
Q&A
Q1:双陆棋类游戏中的孤子是什么?
A:孤子是指一个棋子单独在某个位置的情况。在这个游戏中,玩家的目标就是避免产生孤子,一旦产生孤子,游戏就会结束。
Q2:简单策略的预期投掷次数是多少?
A:简单策略的预期投掷次数为1次,除了最后一次投掷。这种策略是:如果骰子结果不同就会产生孤子,如果骰子相同就选择两个棋子每个移动两次。
Q3:这个挑战题的目标是什么?
A:挑战题要求找出使用最优策略时的预期骰子投掷次数,可以用有理数或精确到6位小数的十进制数表示。额外挑战是使用标准六面骰子而不是只有1、2两种结果的骰子。
好文章,需要你的鼓励
苹果已开始在印度分阶段恢复Apple账户的信用卡支付功能,用户可绑定Visa和Mastercard信用卡及借记卡,用于购买iCloud+、Apple Music订阅及App Store应用。此前,由于印度储备银行于2021年推出新的周期性支付监管框架,苹果于2022年5月暂停了该支付方式。此次恢复标志着苹果在适应各国本地化监管要求方面的持续努力,同时也引发外界对苹果是否将在印度推出Apple Pay的新猜测。
CGGS是华南理工大学与西湖大学联合提出的以自我为中心三维场景生成框架,通过一致性增强多视角扩散模型、光流深度估计和互信息几何优化,实现高保真文本驱动3D场景生成。
Bookshop.org创始人Andy Hunter证实,与Kobo的合作集成将于今年落地。此前该计划历经多次推迟,网页措辞一度从"2026年"改为"未来某时"。Hunter表示,双方已就商业条款达成一致,工程团队正将资源重新投入Kobo支持开发,但尚无具体上线日期。该集成将支持数字版权管理要求,让用户通过Bookshop.org购买电子书,同时支持独立书店。
南加州大学团队发现语音抑郁检测领域存在数据漏洞,并提出CLeaD跨语言对比对齐框架,揭示模型规模越大跨语言性能越差的反直觉规律。