LLM 能否在 45 次查询中识别 16 张牌?

Can LLMs identify 16 cards in 45 bit-queries?

我尝试用 LLM 解决一个未决的数学组合问题:在 16 张洗牌后的卡片中,通过最少次数的二元属性查询来还原完整排列。理论下限是 45 次查询,而传统暴力策略需要 64 次。我在单台 MacBook 上构建了一个 LLM 代理,让它自主提出策略、编写代码并验证结果,经过 50 次迭代逐步逼近最优解。这个过程不仅探索了 LLM 在数学推理中的潜力,也揭示了在资源受限条件下,智能体如何通过自适应策略解决复杂问题。

看着 LLM 解决那些尚未被攻克(且真正困难)的问题,同时知道它们的能力源于本质上出奇简单的机制,这种喜悦和惊奇感是独特的。
  1. mcphage

    我不太明白。在 4 张牌的情况下,共有 4! 即 24 种不同的排列。所以总共约 4.5 比特信息。每个问题最多提供 1 比特信息。因此看起来最多需要 5 个问题,但页面反复强调“你总能用少于 5 个问题找出每张牌是哪张”。是我漏掉了什么技巧吗?

  2. pxx

    你的第一个模拟器好像有问题。如果你的查询是 RRKK 或 KKRR(针对四张不同的牌),它总是回复 YNYY。这是不是那种“氛围感”生成的胡扯?

同日更多故事

2026-07-28