10001 - Garden of Eden 题意解析

真的是很让人窝火的一道题，不知道在说些什么。看了一些大神的解题报告，没怎么理解题意，一大堆代码已经出现了，现在尝试通俗地解释一下。

        左边三列大家应该都看清楚了，如果前一个时刻i-1，i，i+1这三个位置上的数满足这三列的要求，i位置上的数在下一时刻会变成对应栏上“New State”的数，但这仅仅是对“90”这款细胞进化机器来说的，那么对于其它款的机器呢？把这款机器的“型号”（0~255）变成2进制形式，从上写到下，依次替换“90”款机器的二进制表示以后就是这款机器的工作原理。比如“0”款机器，就是所谓的“把每个格子都变成0的平凡演化规则”。也就是说现在有256种不同的机器，256种不同的演化规则。输入的第一个数就是告诉你用哪一种规则演化。

        再来解释什么叫做“伊甸园”。在某种特定的规则下，一个长度为N的二进制“环形串”可以变成很多种形式，这些形式就像一根链条上的一个节点，每个节点都是在某一个特定时间下的一种状态。那么可能存在这样的一个节点——它没有“入度”（或者说没有一种与之不同的状态可以在这种规则的限制下演化成这种状态）。这样的节点就是——伊甸园。那么如何判断一种状态是不是伊甸园呢？就看能不能找出一种给出状态的“前状态”。题解到此结束，详细代码大家可以看别人的，或者自己敲，难度并不高。

        作者为这种状态取名“伊甸园”真可谓是“神来之笔”。《圣经》中“伊甸园”是人类历史最美好的开始，然后蛇诱惑了女人，女人怂恿男人偷吃了“善恶果”，人有了“羞耻之心”，然后被神赶出了“伊甸园”，女人受到“怀胎十月”的惩罚（神也真是很逗比），男人必须要通过自己的双手获得食物，之后人们就一直在追求“开始”，却再也达不到“开始”。由此可见，人要想叩开“伊甸园”的青铜大门，决不能带着“节操”这种东西去。