网易首页 > 网易号 > 正文 申请入驻

IBM 2026年2月思维挑战:规避孤子的双陆棋最优策略

0
分享至


欢迎将您的解答提交至 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两种结果的骰子。

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
窦靖童:我妈钱多到用不完,但穷苦潦倒的爸爸,成了我如今的心病

窦靖童:我妈钱多到用不完,但穷苦潦倒的爸爸,成了我如今的心病

璀璨幻行者
2026-01-20 04:29:30
大家不用猜测了,王钰栋之所以没有选择出去留洋,原因很明确了

大家不用猜测了,王钰栋之所以没有选择出去留洋,原因很明确了

老汆古装影视解说
2026-01-31 18:12:23
一项全球性研究表明:哪怕喝下去一滴酒都会影响你的整体健康

一项全球性研究表明:哪怕喝下去一滴酒都会影响你的整体健康

科海识贝sci
2026-01-30 23:27:33
深度揭秘 | 退休2年的国家中医药管理局原局长于文明:大搞隐性腐败,搞的是什么?

深度揭秘 | 退休2年的国家中医药管理局原局长于文明:大搞隐性腐败,搞的是什么?

一分为三看人生
2026-01-31 00:08:35
湖侠火大交易!首轮换加福德?湖人送三人!划算吗?

湖侠火大交易!首轮换加福德?湖人送三人!划算吗?

篮球盛世
2026-01-31 18:07:44
禁止评论!杜兰特自曝躺床上生活照引热议 布克塔图姆都为他点赞

禁止评论!杜兰特自曝躺床上生活照引热议 布克塔图姆都为他点赞

追球者
2026-01-31 07:45:31
只能赌一把麦基!广东队有望补强内线群,萨林杰也要留队?

只能赌一把麦基!广东队有望补强内线群,萨林杰也要留队?

绯雨儿
2026-01-31 13:40:36
满载收获,英国首相斯塔默离开上海结束访华

满载收获,英国首相斯塔默离开上海结束访华

上观新闻
2026-01-31 14:49:05
全场9.9元时代落幕!库迪咖啡:2月起自有平台内非特价产品按零售价售卖

全场9.9元时代落幕!库迪咖啡:2月起自有平台内非特价产品按零售价售卖

澎湃新闻
2026-01-30 18:35:05
1949年傅作义任水利部长遭闲置,主席当面质问,周恩来听闻当即发火

1949年傅作义任水利部长遭闲置,主席当面质问,周恩来听闻当即发火

磊子讲史
2026-01-14 10:12:21
美国盟友排队访华,G7一下子来了4个,只因中国做对了一件事

美国盟友排队访华,G7一下子来了4个,只因中国做对了一件事

吕璐说
2026-01-31 17:11:29
周日深夜!11股业绩暴雷,8股业绩暴增,又有龙头利润暴降2007%

周日深夜!11股业绩暴雷,8股业绩暴增,又有龙头利润暴降2007%

鹏哥投研
2026-01-31 16:32:11
戴笠随意处置国军高官?别被电视剧骗了!他连为何应钦站岗都不配

戴笠随意处置国军高官?别被电视剧骗了!他连为何应钦站岗都不配

鹤羽说个事
2026-01-30 10:46:27
医生调查发现:常晒太阳的癌症患者,用不了多久,身体或有5改变

医生调查发现:常晒太阳的癌症患者,用不了多久,身体或有5改变

鬼菜生活
2026-01-31 15:42:56
日本扛不住了!厚颜求中国,中国态度明确,不许高市早苗肆意妄为

日本扛不住了!厚颜求中国,中国态度明确,不许高市早苗肆意妄为

青烟小先生
2026-01-31 11:33:13
“这个春节还怎么过!”漏呀漏呀漏……70多岁上海阿婆,苦不堪言

“这个春节还怎么过!”漏呀漏呀漏……70多岁上海阿婆,苦不堪言

上观新闻
2026-01-31 11:29:04
国民党派人赴陆,不到24小时,赖清德提了个要求,郑丽文斩钉截铁

国民党派人赴陆,不到24小时,赖清德提了个要求,郑丽文斩钉截铁

素衣读史
2026-01-30 17:21:16
黑海突发!50万无人艇击落两架苏34,俄军制海权真的一捅就碎?

黑海突发!50万无人艇击落两架苏34,俄军制海权真的一捅就碎?

黑鹰观军事
2026-01-30 12:06:35
“我要传子传孙!”上海阿姨非要花100万买男表,却连品牌都说不清……警方提醒

“我要传子传孙!”上海阿姨非要花100万买男表,却连品牌都说不清……警方提醒

环球网资讯
2026-01-30 15:46:36
2026村干部新规,贪污受贿金额达到这个数,就会被立案!

2026村干部新规,贪污受贿金额达到这个数,就会被立案!

吾谷网
2026-01-30 11:12:28
2026-01-31 18:55:00
至顶AI实验室 incentive-icons
至顶AI实验室
一个专注于探索生成式AI前沿技术及其应用的实验室。
1528文章数 157关注度
往期回顾 全部

游戏要闻

《上古卷轴5》设计师:属性系统的精简至关重要

头条要闻

巴拿马港口运营合同被裁定违宪长和股价大跌 港府表态

头条要闻

巴拿马港口运营合同被裁定违宪长和股价大跌 港府表态

体育要闻

新时代得分王!东皇37+三双刷7纪录怒吼释放

娱乐要闻

业内下场了!金晨构成逃逸事实应该予以处罚

财经要闻

白银,暴跌!黄金,40年最大跌幅!

科技要闻

SpaceX申请部署百万卫星 打造太空数据中心

汽车要闻

新款宾利欧陆GT S/GTC S官图发布 V8混动加持

态度原创

时尚
教育
数码
房产
手机

2026巴黎高定时装周|全世界最美的衣服都在这了

教育要闻

月薪2万多?研究生去煤矿企业值得吗?

数码要闻

山灵推出MG200开放入耳式动圈耳机:首发价1398元

房产要闻

藏不住的小城大事,海澄新城执掌自贸港风口,进阶兑现美好生活新篇

手机要闻

红米Turbo 5系列线下上手:体验后,不吐不快!

无障碍浏览 进入关怀版