Search found 8 matches

by paultsui
March 14th, 2012, 11:23 pm
Forum: General Discussion
Topic: The Chaotic Behaviour of different rules
Replies: 14
Views: 7670

Re: The Chaotic Behaviour of different rules

I agree with Wojowu's idea - I think a weighted sum would make the parameter (much) better. Langton's parameter is defined under the premise that the occurrence of 8 cells neighbourhood is as frequent as 1 cell neighbourhood. Obviously it is much often to see 1 cell neighbourhood in life-like CA tho...
by paultsui
March 14th, 2012, 3:34 am
Forum: General Discussion
Topic: The Chaotic Behaviour of different rules
Replies: 14
Views: 7670

Re: The Chaotic Behaviour of different rules

I read the paper by Langton recently: http://informatics.indiana.edu/larryy/al4ai/papers/Langton.EdgeOfChaos.pdf In the paper, he suggests to use a parameter labelled as λ to measure the chaotic-ness of a cellular automaton rule. In a two states CA, λ is given by 1-n/2^N, where N is number of neighb...
by paultsui
February 29th, 2012, 3:22 pm
Forum: Scripts
Topic: Checking no. of generations it takes to stabilise in Golly
Replies: 0
Views: 3569

Checking no. of generations it takes to stabilise in Golly

Hello! I looked into oscar.py - it handles most patterns well by checking and comparing the hash vale of the patterns at various generations. However, since the algorithm checks the entire pattern, it fails when the pattern stabilise but keeps changing at the same time. The most obvious example is s...
by paultsui
February 28th, 2012, 8:00 pm
Forum: General Discussion
Topic: The Chaotic Behaviour of different rules
Replies: 14
Views: 7670

Re: The Chaotic Behaviour of different rules

Wojowu: I definitely made a bad guess : D Tropylium: Thank you for your comprehensive reply! One thing I don't really get - You mentioned that to determine evolutionary behaviour, one should consider a 4x4 or 5x5 area and count the number of possible states that could be evolved. Does one need to us...
by paultsui
February 28th, 2012, 12:53 pm
Forum: General Discussion
Topic: The Chaotic Behaviour of different rules
Replies: 14
Views: 7670

The Chaotic Behaviour of different rules

The Conway's Game of life has the B3/S23 rule and I believe Conway picked this rule because this system is most chaotic/dynamic. Obviously the game of life would be very boring if B8/S8 was picked instead! I am wondering whether there exists a parameter that we can calculate (either mathematically o...
by paultsui
February 28th, 2012, 12:43 pm
Forum: General Discussion
Topic: The theory behind Primer?
Replies: 8
Views: 6206

Re: The theory behind Primer?

I got it now!
Thank you so much Wojowu :lol:
by paultsui
February 27th, 2012, 2:06 pm
Forum: General Discussion
Topic: The theory behind Primer?
Replies: 8
Views: 6206

Re: The theory behind Primer?

Wojowu: Thank you so much for your detailed explanation! I seem to have a much clearer understanding to the mechanism of primer : ) However, as you pointed out that the first primer is designed in such way that glider can destroy only every third LWSS - which implies the LWSSes moving to west don't ...
by paultsui
February 25th, 2012, 1:36 pm
Forum: General Discussion
Topic: The theory behind Primer?
Replies: 8
Views: 6206

The theory behind Primer?

Hello everyone! Shortly after being introduced to Conway's Game of life I came across primer recently (http://conwaylife.com/wiki/Primer). I am fascinated by how the complexity of the system and the cleverness of Dean Hickerson. Is there any way to understand why the primer would work? What prime nu...