返回资讯中心
外部精选
软件工程
#开发者实时流

开发者发布 Yahtzee 概率引擎,内置高难度 CPU 对手

来源标题:Show HN: Yahtzee – Probability Engine / Difficult CPU

一位开发者发布了 Yahtzee 概率引擎,其内置 CPU 通过动态规划穷举每轮所有掷骰结果,按最大期望总分选格,最后两轮改用胜率优先策略。该 CPU 早期以 254.14 分作为精确期望值目标,并在最后两轮最大化 P(win) + 0.5 × P(tie)。

Hacker News 最新justbaker2026/11/7 · 今天3 分钟阅读

以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。

1到6点。将该点数所有骰子的点数相加计分。六个上区格子合计达到63分或以上,即可获得35分的上区奖励。

上区奖励。当上区总分达到63分或以上时,获得35分。

Yahtzee奖励。Yahtzee格计为50分后,之后每出现一次五条,额外加100分。五条也可视为葫芦(joker规则),你可以将其存入任意一个空格。

每回合你有三次掷骰机会。可在两次掷骰之间保留任意骰子,然后将结果存入一个空格。你可以在任意一次掷骰后停止并存入。

电脑不会靠猜。它会枚举剩余每次掷骰的每一种不同结果,通过动态规划逆向求解每个回合,并在第11轮之前将分数计入能最大化其期望总分的格子。它剩余格子的价值来自一张针对所有可达计分卡状态预先计算好的精确表。

在最后两轮,它切换为Match-W策略。在同时追踪双方计分卡的情况下,它最大化的是P(win) + 0.5 × P(tie),而非平均分,并假设你最终采用精确期望分策略。它仍然会精确枚举自己回合中每一种骰子结果。

前期玩法最大化精确的254.14期望分;终局则保护或追逐胜负。

正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。

打开原文
去社区讨论 →