摘要
30 秒看懂
3Blue1Brown 用遥远月球上的机器人提出一个二进制编码谜题:找到最高效的编码,并证明它无法被超越。这是理解香农熵的起点;短片没有给出解答。
- 1四个方向,频率不同机器人进行有偏随机游走:向上占一半,向下占四分之一,向左和向右各占八分之一。
- 2寻找高效编码用二进制表示指令,并尽量减少每条指令的比特数。
- 3证明最优说明没有其他编码能进一步改善答案;视频把证明留作挑战。
要点建议
- 机器人一半的步伐向上,四分之一向下,向左和向右各占八分之一。
- 第一项挑战是用二进制编码指令,使每条指令所需的比特数尽可能少。
- 第二项挑战是证明没有其他编码能做得更好,由此引出香农熵。
全文
按章节阅读整理后的全文
01
遥远月球上的机器人
机器人可以向四个方向移动,但各方向出现的频率不同。
想象一下,我把一个机器人送到遥远的月球,我们要从地球给它发送移动指令。每条指令都很简单:向上、向下、向左或向右走一步。
这些指令让机器人进行有偏随机游走:一半的步伐向上,四分之一向下,向左和向右各占八分之一。
02
编码挑战
找到最高效的二进制编码,并证明它无法被超越。

这个谜题分两部分。首先,找到最高效的二进制编码方式,尽量减少每条指令使用的比特数。进阶挑战是证明你的答案确实最优:其他编码都无法做得更好。
03
与熵的联系
这个谜题是通向香农熵的第一步;链接中的完整视频解释更多细节。
如果你能回答这个问题,就迈出了重新发现香农熵的第一步。完整视频是“压缩即智能”系列的第一集,会解释更多细节。这则短片只提出问题,没有给出解答。
同频道的其他文章
40:44EN → 简体中文Grant Sanderson:现在是投身数学的最好时机Grant Sanderson, Constantin Kogler · 3Blue1Brown学生担心 AI 已经解决了数学。Grant Sanderson 却认为恰恰相反:即使机器证明定理的能力超过人类,数学这套制度依然有价值,而新人正迎来一个难得的机会,可以参与重塑它。
51:55EN → 简体中文AI 解不出的最后一道 IMO 题Grant Sanderson · 3Blue1BrownGrant Sanderson 带你走一遍 2025 年 IMO 第 6 题——前沿模型没做出来的铺砖谜题——以及要证明一种构造最优,需要怎样的视觉耐心。
0:55EN → 简体中文64 块方糖谜题:六组相等距离一个 4×4×4 的方糖块有三种颜色;证明总能找到六对同色方糖,且每对距离相等。
2:25EN → 简体中文香农如何测量英语的信息熵一场猜字母游戏帮助克劳德·香农估算英语文本的信息量,也揭示了预测与压缩之间的联系。
32:19EN → 简体中文重新理解熵:预测为何有助于压缩语言从机器人的移动编码出发,理解前缀码、Shannon 信息量和语言的熵。
0:48EN → 简体中文子集和谜题:谁有必胜策略?从 1 到 100 中选十个整数,再寻找和相等的两个不同子集。