Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Алгоритм эволюции: 04.04.02 22:05 Число просмотров: 963
Автор: Dmitry Ivankov[HackZone Ural] Статус: Незарегистрированный пользователь
|
> Если не трудно, напиши, в чем алгоритм эволюции массива. Переход N->N+1 осуществляется так(напомню,что массив состоит из нулей и единиц):
- Единичка остается в массиве, если у нее ровно 2 или ровно 3 соседних единички(всего соседей 8), иначе она переходит в ноль.
- Если у нолика ровно 3 соседних единицы, то он заменяется на единицу, иначе он не меняется
-детали програмной реализации опустим(тем более, что поиск периодичности еще не осуществлен), хотя если очень надо, могу запостить или выслать исходник на Паскале
Примечание: количество соседей - это количество соседей на шаге N а не в процессе преобразования массива; в моем случае клетка с правого края массива имеет 3 соседей с левого края (массив склеен по краям) аналогично для верхнего, нижнего и левого краев.
Так как переход однозначен и определяет только массивом на данном шаге, то если он один раз повторится то он будет повторяться бесконечно много раз :)
> А нельзя ли аналитически описывать его развитие и > предсказывать(вычислять) однозначно, когда массив > воспроизведется опять ? ;) Надеюсь, что это можно можно предсказать ;) думаю, что для произвольного массива это непросто сделать, но если кто знает как-обязательно напишите
После многих наблюдений(массив random-ом) я обнаружил, что почти всегда массив рано или поздно начинает повторятся с периодом 2 шага. Кто может объяснить почему, жду соображений. Может кто придумает массив, который повторяется с другим периодом(для знающих- не из космических кораблей или планеров)
P.S. планер выглядит так:
010
001
111
примечателен тем,что через 4 хода сдвигается на одну клетку вправо и на одну вниз
космические корабли имеют вид:
00010
00001
10001
01111
данный сдвигается на 2 клетки вправо за 4 хода
0000010
0000001
1000001
0111111
этот движется также; при движении таких кораблей образется "мусор" в виде нескольких единиц , который живет лишь один ход и исчезает; кстати это все выполнено для массивов размером не меньше чем где-то 10x12
|
|
|