蒲君瑶 (@_DianAvavaAvA)最近抖音刷到的数字地雷游戏,用ccg做了一个,有其他更智能的算法吗? 中发帖

数字地雷(Digital Mine)-- 最优算法设计与实现

游戏规则

双方各自秘密写下一个4位数字(0-9,允许重复),轮流猜对方的数字。每次猜测后,对方反馈位置和数字都正确的个数(仅此一项,
不反馈"数字对但位置不对"的情况)。先猜中者胜。

例:对方密码 5678,你猜 5123,反馈 1(只有第1位的5完全匹配)。

AI 算法:信息熵最大化 + 候选集过滤

核心思路:维护一个候选集(初始10000个),每轮选择使反馈分布信息熵最大的猜测,根据反馈过滤候选集,直到唯一确定。

算法流程:

1. 候选集 S = {0000, 0001, ..., 9999}
2. 每轮:
a. 对每个可能的猜测 g,计算其对 S 的反馈分布熵
H(g) = -Σ (count[k]/|S|) × log₂(count[k]/|S|...