Search found 8 matches
- 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...
- 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...
- 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...
- 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...
- 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...
- 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
Thank you so much Wojowu
- 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 ...
- 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...