Thread for Langton's Ant technology

For discussion of other cellular automata.
Post Reply
User avatar
testitemqlstudop
Posts: 1367
Joined: July 21st, 2016, 11:45 am
Location: in catagolue
Contact:

Thread for Langton's Ant technology

Post by testitemqlstudop » September 5th, 2018, 4:38 am

Period 90856:

Code: Select all

x = 139, y = 141, rule = Langtons-Ant
2$5.3A3.A2.2A$6.A3.2A.2A.A$7.3A3.A2.2A$8.A3.2A.2A.A$9.3A3.A2.2A$10.A
3.2A.2A.A$11.3A3.A2.2A$12.A3.2A.2A.A$13.3A3.A2.2A$14.A3.2A.2A.A$15.3A
3.A2.2A$16.A3.2A.2A.A$17.3A3.A2.2A$18.A3.2A.2A.A$19.3A3.A2.6A$20.A3.
2A.2A2.2A.3A$12.2A2.2A3.A.A6.3A4.A2.2A$11.A.A2.A.A7.A.A3.2A.A6.3A$10.
A.6A.A3.A2.6A.A3.2A.A2.3A$9.A.A.A.A.A2.A2.2A.A.A4.4A.A.3A.A.A$9.A.A4.
2A.A2.A.A2.3A2.2A.2A.4A.4A$10.A2.A.5A3.2A.9A.3A2.A.A.A$10.A.3A2.2A.A.
4A3.A2.2A2.3A.6A.A$9.A3.6A3.A4.2A2.A.A2.2A.2A.A2.3A$9.A5.3A2.4A2.2A.
4A2.3A.2A.2A2.A$10.A8.2A.2A2.A.A3.3A3.5A.A$11.3A2.3A3.2A2.2A2.A.A2.A
6.A3.2A$14.A.A.A.3A4.2A3.A.A.A.A.A.3A2.2A$15.A4.A3.A.A.A.2A2.A2.A.2A
3.4A.A$16.A.A2.3A2.2A2.2A.A3.A2.A2.A5.A$16.2A4.A.5A.3A.A.3A.A.2A.A2.A
$15.2A3.2A2.A.2A2.3A2.A7.2A.A$15.4A5.A6.A.3A3.3A.A2.A$15.4A3.2A.4A.2A
.A.2A.A3.5A.A$15.2A.3A.A2.4A.A.2A.3A3.2A.A2.3A$16.A.A7.3A2.2A2.A2.3A
4.A2.2A$16.A5.A.2A.A3.A3.A.2A2.A.2A.2A$15.A3.2A.A3.A3.A2.4A2.2A.A.A3.
A.A$14.7A3.A.A3.2A2.2A2.2A5.A.4A$14.A2.A.A.2A2.A.2A2.A.2A.2A.A.A.A2.A
2.A$19.A.A2.6A.4A.A.E4.A2.A$16.3A.7A3.3A2.A4.3A2.4A.A$16.A2.A2.A3.2A
2.3A.2A.A2.2A.3A.4A$16.A.A.A2.A2.A.A3.A7.2A2.4A.A$18.2A3.A3.A.2A.A.4A
2.A6.2A$16.A6.A.2A.2A2.A2.3A2.A.2A.A$17.A2.A4.5A7.2A.A.A.2A.A$18.A2.A
3.A.A.A.A.A.A2.A2.A.A.3A$19.2A4.A3.2A2.A.A5.A.A.2A.A$25.2A.2A2.2A.A2.
5A.A.2A.A$24.A.A2.4A.A5.2A2.3A2.2A$23.A2.A.2A.A4.A.A.6A2.2A.A$23.A.2A
.2A6.A2.6A2.2A2.2A$24.2A4.A4.A4.2A.4A.A.2A.A$25.2A4.4A9.2A3.2A2.2A3.
2A$45.A2.A.A.2A.A3.2A$46.2A3.2A2.2A$47.A2.A.A.2A.5A$48.2A3.2A2.2A.2A$
49.A2.A.A.2A.3A$50.2A3.2A2.A2.A$51.A2.A.A.A.A.A$52.2A3.2A2.2A$53.A2.A
.A.2A.A$54.2A3.2A2.2A$55.A2.A.A.2A.A$56.2A3.2A2.2A$57.A2.A.A.2A.A$58.
2A3.2A2.2A$59.A2.A.A.2A.A6.2A2.6A$60.2A3.2A2.2A4.A2.2A6.A$61.A2.A.A.
2A.A2.A12.A$62.2A3.2A2.2A.A5.A2.A3.A$63.A2.A.A.2A.A2.A3.A.3A.A$64.2A
3.2A2.A.A3.A.A.A2.A$65.A2.A.A.A.A2.3A4.A.A$66.2A3.3A.5A3.A.A$67.A2.A
7.A2.2A2.A$68.2A2.2A.2A2.3A4.A$69.A3.A4.A.2A4.A$70.A2.3A3.A.A.A.A$71.
A3.A2.A.A.2A30.6A2.2A$70.A6.A2.4A29.A8.3A$70.2A2.6A2.A2.A26.3A.3A.2A.
A.A$70.A.A2.A3.A.3A2.3A21.3A.A2.A2.2A.A.4A$69.A2.3A.A.2A.A6.2A.2A9.4A
3.A2.A.A2.A.A8.A$68.A3.A2.2A2.3A.2A2.3A2.2A7.A4.A3.A2.A.A.A4.A.2A2.A$
68.A2.A.A.A.A3.2A4.A.A.2A.A5.3A4.A2.2A.5A.6A3.A$68.A2.A2.3A2.A.4A2.3A
4.A5.3A5.A.4A.2A.2A2.2A4.A$68.A2.A4.A.3A.A.A2.2A.4A4.2A2.2A.A6.A4.4A.
2A4.A$69.A2.2A3.A2.4A2.A.A8.A.3A2.A3.2A.A2.A3.A3.A4.A$70.2A.A7.4A.A.A
.A2.2A.A.4A.A2.3A2.3A3.3A.A2.2A.A$69.2A3.A.5A2.A.2A.2A2.A.2A.3A2.A.3A
3.A2.2A4.3A.A2.A.A$69.2A4.2A2.2A3.A2.2A.7A3.4A3.2A.A.A.3A.A.2A.A.A2.A
$63.6A7.A2.A.A4.3A.2A.3A.2A.3A2.7A.A3.A3.A2.2A.A$62.A3.A2.A.A2.2A3.8A
5.2A.A.4A5.2A2.2A3.4A4.5A$63.A.A4.A.A2.2A3.2A3.A.3A.A2.4A2.A6.2A7.A.A
.A.A2.A.A$61.3A5.A.A.3A.3A.3A.A2.A2.A.A2.A.3A2.4A.3A.A.A2.A5.A.2A$59.
6A.A.A3.6A.2A2.7A6.3A6.5A.3A2.2A2.5A.A$58.A2.A.A3.5A5.4A.A.A2.2A3.3A.
A3.2A7.4A.A3.2A3.A.2A$57.3A2.2A.A2.A3.3A4.2A11.3A.3A2.2A2.A2.A.4A.A2.
2A.6A$57.3A2.4A.2A.7A.2A.A.A3.3A2.2A.3A3.A.2A.A.A.2A.A.A2.A2.A2.A.A$
58.A.2A4.A2.A2.A.2A.2A.3A.A.A.3A.3A2.A7.3A2.A2.A.3A.2A.2A.A$58.A4.6A.
2A.A.6A4.A8.A.A.A5.A2.4A.A2.3A2.2A3.A$57.A3.A3.2A.2A2.A.2A2.A4.2A3.2A
.2A.2A.A.4A.2A.A2.4A4.3A.A2.A$57.A.A.2A4.2A.A2.A5.A.A4.2A.A3.A.A2.A.
2A.A.2A.A.2A.2A.2A.A2.A.A$58.A.A3.A.2A.2A2.A.5A2.A2.A2.A2.A.A3.A.A3.A
3.A.A2.2A.A3.A2.2A$60.A2.A.2A.A3.3A2.A4.2A2.A.A.4A.A.A.A3.5A5.2A4.A.
2A$60.2A5.2A.A.A2.A2.A.5A.A2.A.2A2.2A3.A2.A.A.2A.A.3A.3A.2A.A$62.2A.
2A5.A4.2A2.A3.A.A2.A3.A.2A2.6A.A.4A.A5.A2.A$59.6A2.3A3.A.2A.2A3.A.A.A
2.A.A2.2A4.3A.A3.3A2.6A2.A$61.A9.2A.3A3.3A3.A3.A.A2.A2.A.3A.A.2A4.A8.
A$60.A.5A4.A.A2.A3.2A2.4A.2A2.A2.2A3.2A2.A2.A4.A6.A$60.5A2.7A.2A5.A2.
A2.8A3.4A.A2.A2.A8.A$60.A4.A.A.2A3.A.3A2.A2.3A5.A.A.14A8.A$58.A2.3A3.
2A4.2A6.4A.5A2.4A5.A3.A10.A$57.A3.A2.3A.5A2.A4.2A.4A.A5.A.3A.A3.2A8.
3A$57.A2.A.2A.3A2.IA2.2A.A3.3A.2A.A3.A3.4A6.A6.A$57.A3.A.2A.A4.2A3.A.
A4.A3.A.3A2.2A2.A3.A4.A4.A$57.A.2A.2A3.3A.A.2A2.A.A3.A.2A.A.2A.2A5.A
7.4A$58.2A2.A.5A.A.A.A2.A2.A3.2A2.A.4A.3A2.2A.A$59.A.A.3A.A2.2A.A2.A
4.A3.2A2.4A.A4.A2.A$60.2A.2A7.4A6.A7.2A.A6.2A$61.2A7.A2.3A7.A8.A$61.
3A3.A.A.5A8.A4.3A$61.3A3.A4.A.A10.A2.A$62.4A20.2A$62.A.A.A.2A2.A$61.A
2.A2.2A4.2A$61.A2.2A2.A.2A$61.A3.3A2.5A.A$60.A3.A.A2.2A3.3A$60.A2.7A
2.A2.A$61.A2.A4.2A2.2A$62.2A!
I found this while scribbling in Golly.

