ScratchData LogoScratchData
Back to popswilson's profile

Dewdney's Four-color Tur-mite-2

POpopswilson•Created May 16, 2015
Dewdney's Four-color Tur-mite-2
11
8
96 views
View on Scratch

Instructions

Click on the green flag and let the project run. I am trying to understand why the project does not run correctly in Turbo or in Presentation mode. Any ideas? If so, please remix. There are several Langton's Ant projects (including my own).The original Langton's Ant is a two-state (black and white) Turing machine. Dewdney's Tur-mite is a four-state (see Rule in Notes and Credits) Turing machine.

Description

The well-known computer scientist A. K. Dewdney once edited a magazine for coders called 'Algorithm'. This graphic was the cover for an issue and his rule for generating it appeared in a cover article. Here's Dewdney's Rule to move if touching pc = black [stamp red lt 90 fd 1] if touching pc = red [stamp green rt 90 fd 1] if touching pc = green [stamp yellow rt 90 fd 1] if touching pc = yellow [stamp black lt 90 fd 1] set counter = counter + 1 move Since the Tur-mite is a Turing machine one can ask does it ever halt? That's Alan Turing's famous Halting Problem. If you watch for a while you will see that the Tur-mite roams the center of the pattern and then builds a red border. Since the border is always growing, the pattern is always growing. At least, that's my conjecture.

Project Details

Project ID62640054
CreatedMay 16, 2015
Last ModifiedNovember 10, 2022
SharedMay 16, 2015
Visibilityvisible
CommentsAllowed