康威生活游戏中的静物生成器

Question

我在考虑 still life 生成器（不需要严格）。代码应该尽可能简单。我想出了这个主意：首先我生成随机矩阵，然后遍历每个元素并检查这两个规则： 1. 活细胞必须有 2 或 3 个活邻居。 2. 死细胞可以有任意数量的活邻居，除了 3 个。如果细胞不满足这些规则，我会切换它（如果它死了，我让它活着等）直到它满足这些规则。不幸的是，如果我更换一个单元格，另一个单元格需要修复，并且需要很长时间才能稳定下来。

我知道您可以对生活游戏进行 X 次迭代，直到它稳定下来，但是您需要处理和检测一些振荡器。

问题是： 如何更轻松地搜索静物？你能分享一些code/ideas你是怎么做到的吗？

这是我根据自己的想法在matlab中创建的代码。代码无法正常工作，尤其是我尝试切换符合规则的单元格的部分

% live cell must have either 2 or 3 live neighbors.
% dead cell can have any number of live neighbors except 3.

DIM = 20;
M = randi(2, DIM+1) - 1;
%zeros the bounds
M(1,:) = 0;
M(DIM,:) = 0;
M(:,1) = 0;
M(:,DIM) = 0;

    for x = 2:length(M)
        for y = 2:length(M)
            %M = double((M & neighbours == 2) | neighbours == 3);
            neighbours = conv2(M, [1 1 1; 1 0 1; 1 1 1], 'same'); % returns numbers of neighbours
            if neighbours(x,y) == 1 || neighbours(x,y) == 0
                M(x,y) = 0;
            end
            if M(x, y) == 1 && (neighbours(x,y) > 3) || M(x, y) == 0 && neighbours(x,y) == 3 % still life
                if M(x,y)
                    todel = neighbours(x, y)-3;
                else
                    todel = 1;
                end

                while todel
                    a = randi(3, 1) - 2; % randomly choose cell to toggle
                    b = randi(3, 1) - 2;
                    if (a || b)
                        M(x+a, y+b) = ~M(x+a, y+b); % toggle cell
                        sprintf('(%d, %d);;(%d, %d)',x, y, x+a, y+b)
                        neighbours = conv2(M, [1 1 1; 1 0 1; 1 1 1], 'same'); % returns numbers of neighbours
                        if ((M(x, y) == 1 && (neighbours(x,y) == 2 || neighbours(x,y) == 3)) ||  (M(x, y) == 0 && neighbours(x,y) ~= 3)) % still life
                            todel = todel-1;
                        end
                    end
                end
            end 

            M(1,:) = 0;
            M(DIM,:) = 0;
            M(:,1) = 0;
            M(:,DIM) = 0;
        end
    end
%end

imshow(M, 'InitialMagnification', 1000);
drawnow;

Answer 1

有一个 NxN 板，并设置为随机像素。然后为每个变化的像素给棋盘打分+1。然后进行随机突变，如果分数上升，则拒绝它，如果分数下降，则接受。实际上，您可能不得不使用模拟退火。

http://www.malcolmmclean.site11.com/www/SimulatedAnnealing/SimulatedAnnealing.html

或者还有其他搜索策略。最终你应该得到一个零钱 == 0。我能看到的障碍是这可能是微不足道的 "dead" 生活。

康威生活游戏中的静物生成器

Still life generator in conway game of life

math

matlab

conways-game-of-life