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:
Jimmy McGee · Jan 30, 2015 at 06:00 am · no comments

Note 4 CM12 Nightlies, Microsoft Investing in Cyanogen – XDA TV

CyanogenMod 12 Nightlies are now available for the Samsung Galaxy Note 4! That and much more news is covered by Jordan when he reviews all the important stories from this week. Included in this week's news is the announcement of factory images for the YU Yureka and be sure to check out the article talking about Microsoft investing in Cyanogen, Inc! That's not all that's covered in today's video! Jordan talks about the other videos released this week on XDA...

XDA NEWS
Mario Tomás Serrafero · Jan 29, 2015 at 04:28 pm · 2 comments

Microsoft To Invest in Cyanogen’s Future OS War?

Reports indicate that Microsoft is investing in the rogue Android forker Cyanogen. The funding round is said to be upwards of $70 million, and could allow for a cooperation between Cyanogen and the Silicon Valley giant in the ongoing battle of mobile operating systems. This could be a strategic movement in coordination with other investors given Cyanogen's expression of rebellion against Google's tightening control over Android, as the custom ROM maker has recently spoken out against the "tyranny" of Google in regards...

XDA NEWS
Mario Tomás Serrafero · Jan 29, 2015 at 02:29 pm · 2 comments

Samsung Cutting Bloat, Trimming TouchWiz

Reports keep iterating over the rumors that Samsung has been trimming down TouchWiz for its upcoming devices. After years of customer complaints, particularly from power users, Samsung seems to finally have taken initiative towards cracking down the stutters that often plague some of its devices, particularly older ones or those that see a long life without clean-ups. But even handsets like the Galaxy S5 managed to be outperformed by low range devices. Android enthusiasts as a whole took disdain in Samsung's...

XDA NEWS