最优自动机的示例:(更新规则以一组整数的形式给出,指定节点的邻居必须有多少个为ON才能使节点在下一代处于ON状态。)
n=1:路径图;规则{};节点关闭。
n=2:路径图;规则{0};两个节点相等。
n=3:路径图;规则{0};所有节点关闭。
n=4:路径图;规则{1};其中一个终端节点开启。
n=5:2节点路径和3节点路径并集的补码;规则{1,2};2度节点开启。
n=6:{1,…,6}的除数图(如果i是j的除数或j是i的除数,则i和j之间有一条边);规则{0,2};节点1和2打开。
n=7:图屋中的图20561(graph6格式的'FJe~O');规则{0,2};一个3度节点开启。
n=8:图形‘G?graph6格式的CidW';规则{0,2,4};3度节点为ON。
|