Игра про вычисления
Интерактивная машина Тьюринга
Это модель компьютера, придуманная Аланом Тьюрингом в 1936 году: лента в клеточку, головка с карандашом, маленькая память «в уме» и карточки с правилами. Всего четыре детали — а вычислить на такой машине можно всё, что умеет любой компьютер. Проверьте сами: запустите готовую программу или напишите свою.
← Все игры
Программа
Программа из статьи: каждый кружок заменяем крестиком и идём вправо. Пустая клетка — стоп. Сколько крестиков, столько было кружков.
·
·
·
·
·
·
·
·
○
○
·
·
·
·
·
·
·
Когда машина стоит, ленту можно прокручивать кнопками или просто тянуть.
Память «в уме»: считаем
Шаг: 0 / 1000000
Под головкой: ○
Дальше: пишем «✕», сдвиг вправо, память — «считаем».
| Память | Видит | Пишет | Сдвиг | Дальше |
|---|---|---|---|---|
| считаем | ○ | ✕ | вправо | считаем |
| считаем | · | · | — | стоп |