|
|
|
Фишка выживает и переходит в следующее поколение, если рядом с ней заняты
другими фишками 2 или 3 соседние клетки. |
Фишка погибает в двух случаях. Если рядом
с ней соседствуют три и более фишек –
гибель от "перенаселения". Если рядом всего одна фишка или фишек нет вовсе – смерть от одиночества. |
Если пустая клетка граничит ровно с тремя клетками, занятыми фишками, то на этой клетке происходит рождение нового "организма", т.е. в следующей генерации на этой клетке ставится новая фишка. |
Каждый шаг игры Жизнь Конвея состоит из трех внутренних "невидимых" этапов. 1. Определение полей, на которых будут рождаться фишки на следующем шаге 2. Определение фишек, которые погибнут на следующем шаге 3. "Одновременное" заполнение фишками полей рождения и удаление фишек с полей смерти Чтобы уяснить правила игры, рассмотрим пример, на котором приведена
произвольная фигура рис (1) (объект «Жизни»). |
( 1 ) |
( 2
) |
(
3 ) |
( 4 ) |
|
Начальная фигура, представленная на рис (1), была выбрана нами совершенно произвольно. Для начала , следует, прежде всего, выделить те свободные ячейки игрового поля, на которых на следующем шаге (этапе эволюции) появятся новые фишки. В соответствии с правилами — это те пустые ячейки, которые имеют 3 и только 3 «соседа». Чтобы понять, о чем идет речь, посмотрм на рис (2) рисунка. Желтым цветом выделены именно такие поля. Эти поля для удобства пронумерованы от 1 до 14. Напомним, что каждая ячейка игрового поля имеет 8 соседей. В ячейках с номерами 2, 3, 6, 9, 10, 12 и 14 на очередном шаге игры появятся новые фишки. Это понять просто. Труднее увидеть в первый раз, почему фишки появятся также в ячейках с номерами 4, 5, 7, 8, 11, 13. Здесь нужно учитывать наличие соседства по диагонали, что поначалу не очень привычно. Однако, не следует спешить заполнять фишками пустые ячеки. Нам еще предстоит удалить те фишки, которые должны погибнуть. Посмотрим на рис (3), который соответствует начальному состоянию фигуры. В соответствии с правилами «Жизни» ячейки с номерами 1, 2, 3, 10, 13 и 14 должны погибнуть «от одиночества», т.к. они имеют только по одному соседу. Ячейки с номерами 4, 5, 6, 7, 8. 9, 11 и 12 должны погибнуть от перенаселения, т.к. каждая фишка имеет более трех соседей. И вот только теперь, когда стало понятно, кто остается жить и где будут рождаться новые фишки, и происходит «смена поколений». Смерть и рождение при этом производятся одновременно. На рис (4) показано, какой вид приобретет фигура на очередном шаге эволюции. Далее, применив к фигуре, приведенной на рис. 4, правила «Жизни», мы получим новую фигуру, соответствующую уже (n+2)-му шагу эволюции и т.д. В построении последовательности фигур и состоит игра «Жизнь». Было бы трудно делать это вручную. Но упростить задачу позволяет наличие множества доступных компьютерных программ. |