About
Contact
Help
Sending publications
How to publish
Advanced Search
View Item 
  •   Home
  • Facultad de Ciencias Físicas y Matemáticas
  • Artículos de revistas
  • View Item
  •   Home
  • Facultad de Ciencias Físicas y Matemáticas
  • Artículos de revistas
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse byCommunities and CollectionsDateAuthorsTitlesSubjectsThis CollectionDateAuthorsTitlesSubjects

My Account

Login to my accountRegister
Biblioteca Digital - Universidad de Chile
Revistas Chilenas
Repositorios Latinoamericanos
Tesis LatinoAmericanas
Tesis chilenas
Related linksRegistry of Open Access RepositoriesOpenDOARGoogle scholarCOREBASE
My Account
Login to my accountRegister

Tracks emerging by forcing Langton's ant with binary sequences

Artículo
Thumbnail
Open/Download
IconMarkus_Mario.pdf (372.7Kb)
Publication date
2006-02
Metadata
Show full item record
Cómo citar
Markus, Mario
Cómo citar
Tracks emerging by forcing Langton's ant with binary sequences
.
Copiar
Cerrar

Author
  • Markus, Mario;
  • Schmick, Malte;
  • Goles Chacc, Eric;
Abstract
The well-known "ant" defined by C Langton on a grid with black and white squares is forced by periodical binary sequences {r(m)}, as follows: i) The ant turns 90 degrees to the left (right) if it enters a white (black) square and if {r(m)} = 0 (Langton's case); and ii) the directions are reversed if {r(m)} = 1; in both cases the color of the square is inverted as the ant proceeds. Changing the sequences {r(m)} we obtain a plethora of different, periodical tracks. Thousands of runs, some of them differing only by one bit, never rendered the same pattern. Also, an ant moving from a white to a black domain may experience reflection, refraction or sliding on the black-white-border.
Identifier
URI: https://repositorio.uchile.cl/handle/2250/124920
ISSN: 1076-2787
Quote Item
COMPLEXITY Volume: 11 Issue: 3 Pages: 27-32 Published: JAN-FEB 2006
Collections
  • Artículos de revistas
xmlui.footer.title
31 participating institutions
More than 73,000 publications
More than 110,000 topics
More than 75,000 authors
Published in the repository
  • How to publish
  • Definitions
  • Copyright
  • Frequent questions
Documents
  • Dating Guide
  • Thesis authorization
  • Document authorization
  • How to prepare a thesis (PDF)
Services
  • Digital library
  • Chilean academic journals portal
  • Latin American Repository Network
  • Latin American theses
  • Chilean theses
Dirección de Servicios de Información y Bibliotecas (SISIB)
Universidad de Chile

© 2020 DSpace
  • Access my account