4. КЛЕТОЧНЫЙ АВТОМАТ КОНВЕЯ

  • Джон Конвей еще в 70-х годах прошлого столетия придумал клеточный автомат, завоевавший наибольшую популярность. Этот автомат моделирует наиболее существенные свойства живой материи – способность размножаться, питаться, передвигаться.

  • Конструкция КА Конвея такова:

    используется два состояния клетки (0 и 1), причем клетка с состоянием 1 называется «живой»;

    у каждой клетки 8 соседей (окрестность Мура, см. рис. 6);

    законы изменения состояния клеток (генетические законы Конвея):

    Таблица 3

    Состояние клетки Состояние окрестности Новое состояние клетки
    0 0, 1, 2 0
    0 3 1 ("рождение")
    1 0, 1 0 ("умирание от одиночества")
    1 2, 3 1 ("продолжение жизни")
    1 4, 5, 6, 7, 8 0 ("умирание от перенаселения")

  • Эти законы похожи на реальные законы жизни, когда для развития организма нужно не слишком много и не слишком мало сородичей, рождение требует соблюдения определенных условий плотности популяции организмов и пр.

  • Для исследования клеточных автоматов создано большое количество программ. При исследовании КА Конвея удобно использовать программу FAMLife. В ней можно задавать начальные состояния КА, просто указывая мышью соответствующие ячейки на поле, можно изменять скорость тактов, сохранять интересные структуры, изменять законы изменения состояния клеток.

    Рис 16. Программа FAMLife

    << Назад***Вперед >>

    Сайт создан в системе uCoz