HACKENBUSH:通往数学新世界的一扇窗
HACKENBUSH: a window to a new world of math
频道:Owen Maitzen · 时长:57:02 · 发布:2021-08-22 · 播放:563993
简介
Owen Maitzen 的动画一小时介绍 Hackenbush,一个简单的组合游戏,以及它的策略如何引向超现实数和数系的根源。
HN 为什么推荐
HN 推荐它作为 Hackenbush、超现实数及其与 Nim 联系的易于理解、可视化良好的入门。
我发现以下视频非常有用且可视化良好 — HN, 2025
中文字幕节选
Hackenbush 是一种游戏,在地面上插着一堆彩色枝条。 两名玩家,我们称他们为“蓝”和“红”, 轮流砍掉自己的枝条。 每次砍完后,任何悬空的枝条 都会掉到地上,然后消失。 砍下最后一刀的人获胜。 这个简单的小游戏只是众多被广泛研究的此类游戏之一, 研究者是埃尔温·伯利坎普、约翰·康威和理查德·盖伊, 他们是我们这个时代最杰出的三位数学家。 Hackenbush 是一种所谓的“组合游戏”, 基本上意味着它涉及两名玩家,没有运气或隐藏信息, 所以总存在一个最优策略, 供每位玩家使用,我们可以找出并研究它。 像国际象棋、跳棋、围棋、井字棋、点格棋等游戏, 都可以被视为组合游戏。 正是通过研究这类游戏,伯利坎普、康威和盖伊 发现了一个广阔而奇妙的、令人惊叹的数学新世界, 他们随后在四卷本的鸿篇巨著中记录了这一发现。 《为你数学游戏而赢》是 这个新世界的权威年鉴, 赋予它及其迷人的异世界居民以生命, 带着一种所有数学家都应向往的奇思妙想和创作热情。 未知的新数系,具有奇特的性质和古怪的运算, 全都呈现在一本图文并茂的章节书中, 配有迷人而幽默的评论,足以让刘易斯·卡罗尔感到自豪。 但书写的俏皮实际上掩盖了 这些材料是多么具有开创性。 这些是组合博弈论的一些奠基性文本! 这些书涵盖了种类繁多的游戏, 每个游戏都催生出新的数学片段, 并填补了一幅更宏大图景的一部分,我们至今仍在探索。 但这一切都始于……Hackenbush。 为了理解 Hackenbush,我们将从最基础开始, 没有比一根蓝色枝条更简单的起点了。 显然,如果现在轮到红方,他们立刻输了, 因为他们没有东西可砍。 如果轮到蓝方,他们可以砍掉自己的枝条并获胜, 因为红方再次无法行动。 所以无论轮到谁,这个局面都是蓝方获胜。 同样,这个只有一根红色枝条的局面,是红方获胜。 把这两个局面组合在一起会怎样? 现在事情就不那么一边倒了。 如果先轮到蓝方,他们必须砍掉自己的枝条, 然后红方砍掉自己的之后,蓝方无路可走,输了。 另一方面,如果先轮到红方,蓝方就能砍下最后一刀。 在这个局面中,谁先砍谁就输。 另一种理解方式是,蓝色和红色枝条 相互抵消,双方都没有优势。 我们可以给这个局面再加一根蓝色枝条,让它重新偏向蓝方。 两根蓝色对一根红色意味着蓝方先砍会带我们 到我们刚看到的局面,那里轮到红方行动,红方会输。 在这里给红方再加一根枝条会恢复平衡; 这个局面再次是后手方获胜,无论后手是谁。 事实上,不难看出,如果我们有任意数量的 像这样排列的蓝色枝条和红色枝条, 获胜者将是枝条更多的一方, 如果平局,则后手方获胜。 如果不像这样水平堆叠枝条, 而是像这样垂直堆叠,情况也类似。 在这个局面中,同样有两根蓝色枝条和一根红色枝条。 蓝方在这里有选择。如果他们愿意,可以砍掉底部的树枝, 但这是个错误,因为顶部的树枝也会随之掉落,
HN 上的讨论
事实上,Nim 是 Hackenbush 的一个真子集,而 Hackenbush 是 Conway 深入研究的游戏。我发现下面这个视频非常有用,可视化做得很好:[VIDEO] — lblume, 2025-02
HACKENBUSH:通往数学新世界的一扇窗 [VIDEO] 感谢这篇博文,我想你会喜欢上面这个 SOME3 参赛作品。Owen Maitzen 自杀了,这在下面的视频中有所提及。《“Bean and Nothingness”的无限宇宙》[LINK] — nthingtohide, 2024-12
所有数字都是虚构的 :) 不过,我认为基于超现实数构建的“游戏”与此类似。[LINK] 一个通俗易懂的入门介绍:[VIDEO] — rini17, 2022-09
相关视频
- 向量 | 第1章,线性代数的本质 · 3Blue1Brown · 9:51
- 但什么是傅里叶变换?视觉介绍。 · 3Blue1Brown · 19:41
- 但什么是神经网络?| 深度学习第一章 · 3Blue1Brown · 18:40
- 贝塞尔曲线之美 · Freya Holmér · 24:25
- 样条曲线的连续性 · Freya Holmér · 1:13:50
- Jim Simons(完整版访谈)- Numberphile · Numberphile2 · 1:00:43
- 第一讲 | MIT 18.06 线性代数,2005 年春季 · MIT OpenCourseWare · 39:49
- 但比特币究竟是如何运作的? · 3Blue1Brown · 25:15
- APL中的康威生命游戏 · Dyalog · 7:47
- 你见过的最重要的视频(8 部分之 1) · wonderingmind42 · 9:17
- 为什么妄想是一种超能力 · Veritasium · 12:04
- 微积分的本质 · 3Blue1Brown · 17:04
- 为什么你的投票不算数 · CGP Grey · 6:31
- Siggraph2019 几何代数 · Bivector · 1:37:21
- 范畴论 1.1:动机与哲学 · Bartosz Milewski · 46:46
- 拥有 1,000 个克莱因瓶的男人 - Numberphile · Numberphile · 6:49