Разработка, производство и продажа радиоэлектронной аппаратуры
|
Требуется программист в Зеленограде - обработка данных с датчиков; ColdFire; 40 тыс.
e-mail: jobsmp@pochta.ru
|
ОФФ. Клеточный автомат вычисляет простые числа
Отправлено
Токовый клещ (95.27.219.146) 04 июня 2010, г. 12:52
Нажать кнопку Play вверху слева
Поставив регулятор скорости на середину между черепахой и кроликом (сверху по центру экрана), происходящие в автомате процессы видны глазом, а в ускоренном режиме (нажать на знак радиоактивности справа от кролика) можно дождаться, как он будет показывать на индикаторе найденные числа
Устройство автомата похоже на калькулятор - индикатор, дешифратор, память, вычисляющая логика. Петля снизу слева, по которой бегает "электрончик" - тактовый генератор.
Автомат состоит из квадратных клеток, некоторые клетки являются проводниками, другие - изоляторами, по проводникам бегают "электрончики" по правилам:
1) Электрон состоит из хвоста и головы (не путать со сперматозоидом!)
2) Если сейчас в какой-то клетке голова электрона, то на следующем такте тут будет хвост.
3) Если сейчас в какой-то клетке хвост электрона, то на следующем такте тут ничего не будет.
4) Если сейчас в какой-то клетке проводника ничего нет, но в соседних клетках есть ровно 1 или 2 головы электрона и ни одного хвоста, то на следующем такте тут появится голова.
Подробнее - там
http://en.wikipedia.org/wiki/Wireworld
(на картинках - реализация диода и элемента XOR)
Ссылка: http://www.rezmason.net/wireworld/index.html
Составить ответ | Вернуться на конференцию
Ответы