📌 📄 内容摘要:
蒲君瑶 (@_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|...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1614736/1
─────────────────────────────
📢 来源：LINUX DO
