ВУЗ:
Составители:
примеры начальных конфигураций даны на рис. 7.2. Конуэй сначала
предполагал, что из-за «правила перенаселения» неограниченный рост
невозможен. Однако это предположение было опровергнуто открытием
таких конфигураций, как «планерное ружье» — это незатухающий,
пространственно фиксированный осциллятор («ружье»), который за
каждый период испускает фигуру, двигающуюся по доске («планер»).
Такие конфигурации, которые производят новые двигающиеся фигуры
или уничтожают их, придают игре стратегический характер и делают ее
одной из самых интересных.
Несложный набор правил игры приводит к
нетривиальному поведению конфигураций фишек. Проиллюстрируем
это на нескольких примерах.
Рис. 7.2. а — «локальная» окрестность клетки определяется суммой ее восьми
соседей; б —примеры начальных конфигураций игры «Жизнь»;
некоторые из них дают интересные узоры в эволюциях.
Первый пример представлен серией из девяти кадров (рис 7.3), на
которых изображена эволюция тетрамино (конфигурация из четырех
клеток), После девятого хода популяция распадается на четыре
отдельные "мигалки". Вся конфигурация носит название
"навигационные огни", или "светофоры". "Светофоры" относятся к
разряду флип-флопов и возникают в игре довольно часто.
Рис. 7.3. Эволюция тетрамино
Следует обратить внимание на два важных аспекта. Во-первых, из
очень простого «зародыша» могут возникать достаточно сложные
геометрические структуры; при этом ни предварительного «проекта»
такой структуры, ни, тем более, заранее поставленной цели ее
построения практически не было. Легкая и непринужденная, но
129
Страницы
- « первая
- ‹ предыдущая
- …
- 127
- 128
- 129
- 130
- 131
- …
- следующая ›
- последняя »
