月球机器人与最优二进制编码谜题

原标题A Robot Walk and the Puzzle of Optimal Binary Encoding

四个方向出现的频率不同,每条指令最少需要多少比特?

频道
3Blue1Brown
发布
2026年6月10日
视频
1:02
阅读
1 分钟
幻灯片
1
原文
英语
在 YouTube 打开
往下滚动阅读时,视频会缩到右下角继续播放。字幕跟随阅读语言。
阅读语言共 2 种语言可读
由 AI 从英语原文翻译。打开“对照原文”可以逐段核对。
摘要

30 秒看懂

3Blue1Brown 用遥远月球上的机器人提出一个二进制编码谜题:找到最高效的编码,并证明它无法被超越。这是理解香农熵的起点;短片没有给出解答。

  1. 1四个方向,频率不同机器人进行有偏随机游走:向上占一半,向下占四分之一,向左和向右各占八分之一。
  2. 2寻找高效编码用二进制表示指令,并尽量减少每条指令的比特数。
  3. 3证明最优说明没有其他编码能进一步改善答案;视频把证明留作挑战。

要点建议

  1. 机器人一半的步伐向上,四分之一向下,向左和向右各占八分之一。
  2. 第一项挑战是用二进制编码指令,使每条指令所需的比特数尽可能少。
  3. 第二项挑战是证明没有其他编码能做得更好,由此引出香农熵。
全文

按章节阅读整理后的全文

只看原始文稿
01

遥远月球上的机器人

机器人可以向四个方向移动,但各方向出现的频率不同。

想象一下,我把一个机器人送到遥远的月球,我们要从地球给它发送移动指令。每条指令都很简单:向上、向下、向左或向右走一步。

这些指令让机器人进行有偏随机游走:一半的步伐向上,四分之一向下,向左和向右各占八分之一。

02

编码挑战

找到最高效的二进制编码,并证明它无法被超越。

四个方向的不同概率
幻灯片 1 / 1四个方向的不同概率图中展示了编码需要处理的各方向出现频率。

这个谜题分两部分。首先,找到最高效的二进制编码方式,尽量减少每条指令使用的比特数。进阶挑战是证明你的答案确实最优:其他编码都无法做得更好。

03

与熵的联系

这个谜题是通向香农熵的第一步;链接中的完整视频解释更多细节。

如果你能回答这个问题,就迈出了重新发现香农熵的第一步。完整视频是“压缩即智能”系列的第一集,会解释更多细节。这则短片只提出问题,没有给出解答。

同频道的其他文章

20 张幻灯片40:44EN → 简体中文
3Blue1Brown· 2026年10月16日Grant Sanderson:现在是投身数学的最好时机Grant Sanderson, Constantin Kogler · 3Blue1Brown学生担心 AI 已经解决了数学。Grant Sanderson 却认为恰恰相反:即使机器证明定理的能力超过人类,数学这套制度依然有价值,而新人正迎来一个难得的机会,可以参与重塑它。MathematicsAI for scienceHuman-AI Collaboration+2
29 张幻灯片51:55EN → 简体中文
3Blue1Brown· 2026年9月18日AI 解不出的最后一道 IMO 题Grant Sanderson · 3Blue1BrownGrant Sanderson 带你走一遍 2025 年 IMO 第 6 题——前沿模型没做出来的铺砖谜题——以及要证明一种构造最优,需要怎样的视觉耐心。MathematicsAI researchReasoning & test-time compute+2
0:55EN → 简体中文
3Blue1Brown· 2026年7月24日64 块方糖谜题:六组相等距离一个 4×4×4 的方糖块有三种颜色;证明总能找到六对同色方糖,且每对距离相等。MathematicsEducation
幻灯片2:25EN → 简体中文
3Blue1Brown· 2026年6月12日香农如何测量英语的信息熵一场猜字母游戏帮助克劳德·香农估算英语文本的信息量,也揭示了预测与压缩之间的联系。MathematicsAI History
4 张幻灯片32:19EN → 简体中文
3Blue1Brown· 2026年6月7日重新理解熵:预测为何有助于压缩语言从机器人的移动编码出发,理解前缀码、Shannon 信息量和语言的熵。MathematicsScience Communication
0:48EN → 简体中文
3Blue1Brown· 2026年3月25日子集和谜题:谁有必胜策略?从 1 到 100 中选十个整数,再寻找和相等的两个不同子集。MathematicsEducation