Машина Тьюринга в Minecraft: как редстоун превращает игру в учебник computer science

Машина Тьюринга — абстрактное вычислительное устройство из ленты, головки и таблицы правил. Построить её в реальности сложно, но в Minecraft — вполне. Автор использовал редстоун как логические вентили и собрал полноценную модель.

Для новичка это наглядный пример, как фундаментальная теория превращается в работающий механизм. В статье разобраны ячейки памяти, сдвиговый регистр для перемещения головки, ячейки программы и система управления — всё это вместе выполняет заданный алгоритм (например, инкремент числа).

Если хотите увидеть, как из базовой логики рождаются вычисления, или просто любите Minecraft — смотрите схемы и видео: https://habr.com/ru/articles/1016582/

@prog_point (теперь ещё в VK и Max)