Hoorcollege
Langton's Ant
Kennen
De onderzoeker Chris Langton, en z'n betekenis voor artificial life.
De werking van Langton's Ant.
De definitie van een “highway” (in de context van Langton's Ant natuurlijk).
Het highway-vraagstuk: ontstaat voor elke beginconfiguratie een highway?
Overeenkomsten tussen, en verschillen met, het highway-vermoeden en het vermoeden van Collatz.
De uitspraak van Paul Erdös over het vermoeden van Collatz.
Gevoeligheidsanalyse (zie slides en opgenomen HC).
Generalisatie van Langton's Ant: Turmite, ook wel: 2D Turing machine.
De notie van een “instructierij” bij een gegeneraliseerde Langton's Ant. Voorbeeld: LLRLRLRRRRL.
Tijd-reversibiliteit van Langton's Ant en generalisaties daarvan.
Kunnen
Het bewijs reproduceren van het gegeven dat Langton's Ant op elk eindig grid altijd op een gegeven moment over de rand loopt.
Enkele generalisaties geven.
Gegeven een instructierij, enkele stappen van een gegeneraliseerde ant kunnen nalopen.
Materiaal
Slides Langton's Ant & Turmites.
TCBoN H5-8.
Werkcollegedictaat.