Notice the top left art (used to be a highway) is cut off.
This pattern has period ~90856.

I thought there were no oscillators in Langton's Ant?
It is only known that the ant's trajectory is always unbounded regardless of the initial configuration[4] – this is known as the Cohen–Kung theorem.[5]
Last edited by testitemqlstudop on September 7th, 2018, 8:24 pm, edited 1 time in total.

User avatar
KittyTac
Posts: 535
Joined: December 21st, 2017, 9:58 am

Re: Langton's Ant oscillator

Post by KittyTac » September 5th, 2018, 4:40 am

testitemqlstudop wrote:Period 90856:

Code: Select all

x = 139, y = 141, rule = Langtons-Ant
2$5.3A3.A2.2A$6.A3.2A.2A.A$7.3A3.A2.2A$8.A3.2A.2A.A$9.3A3.A2.2A$10.A
3.2A.2A.A$11.3A3.A2.2A$12.A3.2A.2A.A$13.3A3.A2.2A$14.A3.2A.2A.A$15.3A
3.A2.2A$16.A3.2A.2A.A$17.3A3.A2.2A$18.A3.2A.2A.A$19.3A3.A2.6A$20.A3.
2A.2A2.2A.3A$12.2A2.2A3.A.A6.3A4.A2.2A$11.A.A2.A.A7.A.A3.2A.A6.3A$10.
A.6A.A3.A2.6A.A3.2A.A2.3A$9.A.A.A.A.A2.A2.2A.A.A4.4A.A.3A.A.A$9.A.A4.
2A.A2.A.A2.3A2.2A.2A.4A.4A$10.A2.A.5A3.2A.9A.3A2.A.A.A$10.A.3A2.2A.A.
4A3.A2.2A2.3A.6A.A$9.A3.6A3.A4.2A2.A.A2.2A.2A.A2.3A$9.A5.3A2.4A2.2A.
4A2.3A.2A.2A2.A$10.A8.2A.2A2.A.A3.3A3.5A.A$11.3A2.3A3.2A2.2A2.A.A2.A
6.A3.2A$14.A.A.A.3A4.2A3.A.A.A.A.A.3A2.2A$15.A4.A3.A.A.A.2A2.A2.A.2A
3.4A.A$16.A.A2.3A2.2A2.2A.A3.A2.A2.A5.A$16.2A4.A.5A.3A.A.3A.A.2A.A2.A
$15.2A3.2A2.A.2A2.3A2.A7.2A.A$15.4A5.A6.A.3A3.3A.A2.A$15.4A3.2A.4A.2A
.A.2A.A3.5A.A$15.2A.3A.A2.4A.A.2A.3A3.2A.A2.3A$16.A.A7.3A2.2A2.A2.3A
4.A2.2A$16.A5.A.2A.A3.A3.A.2A2.A.2A.2A$15.A3.2A.A3.A3.A2.4A2.2A.A.A3.
A.A$14.7A3.A.A3.2A2.2A2.2A5.A.4A$14.A2.A.A.2A2.A.2A2.A.2A.2A.A.A.A2.A
2.A$19.A.A2.6A.4A.A.E4.A2.A$16.3A.7A3.3A2.A4.3A2.4A.A$16.A2.A2.A3.2A
2.3A.2A.A2.2A.3A.4A$16.A.A.A2.A2.A.A3.A7.2A2.4A.A$18.2A3.A3.A.2A.A.4A
2.A6.2A$16.A6.A.2A.2A2.A2.3A2.A.2A.A$17.A2.A4.5A7.2A.A.A.2A.A$18.A2.A
3.A.A.A.A.A.A2.A2.A.A.3A$19.2A4.A3.2A2.A.A5.A.A.2A.A$25.2A.2A2.2A.A2.
5A.A.2A.A$24.A.A2.4A.A5.2A2.3A2.2A$23.A2.A.2A.A4.A.A.6A2.2A.A$23.A.2A
.2A6.A2.6A2.2A2.2A$24.2A4.A4.A4.2A.4A.A.2A.A$25.2A4.4A9.2A3.2A2.2A3.
2A$45.A2.A.A.2A.A3.2A$46.2A3.2A2.2A$47.A2.A.A.2A.5A$48.2A3.2A2.2A.2A$
49.A2.A.A.2A.3A$50.2A3.2A2.A2.A$51.A2.A.A.A.A.A$52.2A3.2A2.2A$53.A2.A
.A.2A.A$54.2A3.2A2.2A$55.A2.A.A.2A.A$56.2A3.2A2.2A$57.A2.A.A.2A.A$58.
2A3.2A2.2A$59.A2.A.A.2A.A6.2A2.6A$60.2A3.2A2.2A4.A2.2A6.A$61.A2.A.A.
2A.A2.A12.A$62.2A3.2A2.2A.A5.A2.A3.A$63.A2.A.A.2A.A2.A3.A.3A.A$64.2A
3.2A2.A.A3.A.A.A2.A$65.A2.A.A.A.A2.3A4.A.A$66.2A3.3A.5A3.A.A$67.A2.A
7.A2.2A2.A$68.2A2.2A.2A2.3A4.A$69.A3.A4.A.2A4.A$70.A2.3A3.A.A.A.A$71.
A3.A2.A.A.2A30.6A2.2A$70.A6.A2.4A29.A8.3A$70.2A2.6A2.A2.A26.3A.3A.2A.
A.A$70.A.A2.A3.A.3A2.3A21.3A.A2.A2.2A.A.4A$69.A2.3A.A.2A.A6.2A.2A9.4A
3.A2.A.A2.A.A8.A$68.A3.A2.2A2.3A.2A2.3A2.2A7.A4.A3.A2.A.A.A4.A.2A2.A$
68.A2.A.A.A.A3.2A4.A.A.2A.A5.3A4.A2.2A.5A.6A3.A$68.A2.A2.3A2.A.4A2.3A
4.A5.3A5.A.4A.2A.2A2.2A4.A$68.A2.A4.A.3A.A.A2.2A.4A4.2A2.2A.A6.A4.4A.
2A4.A$69.A2.2A3.A2.4A2.A.A8.A.3A2.A3.2A.A2.A3.A3.A4.A$70.2A.A7.4A.A.A
.A2.2A.A.4A.A2.3A2.3A3.3A.A2.2A.A$69.2A3.A.5A2.A.2A.2A2.A.2A.3A2.A.3A
3.A2.2A4.3A.A2.A.A$69.2A4.2A2.2A3.A2.2A.7A3.4A3.2A.A.A.3A.A.2A.A.A2.A
$63.6A7.A2.A.A4.3A.2A.3A.2A.3A2.7A.A3.A3.A2.2A.A$62.A3.A2.A.A2.2A3.8A
5.2A.A.4A5.2A2.2A3.4A4.5A$63.A.A4.A.A2.2A3.2A3.A.3A.A2.4A2.A6.2A7.A.A
.A.A2.A.A$61.3A5.A.A.3A.3A.3A.A2.A2.A.A2.A.3A2.4A.3A.A.A2.A5.A.2A$59.
6A.A.A3.6A.2A2.7A6.3A6.5A.3A2.2A2.5A.A$58.A2.A.A3.5A5.4A.A.A2.2A3.3A.
A3.2A7.4A.A3.2A3.A.2A$57.3A2.2A.A2.A3.3A4.2A11.3A.3A2.2A2.A2.A.4A.A2.
2A.6A$57.3A2.4A.2A.7A.2A.A.A3.3A2.2A.3A3.A.2A.A.A.2A.A.A2.A2.A2.A.A$
58.A.2A4.A2.A2.A.2A.2A.3A.A.A.3A.3A2.A7.3A2.A2.A.3A.2A.2A.A$58.A4.6A.
2A.A.6A4.A8.A.A.A5.A2.4A.A2.3A2.2A3.A$57.A3.A3.2A.2A2.A.2A2.A4.2A3.2A
.2A.2A.A.4A.2A.A2.4A4.3A.A2.A$57.A.A.2A4.2A.A2.A5.A.A4.2A.A3.A.A2.A.
2A.A.2A.A.2A.2A.2A.A2.A.A$58.A.A3.A.2A.2A2.A.5A2.A2.A2.A2.A.A3.A.A3.A
3.A.A2.2A.A3.A2.2A$60.A2.A.2A.A3.3A2.A4.2A2.A.A.4A.A.A.A3.5A5.2A4.A.
2A$60.2A5.2A.A.A2.A2.A.5A.A2.A.2A2.2A3.A2.A.A.2A.A.3A.3A.2A.A$62.2A.
2A5.A4.2A2.A3.A.A2.A3.A.2A2.6A.A.4A.A5.A2.A$59.6A2.3A3.A.2A.2A3.A.A.A
2.A.A2.2A4.3A.A3.3A2.6A2.A$61.A9.2A.3A3.3A3.A3.A.A2.A2.A.3A.A.2A4.A8.
A$60.A.5A4.A.A2.A3.2A2.4A.2A2.A2.2A3.2A2.A2.A4.A6.A$60.5A2.7A.2A5.A2.
A2.8A3.4A.A2.A2.A8.A$60.A4.A.A.2A3.A.3A2.A2.3A5.A.A.14A8.A$58.A2.3A3.
2A4.2A6.4A.5A2.4A5.A3.A10.A$57.A3.A2.3A.5A2.A4.2A.4A.A5.A.3A.A3.2A8.
3A$57.A2.A.2A.3A2.IA2.2A.A3.3A.2A.A3.A3.4A6.A6.A$57.A3.A.2A.A4.2A3.A.
A4.A3.A.3A2.2A2.A3.A4.A4.A$57.A.2A.2A3.3A.A.2A2.A.A3.A.2A.A.2A.2A5.A
7.4A$58.2A2.A.5A.A.A.A2.A2.A3.2A2.A.4A.3A2.2A.A$59.A.A.3A.A2.2A.A2.A
4.A3.2A2.4A.A4.A2.A$60.2A.2A7.4A6.A7.2A.A6.2A$61.2A7.A2.3A7.A8.A$61.
3A3.A.A.5A8.A4.3A$61.3A3.A4.A.A10.A2.A$62.4A20.2A$62.A.A.A.2A2.A$61.A
2.A2.2A4.2A$61.A2.2A2.A.2A$61.A3.3A2.5A.A$60.A3.A.A2.2A3.3A$60.A2.7A
2.A2.A$61.A2.A4.2A2.2A$62.2A!
I found this while scribbling in Golly.

