orb3000 · Jun 23, 2011 at 09:00 am

Langton’s Ant for Android

Here’s a new game for your Android device made by XDA member Simonmarky. As Wikipedia defines it, Langton’s ant is a two-dimensional Turing machine with a very simple set of rules but complicated emergent behavior. It was invented by Chris Langton in 1986 and runs on a square lattice of black and white cells. This simple rule leads to surprisingly complex behavior. After an initial period of apparently chaotic behavior, the ant starts building a recurrent “highway” pattern of 104 steps that repeat indefinitely. Here are some features of the game:

¤ Play/Pause/Clear buttons
¤ Modify the speed
¤ Change the size of the world and background color
¤ 35 predefined rules
¤ create your own rules

This is certainly something different for you to try. You can get it for free on the market in French and English languages, and it`s compatible with all screen resolutions and Android versions. It is hard to explain it, so go and test it and let us know your thoughts.

Originally posted by Simonmarky
Langton’s Ant is actually a two-dimensional cell automaton that evolves by following very simple rules.
It was invented by scientist Christopher Langton in 1986 and helped to highlight an example of emergent behavior.

The two basic rules are:
¤ If the ant is on a black square, it turns right, changes the color to white and moves forward
¤ If the ant is on a white square, it turns left, changes the color to black and moves forward

These simple rules lead to a surprising behavior of the ant:
The ant builds a road that repeat indefinitely

 

Continue to the original thread.


_________
Want something on the XDA Portal? Send us a tip!
TAGS:

orb3000

orb3000 is an editor on XDA-Developers, the largest community for Android users. @orb3000 News Writer & Forum Moderator @xda-developers. Windows Phone/Android enthusiast, like HTC and flashing! 100% cert. free of i-products Xalapa, México View orb3000's posts and articles here.
Mario Tomás Serrafero · Jul 4, 2015 at 12:00 pm · 3 comments

XDA Picks: Best Apps of the Week (June 27 – July 4)

Apps are at the front and center of any smartphone experience, and with over a million apps on the Google Play Store and new apps being submitted to our forums every day, staying up to date on the latest apps and games can be a hassle. At XDA we don’t discriminate apps - if it’s interesting, innovative, original or useful, we mention them. The XDA Portal Team loves apps too, and here are our top picks for this week.  ...

XDA NEWS
Mathew Brack · Jul 3, 2015 at 12:00 pm · 3 comments

The Atlas of XDA

A few weeks ago, we asked you "How Does Your Location Affect Your Life As A Power User?". In the days that followed, members from all over the world shared their stories and experiences of life across the globe. Allow me to introduce the true story of what it means to be a power user on this pale blue dot.   Index Africa & Oceania: Australia, Guam, Indonesia, Libya, Madagascar, New Zealand, Nigeria, South Africa, Americas: Brazil, Chile, Columbia, Costa Rica, Guatemala,...

XDA NEWS
Mario Tomás Serrafero · Jul 3, 2015 at 11:10 am · 3 comments

New Snapdragons: Some Context & Contrast

It hasn’t been a good year for Qualcomm so far. Every device featuring the Snapdragon 810 has had a less-than-stellar fate, be it because of overheating complaints or actual decreased sales. HTC is in a particularly worrisome situation, and Sony’s Z4 is slipping down Japanese charts just over a week after its release. The G Flex 2, Mi Note Pro and Z3+ all saw complaints as well. Even MediaTek is seemingly getting an advantage over this.   But a particularly...

XDA NEWS
Share This