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.
Jack Jennings · Jul 30, 2015 at 11:09 am · 1 comment

Huawei’s Rapid Rise to Third Place in the Smartphone Race

Huawei has quickly grown to become one of the world's biggest telecommunications companies since its inception in 1987, owning huge swathes of network infrastructure across different countries. It looks as if its smartphone sales are really beginning to take hold too - results this year have been great for the Chinese manufacturer, with an increase in global smartphone sales of 39% in the first half of 2015.     Now a new report from Strategy Analytics now states that Huawei has risen to take the title...

XDA NEWS
Faiz Malkani · Jul 30, 2015 at 10:30 am · no comments

OnePlus 2 Bares All in New Tear Down Gallery

Last year, the launch of the OnePlus One, dubbed 'the flagship killer', visibly shook the foundations of the mobile OEM sphere, with OnePlus delivering high-end flagships specs at a very affordable price. The initial launch phase was met with mixed feelings after a few controversial marketing tactics, but they eventually gave way to strong sales figures.   Earlier this week, OnePlus went on to unveil the successor to the One, and while the device continues to offer top-of-the-line specs at...

XDA NEWS
Jack Jennings · Jul 30, 2015 at 10:00 am · no comments

Focus – An Attractive But Raw Gallery Replacement

Focus is an attractive new app built by XDA members Liam Spradlin and Francisco Franco, the latter being well-known in the forums for his kernels. Focus aims to completely replace your gallery app with some neat tricks, but at a potentially risky time considering that Google has thrown its weight into the photo-organization arena. This is a first draft of the app of course, but we'll pitch it against its main rivals here, namely the popular QuickPic and the aforementioned Google Photos.     The first...

XDA NEWS