Notice the top left art (used to be a highway) is cut off.
This pattern has period ~90856.

I thought there were no oscillators in Langton's Ant?
It is only known that the ant's trajectory is always unbounded regardless of the initial configuration[4] – this is known as the Cohen–Kung theorem.[5]
There was a thread where we found spaceships and shorter-period oscs.

wildmyron
Posts: 1542
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Langton's Ant oscillator

Post by wildmyron » September 5th, 2018, 5:07 am

testitemqlstudop wrote:<snip pattern>

I thought there were no oscillators in Langton's Ant?
It is only known that the ant's trajectory is always unbounded regardless of the initial configuration[4] – this is known as the Cohen–Kung theorem.[5]
The proof of the Cohen–Kung theorem relies on there only being one ant in the universe (which corresponds to the head of the 2D Turing machine which Langton's Ant represents). Because there are two ants in your pattern the theorem doesn't apply.
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Langton's Ant oscillator

Post by Hunting » September 5th, 2018, 6:23 am

This also works(I found this osc before), but lower period:

Code: Select all

x = 14, y = 6, rule = Langtons-Ant
2.2A7.2A$.A2.A5.A2.A$A3.C4.A3.C$A2.A5.A2.A$.A2.A5.A2.A$2.2A7.2A!
@test, your oscillator is better than me, because your oscillator use lots of Langtons-Ant technology, but my oscillator is just two Langtons-Ant run ramdomly, without the "highway" or something interesting.

User avatar
77topaz
Posts: 1496
Joined: January 12th, 2018, 9:19 pm

Re: Langton's Ant oscillator

Post by 77topaz » September 5th, 2018, 6:37 am

Here's a two-ant p6088 oscillator I found by accident in April of this year:

Code: Select all

x = 43, y = 54, rule = Langtons-Ant
42.A$41.A$40.3A$39.A2.A$38.3A$37.A2.3A$36.3A3.A$35.A2.3A$34.3A3.A$33.
A2.3A2.A$32.3A3.A2.2A$31.A2.3A2.A.A$30.3A3.A2.2A$29.A2.3A2.A.A$28.3A
3.A2.2A$27.A2.3A2.A.A$26.3A3.A2.2A$25.A2.3A2.A.A$24.3A3.A2.2A$23.A2.
3A2.A.A$22.3A3.A2.2A$17.2A2.A2.3A2.A.A$16.A2.4A3.A2.2A$15.3A4.3A2.A.A
$15.A.A5.2A2.2A$11.2A2.4A.4A.A.A$8.2A2.A5.A2.2A2.2A$7.A.3A.2A2.A3.A.A
.A$6.A2.A2.A.A.2A5.2A$5.A2.A2.2A.A3.A.A2.A$5.A.A.3A3.A2.3A.A$6.A.8A.A
.A.A$9.A2.3A.A.3A$7.2A2.A2.A5.A.A$6.A3.3A3.A2.A$6.A.A3.A.A3.5A.A$7.A.
4A2.A.B.A.4A$5.3A3.2A2.A2.A.2A.A$4.A5.A.A2.3A3.2A$4.A.2A2.A.A.A3.A.A$
4.2A.A5.A3.A2.A$2.3A5.A.5A2.A$.A2.A2.A.A5.4A$3A4.A3.A4.AD$5A.A.4A.A.A
$.A5.3A2.2A.A.A$2.3A.A3.2A.2A.A.A$3.A.A2.A9.A$3.A.A.3A.A2.A2.A$2.A3.A
3.2A.A.A$2.A.A.2A8.A.A$3.3A2.3A2.A2.3A$4.2A8.A2.A$15.2A!

User avatar
Redstoneboi
Posts: 429
Joined: May 14th, 2018, 3:57 am

Re: Langton's Ant oscillator

Post by Redstoneboi » September 5th, 2018, 9:58 am

Golly/Other Rules/golly ants.rle
do we really need an entirely new thread dedicated to this?
c(>^w^<c)~*
This is 「Fluffy」
「Fluffy」is my sutando.
「Fluffy」has the ability to engineer r e p l i c a t o r s.
「Fluffy」likes to watch spaceship guns in Golly.
「Fluffy」knows Natsuki best girl.

User avatar
Hdjensofjfnen
Posts: 1742
Joined: March 15th, 2016, 6:41 pm
Location: re^jθ

Re: Langton's Ant oscillator

Post by Hdjensofjfnen » September 5th, 2018, 11:30 pm

I found a 2c/16 in Langton's Ant once, but it required a buggy emulator (http://rossscrivener.co.uk/projects/langtons-ants/) that allowed 4 ants on the same location at once.

EDIT: Of course, one can make an arbitrarily high period 2 ant oscillator:

Code: Select all

x = 130, y = 2, rule = Langtons-Ant
D128.D$130A!

Code: Select all

x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

User avatar
Redstoneboi
Posts: 429
Joined: May 14th, 2018, 3:57 am

Re: Langton's Ant oscillator

Post by Redstoneboi » September 6th, 2018, 4:26 am

2 ant osc that "shoots" highways at the other one periodically, arbitrarily high periods in 2 ants only.

Code: Select all

x = 480, y = 485, rule = Langtons-Ant
C484$479.C!
smallest one in the family.

Code: Select all

x = 29, y = 34, rule = Langtons-Ant
C33$28.C!
this one makes a block and shoots it down.

Code: Select all

x = 28, y = 33, rule = Langtons-Ant
C32$27.C!
Last edited by Redstoneboi on September 6th, 2018, 4:32 am, edited 1 time in total.
c(>^w^<c)~*
This is 「Fluffy」
「Fluffy」is my sutando.
「Fluffy」has the ability to engineer r e p l i c a t o r s.
「Fluffy」likes to watch spaceship guns in Golly.
「Fluffy」knows Natsuki best girl.

User avatar
testitemqlstudop
Posts: 1367
Joined: July 21st, 2016, 11:45 am
Location: in catagolue
Contact:

Re: Langton's Ant oscillator

Post by testitemqlstudop » September 7th, 2018, 2:52 am

There are an infinite amount of oscillators in Langton's Ant:

Code: Select all

x = 304, y = 267, rule = Langtons-Ant
12$145.2A$144.A2.A$143.A4.A$142.A6.A$141.A8.A$140.A10.A$139.A12.A$
138.A14.A$137.A16.A$136.A18.A$135.A20.A$134.A22.A$132.AG24.A$131.A27.
A$130.A29.A$129.A31.A$128.A33.A$127.A35.A$126.A37.A$125.A39.A$124.A
41.A$123.A43.A$122.A45.A$121.A47.A$120.A49.A$119.A51.A$118.A53.A$117.
A55.A$116.A57.A$115.A59.A$114.A61.A$113.A63.A$112.A65.A$111.A67.A$
110.A69.A$109.A71.A$108.A73.A$107.A75.A$106.A77.A$105.A79.A$104.A81.A
$103.A83.A$102.A85.A$101.A87.A$100.A89.A$99.A91.A$98.A93.A$97.A95.A$
96.A97.A$95.A99.A$94.A101.A$93.A103.A$92.A105.A$91.A107.A$90.A109.A$
89.A111.A$88.A113.A$87.A115.A$86.A117.A$85.A119.A$84.A121.A$83.A123.A
$82.A125.A$81.A127.A$80.A129.A$79.A131.A$78.A133.A$77.A135.A$76.A137.
A$75.A139.A$74.A141.A$73.A143.A$72.A145.A$71.A147.A$70.A149.A$69.A
151.A$68.A153.A$67.A155.A$66.A157.A$65.A159.A$64.A161.A$63.A163.A$62.
A165.A$61.A167.A$60.A169.A$59.A171.A$58.A173.A$57.A175.A$56.A177.A$
55.A179.A$54.A181.A$53.A183.A$52.A185.A$51.A187.A$50.A189.A$49.A191.A
$48.A193.A$47.A195.A$46.A197.A$45.A199.A$44.A201.A$43.A203.A$42.A205.
A$41.A207.A$40.A209.A$39.A211.A$38.A213.A$37.A215.A$35.2A217.A$35.A
219.A$34.A2.A218.A$33.A223.A$32.A225.A$31.A227.A$30.A229.A$29.A231.A$
29.A232.A$30.A231.A$31.A229.A$32.A227.A$33.A225.A$34.A223.A$35.A221.A
$36.A219.A$37.A217.A$38.A215.A$39.A213.A$40.A211.A$41.A209.A$42.A207.
A$43.A205.A$44.A203.A$45.A201.A$46.A199.A$47.A197.A$48.A195.A$49.A
193.A$50.A191.A$51.A189.A$52.A187.A$53.A185.A$54.A183.A$55.A181.A$56.
A179.A$57.A177.A$58.A175.A$59.A173.A$60.A171.A$61.A169.A$62.A167.A$
63.A165.A$64.A163.A$65.A161.A$66.A159.A$67.A157.A$68.A155.A$69.A153.A
$70.A151.A$71.A149.A$72.A147.A$73.A145.A$74.A143.A$75.A141.A$76.A139.
A$77.A137.A$78.A135.A$79.A133.A$80.A131.A$81.A129.A$82.A127.A$83.A
125.A$84.A123.A$85.A121.A$86.A119.A$87.A117.A$88.A115.A$89.A113.A$90.
A111.A$91.A109.A$92.A107.A$93.A105.A$94.A103.A$95.A101.A$96.A99.A$97.
A97.A$98.A95.A$99.A93.A$100.A91.A$101.A89.A$102.A87.A$103.A85.A$104.A
83.A$105.A81.A$106.A79.A$107.A77.A$108.A75.A$109.A73.A$110.A71.A$111.
A69.A$112.A67.A$113.A65.A$114.A63.A$115.A61.A$116.A59.A$117.A57.A$
118.A55.A$119.A53.A$120.A51.A$121.A49.A$122.A47.A$123.A45.A$124.A43.A
$125.A41.A$126.A39.A$127.A37.A$128.A35.A$129.A33.A$130.A31.A$131.A29.
A$132.A26.IA$133.A24.A$134.A22.A$135.A20.A$136.A18.A$137.A16.A$138.A
14.A$139.A12.A$140.A10.A$141.A8.A$142.A6.A$143.A4.A$144.A2.A$145.2A!

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Langton's Ant oscillator

Post by Hunting » September 7th, 2018, 3:27 am

testitemqlstudop wrote:There are an infinite amount of oscillators in Langton's Ant:

Code: Select all

x = 304, y = 267, rule = Langtons-Ant
12$145.2A$144.A2.A$143.A4.A$142.A6.A$141.A8.A$140.A10.A$139.A12.A$
138.A14.A$137.A16.A$136.A18.A$135.A20.A$134.A22.A$132.AG24.A$131.A27.
A$130.A29.A$129.A31.A$128.A33.A$127.A35.A$126.A37.A$125.A39.A$124.A
41.A$123.A43.A$122.A45.A$121.A47.A$120.A49.A$119.A51.A$118.A53.A$117.
A55.A$116.A57.A$115.A59.A$114.A61.A$113.A63.A$112.A65.A$111.A67.A$
110.A69.A$109.A71.A$108.A73.A$107.A75.A$106.A77.A$105.A79.A$104.A81.A
$103.A83.A$102.A85.A$101.A87.A$100.A89.A$99.A91.A$98.A93.A$97.A95.A$
96.A97.A$95.A99.A$94.A101.A$93.A103.A$92.A105.A$91.A107.A$90.A109.A$
89.A111.A$88.A113.A$87.A115.A$86.A117.A$85.A119.A$84.A121.A$83.A123.A
$82.A125.A$81.A127.A$80.A129.A$79.A131.A$78.A133.A$77.A135.A$76.A137.
A$75.A139.A$74.A141.A$73.A143.A$72.A145.A$71.A147.A$70.A149.A$69.A
151.A$68.A153.A$67.A155.A$66.A157.A$65.A159.A$64.A161.A$63.A163.A$62.
A165.A$61.A167.A$60.A169.A$59.A171.A$58.A173.A$57.A175.A$56.A177.A$
55.A179.A$54.A181.A$53.A183.A$52.A185.A$51.A187.A$50.A189.A$49.A191.A
$48.A193.A$47.A195.A$46.A197.A$45.A199.A$44.A201.A$43.A203.A$42.A205.
A$41.A207.A$40.A209.A$39.A211.A$38.A213.A$37.A215.A$35.2A217.A$35.A
219.A$34.A2.A218.A$33.A223.A$32.A225.A$31.A227.A$30.A229.A$29.A231.A$
29.A232.A$30.A231.A$31.A229.A$32.A227.A$33.A225.A$34.A223.A$35.A221.A
$36.A219.A$37.A217.A$38.A215.A$39.A213.A$40.A211.A$41.A209.A$42.A207.
A$43.A205.A$44.A203.A$45.A201.A$46.A199.A$47.A197.A$48.A195.A$49.A
193.A$50.A191.A$51.A189.A$52.A187.A$53.A185.A$54.A183.A$55.A181.A$56.
A179.A$57.A177.A$58.A175.A$59.A173.A$60.A171.A$61.A169.A$62.A167.A$
63.A165.A$64.A163.A$65.A161.A$66.A159.A$67.A157.A$68.A155.A$69.A153.A
$70.A151.A$71.A149.A$72.A147.A$73.A145.A$74.A143.A$75.A141.A$76.A139.
A$77.A137.A$78.A135.A$79.A133.A$80.A131.A$81.A129.A$82.A127.A$83.A
125.A$84.A123.A$85.A121.A$86.A119.A$87.A117.A$88.A115.A$89.A113.A$90.
A111.A$91.A109.A$92.A107.A$93.A105.A$94.A103.A$95.A101.A$96.A99.A$97.
A97.A$98.A95.A$99.A93.A$100.A91.A$101.A89.A$102.A87.A$103.A85.A$104.A
83.A$105.A81.A$106.A79.A$107.A77.A$108.A75.A$109.A73.A$110.A71.A$111.
A69.A$112.A67.A$113.A65.A$114.A63.A$115.A61.A$116.A59.A$117.A57.A$
118.A55.A$119.A53.A$120.A51.A$121.A49.A$122.A47.A$123.A45.A$124.A43.A
$125.A41.A$126.A39.A$127.A37.A$128.A35.A$129.A33.A$130.A31.A$131.A29.
A$132.A26.IA$133.A24.A$134.A22.A$135.A20.A$136.A18.A$137.A16.A$138.A
14.A$139.A12.A$140.A10.A$141.A8.A$142.A6.A$143.A4.A$144.A2.A$145.2A!
I know this is off-topic, but a space non-filler might be interesting:

Code: Select all

x = 234, y = 233, rule = Langtons-Ant
116.2A$115.A2.A$114.A4.A$113.A6.A$112.A8.A$111.A10.A$110.A12.A$109.A
14.A$108.A16.A$107.A18.A$106.A20.A$105.A22.A$103.AG24.A$102.A27.A$
101.A29.A$100.A31.A$99.A33.A$98.A35.A$97.A37.A$96.A39.A$95.A41.A$94.A
43.A$93.A45.A$92.A47.A$91.A49.A$90.A51.A$89.A53.A$88.A55.A$87.A57.A$
86.A59.A$85.A61.A$84.A63.A$83.A65.A$82.A67.A$81.A69.A$80.A71.A$79.A
73.A$78.A75.A$77.A77.A$76.A79.A$75.A81.A$74.A83.A$73.A85.A$72.A87.A$
71.A89.A$70.A91.A$69.A93.A$68.A95.A$67.A97.A$66.A99.A$65.A101.A$64.A
103.A$63.A105.A$62.A107.A$61.A109.A$60.A111.A$59.A113.A$58.A115.A$57.
A117.A$56.A119.A$55.A121.A$54.A123.A$53.A125.A$52.A127.A$51.A129.A$
50.A131.A$49.A133.A$48.A135.A$47.A137.A$46.A139.A$45.A141.A$44.A143.A
$43.A145.A$42.A147.A$41.A149.A$40.A151.A$39.A153.A$38.A155.A$37.A157.
A$36.A159.A$35.A161.A$34.A163.A$33.A165.A$32.A167.A$31.A169.A$30.A
171.A$29.A173.A$28.A175.A$27.A177.A$26.A179.A$25.A181.A$24.A183.A$23.
A185.A$22.A187.A$21.A189.A$20.A191.A$19.A193.A$18.A195.A$17.A197.A$
16.A199.A$15.A201.A$14.A203.A$13.A205.A$12.A207.A$11.A209.A$10.A211.A
$9.A213.A$8.A215.A$7.A217.A$6.A219.A$5.A221.A$4.A223.A$3.A225.A$2.A
227.A$.A229.A$A231.A$A232.A$.A231.A$2.A229.A$3.A227.A$4.A225.A$5.A
223.A$6.A221.A$7.A219.A$8.A217.A$9.A215.A$10.A213.A$11.A211.A$12.A
209.A$13.A207.A$14.A205.A$15.A203.A$16.A201.A$17.A199.A$18.A197.A$19.
A195.A$20.A193.A$21.A191.A$22.A189.A$23.A187.A$24.A185.A$25.A183.A$
26.A181.A$27.A179.A$28.A177.A$29.A175.A$30.A173.A$31.A171.A$32.A169.A
$33.A167.A$34.A165.A$35.A163.A$36.A161.A$37.A159.A$38.A157.A$39.A155.
A$40.A153.A$41.A151.A$42.A149.A$43.A147.A$44.A145.A$45.A143.A$46.A
141.A$47.A139.A$48.A137.A$49.A135.A$50.A133.A$51.A131.A$52.A129.A$53.
A127.A$54.A125.A$55.A123.A$56.A121.A$57.A119.A$58.A117.A$59.A115.A$
60.A113.A$61.A111.A$62.A109.A$63.A107.A$64.A105.A$65.A103.A$66.A101.A
$67.A99.A$68.A97.A$69.A95.A$70.A93.A$71.A91.A$72.A89.A$73.A87.A$74.A
85.A$75.A83.A$76.A81.A$77.A79.A$78.A77.A$79.A75.A$80.A73.A$81.A71.A$
82.A69.A$83.A67.A$84.A65.A$85.A63.A$86.A61.A$87.A59.A$88.A57.A$89.A
55.A$90.A53.A$91.A51.A$92.A49.A$93.A47.A$94.A45.A$95.A43.A$96.A41.A$
97.A39.A$98.A37.A$99.A35.A$100.A33.A$101.A31.A$102.A29.A$103.A26.IA$
104.A24.A$105.A22.A$106.A20.A$107.A18.A$108.A16.A$109.A14.A$110.A12.A
$111.A10.A$112.A8.A$113.A6.A$114.A4.A$115.A2.A$116.2A!
Or... this? A black dot can "bounce" the double-ant ring!

Code: Select all

x = 234, y = 233, rule = Langtons-Ant
116.2A$115.A2.A$114.A4.A$113.A6.A$112.A8.A$111.A10.A$110.A12.A$109.A
14.A$108.A16.A$107.A18.A$106.A20.A$105.A22.A$103.AG24.A$102.A27.A$
101.A29.A$100.A31.A$99.A33.A$98.A35.A$97.A37.A$96.A39.A$95.A41.A$94.A
43.A$93.A45.A$92.A47.A$91.A49.A$90.A51.A$89.A53.A$88.A55.A$87.A57.A$
86.A59.A$85.A61.A$84.A63.A$53.A29.A65.A$82.A67.A$81.A69.A$80.A71.A$
79.A73.A$78.A75.A$77.A77.A$76.A79.A$75.A81.A$74.A83.A$73.A85.A$72.A
87.A$71.A89.A$70.A91.A$69.A93.A$68.A95.A$67.A97.A$66.A99.A$65.A101.A$
64.A103.A$63.A105.A$62.A107.A$61.A109.A$60.A111.A$59.A113.A$58.A115.A
$57.A117.A$56.A119.A$55.A121.A$54.A123.A$53.A125.A$52.A127.A$51.A129.
A$50.A131.A$49.A133.A$48.A135.A$47.A137.A$46.A139.A$45.A141.A$44.A
143.A$43.A145.A$42.A147.A$41.A149.A$40.A151.A$39.A153.A$38.A155.A$37.
A157.A$36.A159.A$35.A161.A$34.A163.A$33.A165.A$32.A167.A$31.A169.A$
30.A171.A$29.A173.A$28.A175.A$27.A177.A$26.A179.A$25.A181.A$24.A183.A
$23.A185.A$22.A187.A$21.A189.A$20.A191.A$19.A193.A$18.A195.A$17.A197.
A$16.A199.A$15.A201.A$14.A203.A$13.A205.A$12.A207.A$11.A209.A$10.A
211.A$9.A213.A$8.A215.A$7.A217.A$6.A219.A$5.A221.A$4.A223.A$3.A225.A$
2.A227.A$.A229.A$A231.A$A232.A$.A231.A$2.A229.A$3.A227.A$4.A225.A$5.A
223.A$6.A221.A$7.A219.A$8.A217.A$9.A215.A$10.A213.A$11.A211.A$12.A
209.A$13.A207.A$14.A205.A$15.A203.A$16.A201.A$17.A199.A$18.A197.A$19.
A195.A$20.A193.A$21.A191.A$22.A189.A$23.A187.A$24.A185.A$25.A183.A$
26.A181.A$27.A179.A$28.A177.A$29.A175.A$30.A173.A$31.A171.A$32.A169.A
$33.A167.A$34.A165.A$35.A163.A$36.A161.A$37.A159.A$38.A157.A$39.A155.
A$40.A153.A$41.A151.A$42.A149.A$43.A147.A$44.A145.A$45.A143.A$46.A
141.A$47.A139.A$48.A137.A$49.A135.A$50.A133.A$51.A131.A$52.A129.A$53.
A127.A$54.A125.A$55.A123.A$56.A121.A$57.A119.A$58.A117.A$59.A115.A$
60.A113.A$61.A111.A$62.A109.A$63.A107.A$64.A105.A$65.A103.A$66.A101.A
$67.A99.A$68.A97.A$69.A95.A$70.A93.A$71.A91.A$72.A89.A$73.A87.A$74.A
85.A$75.A83.A$76.A81.A$77.A79.A$78.A77.A$79.A75.A$80.A73.A$81.A71.A$
82.A69.A$83.A67.A$84.A65.A$85.A63.A$86.A61.A$87.A59.A$88.A57.A$89.A
55.A$90.A53.A$91.A51.A$92.A49.A$93.A47.A$94.A45.A$95.A43.A$96.A41.A$
97.A39.A$98.A37.A$99.A35.A$100.A33.A$101.A31.A$102.A29.A$103.A26.IA$
104.A24.A$105.A22.A$106.A20.A$107.A18.A$108.A16.A$109.A14.A$110.A12.A
$111.A10.A$112.A8.A$113.A6.A$114.A4.A$115.A2.A$116.2A!

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Langton's Ant tech

Post by Hunting » September 7th, 2018, 3:34 am

@test, How about changing this thread to a Langton's Ant tech thread?
I noticed a different signal:

Code: Select all

x = 23, y = 19, rule = Langtons-Ant
19.A$18.A$17.A$16.A$15.A$14.A$13.A$12.A$11.A$10.A$9.A$8.B.A$8.3A$9.A$
8.A$7.A$6.A$5.A$4.A!
Which can reflect the ordinary signal:

Code: Select all

x = 18, y = 18, rule = Langtons-Ant
A$.A$2.C$2.A$3.A$4.A$5.A$6.A$7.A$8.A$9.A$10.A$11.A$12.A.2A$13.A.2A$
14.EA.A!

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Langton's Ant oscillator

Post by Hunting » September 7th, 2018, 3:38 am

A small osc:

Code: Select all

x = 16, y = 14, rule = Langtons-Ant
7.2A$6.A2.A$3.2A.A2.A.2A$2.I.6A2.2A$A.3A2.2A2.2A.A$.A4.A.A2.A2.A$2.A
2.2A.2A.A.A$2.A7.2A$.3A3.A3.2A.A$.A.2A3.A3.3A$4.A2.A5.A$2.AI.2A3.A2.A
$2.A2.A2.A2.A2.A$5.2A2.2A4.A!

User avatar
gameoflifemaniac
Posts: 1242
Joined: January 22nd, 2017, 11:17 am
Location: There too

Re: Langton's Ant oscillator

Post by gameoflifemaniac » September 7th, 2018, 10:22 am

P160900:

Code: Select all

x = 502, y = 517, rule = Langtons-Ant
501.B516$B!
I was so socially awkward in the past and it will haunt me for the rest of my life.

Code: Select all

b4o25bo$o29bo$b3o3b3o2bob2o2bob2o2bo3bobo$4bobo3bob2o2bob2o2bobo3bobo$
4bobo3bobo5bo5bo3bobo$o3bobo3bobo5bo6b4o$b3o3b3o2bo5bo9bobo$24b4o!

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Langton's Ant oscillator

Post by Hunting » September 7th, 2018, 10:40 am

gameoflifemaniac wrote:P160900:

Code: Select all

x = 502, y = 517, rule = Langtons-Ant
501.B516$B!
Great!

Gamedziner
Posts: 795
Joined: May 30th, 2016, 8:47 pm
Location: Milky Way Galaxy: Planet Earth

Re: Langton's Ant oscillator

Post by Gamedziner » September 7th, 2018, 11:26 am

Langton's Ant has an infinite series of oscillators of arbitrary period.

Code: Select all

x = 81, y = 96, rule = LifeHistory
58.2A$58.2A3$59.2A17.2A$59.2A17.2A3$79.2A$79.2A2$57.A$56.A$56.3A4$27.
A$27.A.A$27.2A21$3.2A$3.2A2.2A$7.2A18$7.2A$7.2A2.2A$11.2A11$2A$2A2.2A
$4.2A18$4.2A$4.2A2.2A$8.2A!

Post Reply