Сегодня закончил отладку еще одной версии программы.
Немного изменил алгоритмы глаз и клеток.
Для глаз теперь выбор состоит из 4-х свойств:

0 - глаз закрыт - всегда "0";
1 - глаз закрыт, но всегда "1";
2 - глаз передает то, что видит;
3 - глаз инвертирует наблюдаемое.

Для внутриклеточных табличных функций тоже действуют четыре правила:

0 - клетка принимает значение "0";
1 - клетка принимает значение "1";
2 - клетка не меняет значения;
3 - клетка инвертирует свое значение.

Значение аргумента высчитывается из битов глаз. Например, имеем два глаза, значения свойств которых больше нуля. Тогда, переводя их значения из битовой формы в десятичную, получаем значение аргумента внутриклеточной функции. Если бит 0 равен 1 и бит 1 равен тоже единице, то аргумент равен 3, чему соответствует в таблице значение, например, 2. Значит, оставим значение клетки без изменения.
Так как мне не удалось понять механизм скрещивания разнобитовых особей, то пришлось остановится на равнобитовой схеме. Т.е. каждая клетка особи (клеточного автомата) имеет строго определенное количество глаз, обладающих ненулевыми свойствами. Количество таких глаз определяет количество битов, которые обрабатывает клетка. Вообще-то у клетки может быть любое количество глаз, но ненулевыми свойствами могут обладать только строго определенное число, например, 8 глаз. Количество всех глаз у клетки одинаково для всего клеточного автомата. Разные автоматы в популяции могут обладать разными количествами глаз. Вообще-то количество глаз каждой клетки в отдельном автомате равно количеству клеток в этом автомате. А вот количество глаз клеточного автомата, обладающих "ненулевыми" свойствами, равно для всех клеток и одно и то же для всей популяции. В связи с этим можно говорить о битовости клеточного автомата, имея в виду именно количество битов, определяющих аргумент внутриклеточной функции.
 Как я уже писал, для экспериментов я использую модель клапана. На 4 входные клетки подается сигнал. На еще одну входную клетку подается управляющее значение. И с 4-х выходных клеток снимается выходящий сигнал. Требуется сформировать клеточный автомат, который при входном сигнале, равным 1, будет без искажений транслировать вход на выход, а при управляющем сигнал, равным нулю, выход в любом случае будет нулевым, то есть отсутствовать.
Первые эксперименты, проведенные уже сегодня, показали, что для двухбитового клеточного автомата в 37 поколении сформирован 9-клеточный автомат со ледующими свойствами глаз и функциями клеток:

Глаза (свойства)

Клетка 5 6 7 8
0 3 0 0 0
1 0 2 0 0
2 0 0 3 0
3 0 0 0 3
4 3 3 3 3
5 0 0 0 0
6 0 0 0 0
7 0 0 0 0
8 0 0 0 0

Клетки (функции)

Клетка 5 6 7 8
0 1 2 1 1
1 2 1 2 2
2 0 2 0 3
3 0 0 3 3

Автомат решает поставленную задачу за два такта вычислений. Интересно отметить, что два состояния в обучающей последовательности описывают свойство безразличия - это когда на входе нет сигнала, то и на выходе, не зависимо от значения управляющего сигнала, тоже ничего не будет. Как оказалось, для реализации эта особенность трудностей не представляет.

















Читайте также

  • Дешифровка диаграмм управляющих клеточных автоматов
  • Генерация группы “один вход - один выход”
  • Один вход - два выхода
  • Рывок триггерных алгоритмов
  • it’s me



  • Последние новости


    План занятий

    Обучение детей от года до 3 лет плаванию, как правило, проходит в три этапа. На первом этапе ребенок должен адаптироваться к воде, избавиться от страха перед глубиной, неизвестной средой. Намного проще дети привыкают к бассейну, где есть бортики, вода теплая и прозрачная. Чуть сложнее дети адаптируются к открытым водоемам с темной и прохладной ...
    Читать далее »

    Гимнастика от 2 лет до 2 лет 6 месяцев

    1. Самостоятельная ходьба. 2. Бег вдогонку за взрослым или к взрослому в разном темпе. 3. Руки вверх, потянуться – «деревья большие большие», развести руки в стороны. 4. Ходьба по доске, приподнятой над полом на 15–20 см. 5. Приседания. 6. Подъем туловища с опорой на ладони в положении лежа на животе. 7. Хлопк...
    Читать далее »

    Проблема: ожоги, ушибы, травмы

    Немного повзрослев, ребенок начинает интересоваться источниками огня, что чревато ожогом. При незначительном ожоге необходимо поврежденный участок тела поместить под холодную проточную воду, а затем обработать антиожоговым аэрозолем. В период выздоровления применяют массаж, который способствует улучшению лимфо– и кровотока. В резуль...
    Читать далее »

    Проблема: плоскостопие

    Когда ребенок начинает ходить, его первые шаги могут быть омрачены плоскостопием. К сожалению, если эта болезнь наследственная, то волнения вполне обоснованны. И здесь без посещения детского врача ортопеда не обойтись. Его рекомендации относятся к укреплению подошвенного свода стопы вашего ребенка. Костная структура стопы ребенка ...
    Читать далее »

    Рефлекторные движения

    Рефлекторные гимнастические упражнения, В основе которых лежат врожденные двигательные рефлекторные реакции, проводятся первые три пять месяцев жизни ребенка, когда еще не утрачены безусловные двигательные рефлексы – «автоматическая походка», ладонно ротовой рефлекс, хоботковый рефлекс, сохранение равновесия, защитно оборонительные рефлексы. Рефлекторные гимнасти...
    Читать далее »

    Техника выполнения: растирание

    Прямолинейное растирание Выполняется концевыми фалангами одного или нескольких пальцев. Движение проводится прямолинейно одной рукой или обеими, иногда с отягощением. Круговое растирание Проводится с помощью круговых движений концевыми фалангами одного или нескольких пальцев. Кисть располагается с опорой на основании ладони, а манипуляции выполняют в сторону мизинца одной рук...
    Читать далее »

    Проблема: пупочная грыжа

    Пупочная грыжа – это патологическое состояние, в котором через несколько расширенное пупочное кольцо происходит выпячивание брюшины, сальника и даже кишечника. Причина заболевания следующая: вследствие дефекта передней брюшной стенки и пупочного кольца проявляется округлое или овальное выпячивание. Чаще факторами, провоцирующими повышение внутрибрюшного давления, являются кашель, запоры ...
    Читать далее »