Turm8

Это набор клеточных автоматов под названием «турмиты», реализованных в Octo для SUPER-CHIP на графических калькуляторах HP 48.

Турмит (также известный как «машина Тьюринга») — это тип двумерной машины Тьюринга. Он состоит из муравья, который перемещается по сетке пикселей. В зависимости от цвета текущего пикселя (в этой реализации ограничено двумя цветами) и внутреннего состояния муравья он может вращаться, менять свое состояние и/или менять цвет пикселя перед перемещением. Из этих простых правил возникают интересные модели поведения.

Инструкции по загрузке и запуску этой программы на вашем калькуляторе HP 48

Элементы управления

Элементы управления будут различаться в зависимости от того, используете ли вы браузер, настоящий калькулятор HP48 или обычный эмулятор/интерпретатор CHIP-8/SUPER-CHIP.

ПК / OctoHP 48CHIP-8Перемещение в менюWASD или клавиши со стрелками5 1 2 35 7 8 9< strong>ВыбратьПробел или ReturnSPCBОтрегулировать скорость+ и -+ и -F и EВернуться в менюEscape0 или ENTERAПереключить звук +/- Обычай

Вы можете ввести и сохранить (в постоянных пользовательских флагах HP 48) собственный турмит. Прокрутите меню до конца и с помощью цифровых кнопок введите числовую строку, обозначающую муравья. Посмотрите, сможете ли вы обнаружить что-нибудь интересное!

Набор правил турмита определяется тремя цифрами для каждого цвета и состояния (поскольку в этой реализации используется только tдва цвета, кратное двум раза трем числам).

Например, базовое определение турмита «120 080» (Муравей Лэнгтона) означает, что турмит имеет только одно состояние (0), поскольку у него шесть цифр (по три цифры на цвет). Если пиксель выключен (первые три цифры), он включается (1), поворачивается вправо (2) и переходит в состояние 0 (единственное состояние). Если пиксель включен (вторая группа из трех цифр), он выключается (0), поворачивается влево (8) и переходит в состояние 0. Возможные направления движения:

1Поворота нет2Направо4Разворот8Налево Ограничения

Чтобы быть эквивалентными машинам Тьюринга, турмитам неудивительно, что для перемещения требуется бесконечная сетка пикселей. Поскольку SUPER-CHIP обеспечивает только 128x64 пикселей, эта реализация является тороидальной (т. е. муравей обтекает края экрана).

В этой реализации Turmites ограничены тремя внутренними состояниями.

Скорость муравья можно регулировать с помощью клавиш + и –. Однако на реальном калькуляторе HP 48 он все равно будет двигаться довольно медленно даже на самых быстрых настройках. Рекомендуется использовать калькулятор серии HP 48G, поскольку у него более быстрый процессор, чем у серии HP 48S.