[2293] RIP John Conway

Title Text:1937-2020

Origin:https://xkcd.com/2293/

https://www.explainxkcd.com/wiki/index.php/2293:_RIP_John_Conway

愿你安息,约翰康威

1937-2020

脚注:
英国数学家,普林斯顿大学教授约翰·H·康威(John Horton Conway)证实于美国东部时间4月11日因新冠肺炎在美国新泽西州的住处逝世,享年82岁。

漫画中是Conway最广为人知的发明:生命游戏(Conway’s Game of Life)。

http://xkcd.in/comic?lg=cn&id=2293

英国数学家约翰·康威John Conway)于2020年4月11 日去世了COVID-19。两天后,兰德尔(Randall)创作了这本纪念漫画。这是第六本纪念漫画,但它是1560年以来近5年以来首次发行的漫画:Bubblegum

康威(Conway)最著名的创作之一是被称为康威(Conway)的生命游戏(Life of Life)的细胞自动机。细胞自动机是由细胞组成的机器,每个细胞可以处于不同的状态。每一代,自动机中的每个单元都可以根据一组规则转换到新状态。(康威在数学方面的工作是广泛而多样的,但他也许是发现超现实主义数字而在该领域最有名的,这启发了唐纳德·努斯(Donald Knuth)写了一本小说,该小说可能早在505年就被引用:)

康威的《人生游戏》最初以游戏《生命创世纪》的形式向大众传播,该游戏捆绑在Windows 3.1的某些发行版中,该操作系统是Randall在其十几岁时最有可能使用的90年代初期的操作系统。

康威的生命游戏是一种2状态自动机(即,每个细胞都可以是“活着的”或“死亡的”),使用摩尔邻域在二维细胞网格上实现–这意味着每个细胞只能受到影响由直接围绕它的八个单元(正交和对角线)组成。Conway发现的过渡规则如下:

  • 如果一个“活动的”单元格没有活动的邻居,或者只有一个活动的邻居,它将变为“死亡”。(这通过隔离来模拟死亡)。
  • 如果“活动”单元具有四个或更多的活动邻居,它将变为“死亡”。(这通过过度拥挤来模拟死亡)。
  • 如果“死”单元恰好具有三个活的邻居,则它变为“活动”。(这模拟了出生)。

尽管这三个规则很简单,但Conway指出,尽管如此,复杂的模式仍可以通过简单的单元排列来发展。一些模式根本不进化(“静物”),一些模式进入循环的重复状态(“振荡器”),而某些模式则通过偏移偏移来复制自己的模式,从而导致模式可以在自己的模式下跨网格移动力量(“滑翔机”和“宇宙飞船”)。最后一个类别特别受关注,因为它允许生命游戏将信息从一个位置传输到另一个位置,从而实现丰富的动态行为,甚至可以在自动机内部创建计算机。

该漫画以简笔画的形状作为生命游戏的起始单元配置开始。黑细胞是“活着的”,白细胞是“死的”。然后,此配置根据Conway的规则进行演变,分解为一无所有,只剩下一个称为“滑翔机”的五格模式,该模式会向右上方上升。这从视觉上暗示了“灵魂”从崩解的有形体脱离。滑翔机也许是生命游戏中最具标志性的图案,经常被象征性地用来代表出现的现象。

在这里,细胞在其上演化的网格的拓扑是未知的,细胞自动机可以在许多拓扑上运行,例如,您可以选择使细胞一旦到达边缘,就会从另一侧重新出现(类似于细胞的行为)。知名的吃豆人)。在这里,一旦滑翔机到达右上角,我们就可以确定实际网格更大(因为滑翔机在继续其模式的同时离开了框架),而我们只看到了整个网格的一部分。

漫画中呈现的初始状态实际上确实以这种方式演变,可以通过将模式输入到蜂窝自动机模拟器(例如Golly)或Web服务(例如模型)中来验证。似乎之前没有其他人创建过这种模式。至少,尽管在评论中进行了讨论,但是没有人发现任何东西可以证明这不是Randall自己对这种模式的发现。

标题文字仅简单说明了Conway的出生和死亡年份:1937-2020。

康威的《人生游戏》先前在696:脱衣游戏中被提及。在505:岩石丛中也引用了细胞自动机。

该漫画是2020年冠状病毒SARS-CoV-2 大流行相关的一系列漫画中连续第18个漫画(不算愚人节漫画),这导致COVID-19。当然,尽管这部漫画主要是为了向约翰·康威致敬,但在兰德尔(Randall)的这一系列与冠状病毒相关的漫画中,他死于COVID-19的事实是有意义的。

Leave a Reply

Your email address will not be published.

Categories