BBB » 05 май 2008, 09:52
Игра "Жизнь" ("Life").
Классическая штука. Я читал про нее, если не ошибаюсь, в одной из книг Гарднера.
"Играется" на бесконечном поле. В момент времени t (можно считать - в начальный момент времени) на поле имеется некоторое количество живых "клеток". В следующий момент времени этот набор изменяется по правилу:
1) Если у "живой" клетки 0 или 1 "живой" сосед (соседними для клетки являются 8 клеток "вокруг" нее), то клетка погибает "от одиночества"
2) Если у "живой" клетки 2 или 3 "живых" соседа, клетка продолжает жить.
3) Если у "живой" клетки более 3-х "живых" соседей, то клетка погибает "от перенаселения"
4) В каждой "неживой" клетке, имеющей ровно 3 "живых" соседа зарождается жизнь.
Исследовано множество фигур (начальных похиций). Возможные варианты развития: фигура "умирает" (не остается "живых" клеток), фигура "стабилизируется" (возникает повторяющаяся каждые N ходов фигура, N может быть равным 1), фигура "движется" (т.е. через N ходов фигура оказывается смещенной на X клеток по горизонтали и Y клеток по вертикали).
Игра "Жизнь" ("Life").
Классическая штука. Я читал про нее, если не ошибаюсь, в одной из книг Гарднера.
"Играется" на бесконечном поле. В момент времени t (можно считать - в начальный момент времени) на поле имеется некоторое количество живых "клеток". В следующий момент времени этот набор изменяется по правилу:
1) Если у "живой" клетки 0 или 1 "живой" сосед (соседними для клетки являются 8 клеток "вокруг" нее), то клетка погибает "от одиночества"
2) Если у "живой" клетки 2 или 3 "живых" соседа, клетка продолжает жить.
3) Если у "живой" клетки более 3-х "живых" соседей, то клетка погибает "от перенаселения"
4) В каждой "неживой" клетке, имеющей ровно 3 "живых" соседа зарождается жизнь.
Исследовано множество фигур (начальных похиций). Возможные варианты развития: фигура "умирает" (не остается "живых" клеток), фигура "стабилизируется" (возникает повторяющаяся каждые N ходов фигура, N может быть равным 1), фигура "движется" (т.е. через N ходов фигура оказывается смещенной на X клеток по горизонтали и Y клеток по вертикали).