APL中的康威生命游戏
Conway's Game Of Life in APL
频道:Dyalog · 时长:7:47 · 发布:2009-01-26 · 播放:235964
简介
Dyalog的简短演示,用一行APL逐步构建康威生命游戏。展示数组操作如何替代循环。
HN 为什么推荐
每当APL或数组语言出现时推荐,作为最快了解该范式为何如此引人注目的方式。
试着看这个视频;只需要8分钟 — HN, 2019
中文字幕节选
这里有一个包含前九个自然数的向量,3X3 的 reshape 得到的是一个 三行三列的矩阵,矩阵中哪些项是这个向量的成员 是就为 1,否就为 0,我们把这个布尔矩阵称为 R,我们可以把 R 嵌入一个稍大的矩阵中,对 R 做 5x7 的 take,这会在 下方和右侧用零填充,我们可以通过 做负二绕垂直轴旋转和负一绕 水平轴旋转,把原来的矩阵居中,我们把这个更大的矩阵称为大写 R,这里是一个包含三个矩阵的向量,如果我们复制进来一个 同样用 APL 写的库函数,就能更清楚地看到这一点,这个函数会在 子数组周围画框,1 by 0 by 负一 rotate each 会把旋转分配到 左右两个参数向量中对应的项上,所以我们看到原来的 矩阵零旋转位于中心,两侧分别是一和负一旋转,我们 可以稍微简化一下,只保留一份 R,把它封闭成一个 秩为零的数组,再分配到左参数向量中的每一项 这样得到相同的结果,接下来我们做 1 by 0 by 负一的外 积列旋转,外积会取左参数的每一项 并把函数分配到它和右参数的每一项之间 这样我们得到一个表,或者说一个矩阵,在这里是一个 3X3 矩阵,原来的矩阵在 中心,周围是所有可能的一旋转,如果我们对 这个 3X3 矩阵做列求和,得到一个三元素向量,如果我们对这个 向量求和,就得到原来矩阵中每个单元格的邻居计数 R,而康威生命游戏的规则是,在下一代中 如果邻居计数(包括自身)为三,或者邻居计数 (包括自身)为四且原来的单元格是活的,那么该位置为 1,所以首先让我们找出 三和四,它们在这里,我们感兴趣的是任何 三和四对应到活单元格的情况,也就是我们原来的矩阵 R,所以我们对它们做 and,这两个 矩阵都对下一代有贡献,所以如果我们把它们全部加在一起, 再 disclose 结果,就看到了生命游戏下一代的 简单矩阵,所以这里我们有一个用于 下一代的单数组表达式,你会注意到它不包含任何显式循环,也没有 临时变量,而且矩阵 R 的大小在任何地方都没有指定, 所以这个表达式适用于任意大小的矩阵,让我们把它抽象成一个 函数,用花括号包起来,并把所有出现的 R 改成形式 参数 Omega,所以这是一个函数,我们把这个 函数称为 life,让我们测试 一下,这是前三代,我们可以通过 做一个 gen 函数来抽象这个演进过程,gen 表示 Generation,它是 life 的右参数次幂,作用于左参数 所以把 R 绑定到 Gen 并作用于前四个数字 就得到四代,接下来让我们做一个更大的场地 所以 R 是 15x35 的 take,对负 10 by 负 20 的 take 作用于 R,所以这是一个 15x35 的零和 一组成的矩阵,原来的 R 在中心,如果我做一个 对应的字符数组会更容易看清,所以我们做一个图,用点和 多米诺形状分别对应 RR 中的零和一,我打开一个编辑窗口,这样我们就能看到它,我们
HN 上的讨论
> 这里有一个真正展示这种范式力量的视频:[VIDEO] 惊人的生命游戏代码! — Cactus2018, 2020-08
试着看这个视频;只需要 8 分钟,但在 3 分钟内你应该就能明白为什么数组语言与在 Rust 中拥有 ndarray 库或在 Haskell 中拥有类型类不同:[VIDEO] 看完之后,你当然会怀疑 APL 和其他数组语言如 J 是某种用于数值线性代数等事物的 DSL,这当然就是 Numpy 和 Octave 所做的。(尽管生命游戏不是线性代数,但它非常明显地基于矩阵,所以看起来并不那么遥远。)Dyalog 发布了其他一些视频,展示了他们专有的 APL 用于不同事物的用途,但我认为更有趣的是 [LINK],由 J 的发明者 Roger Hui 制作。这是一个半小时的视频,但它展示了一些将不同问题简化为多维数组的方法,在某些情况下是指针(“盒子”)的多维数组。这应该足以让你相信这里有一种外星式的思维方式,与 Haskell 和 Rust 的方法截然不同,可以应用于各种各样的问题。现在,我不… — kragen, 2019-10
以下视频可能相当有名,我希望我能有比说它让我大开眼界更聪明的评论,但我认为它很好地证明了表达力的观点。[VIDEO] 康威的生命游戏在大约 50 个字符的 APL 中。 — sethrin, 2018-07
在我们等待网站恢复的同时,请欣赏这个展示 APL 中康威生命游戏的精彩视频:[VIDEO] — jboggan, 2015-06
对于某些事情,它具有令人难以置信的优雅力量(如果你想立刻爱上它,请看 [VIDEO])。但我发现,试图用它来做大多数事情并不值得。每次我不得不从它的数组编程核心逃到后来版本 APL 才出现的更熟悉的流控制结构时,感觉就像在作弊。我认为它是一门很好的谜题语言(即乐趣来自于弄清楚_如何_表达某事,而不是仅仅完成工作),但不幸的是,弄清楚别人写的代码如何工作更是一个谜题。完整背景:我使用 J 的时间比 APL 本身还多。 — sblom, 2012-04
相关视频
- 编译和优化脚本语言 · Google TechTalks · 1:01:37
- P vs. NP 与计算复杂性动物园 · hackerdashery · 10:44
- Lucas Cavalcanti 与 Edward Wible - 探索 Datomic 的四个隐藏超能力 · ClojureTV · 40:42
- 反向模拟 NES,赋予它超级能力! · suckerpinch · 22:21
- RustLatam 2019 - Without Boats:零成本异步 IO · Rust Programming Language · 32:24
- Craig Ferguson 发自内心的讲话 · Monke96ify · 12:31
- Ted Nelson 演示 Xanadu Space · photonhunter · 7:32
- 洗涤剂包有点不给力(洗碗机详解) · Technology Connections · 32:34
- 太阳能空调! · Tech Ingredients · 29:56
- APL中的数独求解器 · Dyalog · 9:43
- Chris Crawford 的龙之演讲《我有一个梦想》 · Chris Crawford · 46:23
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- 史诗 2014 · jessanmur · 8:44
- 非洲炼铁(演示) · Christopher Roy · 1:44:43
- APL 演示 1975 · Imperial College London · 27:59
- Andrew Price - 改进 Blender 的用户界面 · Blender · 48:39