Верхум - Васильев Георгий - Страница 12

Главными действующими лицами модели Game of Life выступают клетки. Обыкновенные клетки – как в школьной тетради для математики. Клетка может “ожить” – тогда компьютер закрашивает её каким-нибудь цветом. Живая клетка может “умереть” – тогда цвет исчезает. Правил в Game of Life всего три:

• если у мёртвой клетки ровно 3 живые соседки из 8-ми, то она оживает;

• если у живой клетки 2 или 3 живые соседки, то она продолжает жить;

• если у живой клетки больше трёх или меньше двух живых соседок, то она умирает “от перенаселения” или “от одиночества”.

Модель работает по тактам. На каждом такте компьютер подсчитывает число живых соседок у каждой клетки и решает, кому жить, кому умереть.

Каждый эксперимент с моделью стартует с того, что вы расставляете на поле живые клетки и запускаете подсчёты. Клетки начинают оживать и умирать, а вам остаётся только наблюдать и удивляться тому, что происходит. Очень рекомендую скачать какое-нибудь приложение для смартфона или зайти на какой-нибудь сайт, где вам дадут возможность поэкспериментировать самостоятельно. От начальной расстановки зависит всё.

Если вы оживите для начала одну или две клетки, то они умрут на следующем такте. Но вот 3 живые клетки уже так просто не сдадутся. Если вы их поставите уголком, то на первом же такте они превратятся в квадратик 2 × 2 клетки. И этот квадратик будет жить вечно, потому что у каждой клетки всё время будет ровно 3 соседки. Но если на старте вы расположите 3 живые клетки в одну линию, то получите первую неожиданность. Они заработают как мигалка, на каждом такте меняя ориентацию линии. Если вы начнёте эксперимент с 6 живых клеток, расставленных в один ряд, то они довольно скоро умрут все до единой. А если уменьшите ряд до 5, то получите сразу 4 неумирающие мигалки. На анимированном рисунке (илл. 2-04) я собрал примеры нескольких долгоживущих паттернов.

Илл. 2-04. Неумирающие паттерны в компьютерной модели Game of Life.

Чтобы увидеть паттерны в движении, перейдите по ссылке (QR-код). Советую потратить на это время. Это важно для понимания идей, которые мы будем обсуждать.

Верхний ряд состоит из паттернов типа “натюрморт”. По-французски nature morte – мёртвая природа. Но пусть вас не обманывает неподвижность натюрмортов. Клетки в них живые. И компьютер всё время их тестирует. Живая клетка в натюрморте остаётся стабильно живой только потому, что на каждом такте у неё 2 или 3 живые соседки – не больше и не меньше. Если вы перешли по QR-коду, то во втором ряду видите работу паттернов типа “осциллятор”. Расстановка живых клеток в них на каждом такте меняется, но периодически повторяется. Благодаря этому наш глаз воспринимает осциллятор как единый паттерн. Паттерны в нижнем ряду называют планерами или космическими кораблями, потому что они движутся по полю. Это похоже на то, как волна катится по морю.

В целом Game of Life воспроизводит уже известную нам ситуацию. В ней есть клетки – элементы, которые взаимодействуют между собой по определённым правилам. В некоторых ситуациях взаимодействие клеток приводит к образованию устойчивых паттернов – эмерджентных объектов. Когда вы смотрите на процесс изнутри, то видите, как на каждом такте компьютер исполняет 3 простых правила. И всё. Но когда вы смотрите снаружи, то – ТЫДЫЩ! – обнаруживаете натюрморты, осцилляторы, планеры и другие устойчивые паттерны, которые никакими правилами не описаны.

Конец ознакомительного фрагмента.

Текст предоставлен ООО «Литрес».

Прочитайте эту книгу целиком, купив полную легальную версию на Литрес.

Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам способом.