В микрорайонах Марголус сетка разделена на блоки 2x2. В зависимости от того, на каком шаге вы находитесь, разделение блоков либо начинается с верхнего левого угла, либо смещается на одну ячейку вниз и на одну ячейку вправо. (См. Википедию на Блочные клеточные автоматы .) В ваших инструкциях говорится, что нужно начинать с верхнего левого угла.
Итак, вам нужно разделить сетку на блоки 2x2. Затем вы проверяете, как шаблоны в каждом блоке соответствуют 15 возможным конфигурациям окрестности Марголуса:
Для данной сетки вы получите следующее. «Окрестности» помечены желтым выделенным текстом:
Теперь вы посмотрите на правила, которые вам были даны: MS, D 0; 14; 11; 5; et c. Эти числа после буквы D по порядку говорят вам, как должна измениться каждая конфигурация.
- 0-е число в правиле (D 0 ): Отсчитывая от 0, первое число сообщает вам, как должна измениться конфигурация
0 (пустая) . Заданное число - 0, что означает, что пустые блоки 2x2 не изменятся в следующем поколении. - 1-е число в правиле (D 0; 14 ;): Следующее число говорит вам, как конфигурация
1 (один X в верхнем левом углу) должна изменение. Это число 14, что означает, что если у нас есть какие-либо блоки 2x2 с конфигурацией 1, они должны трансформироваться в блок 14. У нас нет конфигураций 1, поэтому мы go переходим к следующему числу в правиле. - 2-е число в правиле (D 0; 14; 11 ;): Следующее число говорит вам, как должна измениться конфигурация
2, и это число 11. У нас есть 2 блока с конфигурацией 2 (один X в верхнем правом углу), и правило говорит нам, что нам нужно преобразовать их в конфигурацию 11 (блок 2x2, заполненный X, кроме нижнего левого угла).
После оценки этих первых 3 правил вы получите:
Продолжайте для остальных чисел в правило, и вы получите свой ответ. Относительно того, является ли правило обратимым, см. здесь .