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

For discussion of other cellular automata.
Post Reply
User avatar
creeperman7002
Posts: 301
Joined: December 4th, 2018, 11:52 pm

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

Post by creeperman7002 » July 13th, 2020, 7:31 pm

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:
Attachments
Langtons-ant-resolved.zip
(2.61 MiB) Downloaded 125 times
Last edited by creeperman7002 on July 14th, 2020, 1:20 pm, edited 1 time in total.
B2n3-jn/S1c23-y is an interesting rule. It has a replicator, a fake glider, an OMOS and SMOS, a wide variety of oscillators, and some signals. Also this rule is omniperiodic.
viewtopic.php?f=11&t=4856

User avatar
Andrew
Moderator
Posts: 928
Joined: June 2nd, 2009, 2:08 am
Location: Melbourne, Australia
Contact:

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

Post by Andrew » July 13th, 2020, 10:17 pm

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.
Use Glu to explore CA rules on non-periodic tilings: DominoLife and HatLife

User avatar
Freywa
Posts: 877
Joined: June 23rd, 2011, 3:20 am
Location: Singapore
Contact:

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

Post by Freywa » July 14th, 2020, 4:49 am

What does it mean when a Langton's ant rule is "resolved"?
Princess of Science, Parcly Taxel

Code: Select all

x = 31, y = 5, rule = B2-a/S12
3bo23bo$2obo4bo13bo4bob2o$3bo4bo13bo4bo$2bo4bobo11bobo4bo$2bo25bo!

User avatar
Freywa
Posts: 877
Joined: June 23rd, 2011, 3:20 am
Location: Singapore
Contact:

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

Post by Freywa » July 14th, 2020, 5:24 am

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 1736 times
Attachments
la-250902000.mc
LRLRRRRLLRL ant at gen 250902000
(960.98 KiB) Downloaded 122 times
Princess of Science, Parcly Taxel

Code: Select all

x = 31, y = 5, rule = B2-a/S12
3bo23bo$2obo4bo13bo4bob2o$3bo4bo13bo4bo$2bo4bobo11bobo4bo$2bo25bo!

User avatar
creeperman7002
Posts: 301
Joined: December 4th, 2018, 11:52 pm

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

Post by creeperman7002 » July 14th, 2020, 10:03 am

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.
B2n3-jn/S1c23-y is an interesting rule. It has a replicator, a fake glider, an OMOS and SMOS, a wide variety of oscillators, and some signals. Also this rule is omniperiodic.
viewtopic.php?f=11&t=4856

Post Reply