Page 1 of 1

Langton's ant resolved collection (up to 11 colors)

Posted: July 13th, 2020, 7:31 pm
by creeperman7002
I am here to present a collection of resolved Langton's Ants up to 11 colors.

I spent the past couple of months surveying all Langton's Ants up to 11 colors, and putting the ones that resolve into this collection.

Contents:
- 1 2-color rule (The classic Langton's Ant)
- 1 3-color rule
- 2 4-color rules
- 2 5-color rules
- 6 6-color rules
- 14 7-color rules
- 23 8-color rules
- 41 9-color rules
- 98 10-color rules
- 163 11-color rules
- Ant RLEs
- readme.txt

The grand champion in this collection is LRLRRRRLLRL, lasting 250.9 million gens before a wedge appears.

If there are any rules that I skipped over, please let me know.

Update 1:
Added the ant RLEs and readme.txt. Also added the wedge-producing LLRLRRLLL. Credit goes to Andrew Trevorrow for suggesting this.

ZIP file for the collection:

Re: Langton's ant resolved collection (up to 11 colors)

Posted: July 13th, 2020, 10:17 pm
by Andrew
Impressive collection! Any chance a future release could include a readme.txt file with a summary of the record holders for each number of colors? (Even nicer would be a readme.html file with "rule:rulename" links to the record-holding rules so people don't have to search for which rule to load.)

EDIT: Oh, and include a begin.rle file in each subfolder with the appropriate starting ant.

Re: Langton's ant resolved collection (up to 11 colors)

Posted: July 14th, 2020, 4:49 am
by Freywa
What does it mean when a Langton's ant rule is "resolved"?

Re: Langton's ant resolved collection (up to 11 colors)

Posted: July 14th, 2020, 5:24 am
by Freywa
By the way, here's the LRLRRRRLLRL ant forming its wedge, at 1:1 scale:
Screenshot from 2020-07-14 17-22-44.png
Screenshot from 2020-07-14 17-22-44.png (523.52 KiB) Viewed 1843 times

Re: Langton's ant resolved collection (up to 11 colors)

Posted: July 14th, 2020, 10:03 am
by creeperman7002
Freywa wrote: July 14th, 2020, 4:49 am What does it mean when a Langton's ant rule is "resolved"?
Resolved means producing a highway, wedge or spacefiller. Chaos doesn't count as resolved.