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 · Mar 31, 2015 at 11:55 am · 2 comments

Xiaomi Finally Releases Kernel Sources

If you are familiar with Xiaomi, you might have heard that they are not the most compliant when it comes to the General Public License that makes the core of Android open to us. The terms of the GPLv2 state that since the Android kernel is based on the Linux kernel, which is licensed under GPL,v2 Android has to be open-source for everyone to study or modify, and those that modify the Android kernel have to make their sources immediately available for...

XDA NEWS
Faiz Malkani · Mar 31, 2015 at 10:59 am · 2 comments

Xiaomi Announces Redmi 2A and More for 5th Anniversary

Xiaomi was founded on April 6th, 2010 and its fifth anniversary is just around the corner. In the past five years, the company has grown by leaps and bounds, rising to the positions of largest smartphone OEM in China and third-largest globally and coupled with its expansion plans and 100 million sales benchmark, this anniversary warranted a fervent celebration. After teasing products on its forums for a few days, Xiaomi held the anniversary event earlier today and staying true to the...

XDA NEWS
Tomek Kondrat · Mar 31, 2015 at 10:00 am · 2 comments

The History of Flagships: Part III – HTC

A few months ago, we came up with the idea of presenting the history of flagship devices released by some of the major Android OEMs. In this, we've had the pleasure of bringing you the stories of Sony (Ericsson) and Samsung. Now, it's time for our third and final installment. This is a very special episode, as the OEM I will talk about was heavily connected to Android and the beginnings of XDA as a whole. Yes, I'm talking about HTC, the...

XDA NEWS
Share This