Xine - issue #3 - Phile 113

eZine lover (@eZine)

Published in 

Xine

 · 7 months ago

 
                                        /-----------------------------\ 
                                        | Xine - issue #3 - Phile 113 | 
                                        \-----------------------------/ 

 

               Introduction to the Conway cellular life automata 
                              By [Star0/ikx] 

 

 All of us know robots , how they work ? eh , large question ,they use bits 
 and electric impulses in their circuits ,  so they have reactions in some 
 cases when some bits are combined ,  some part of the bot analyse them and 
 then give reactions ( light , laser , boum boum , sound , etc etc ) 

 A lot of people want to create something like life with robots . In fact , 
 it's an human dream   ,   but like all human dreams   ,  they aren't 100% 
 impossible . Human robots are pretty difficult to realise  , but cellular 
 life appears easyer . 

 To define an automate,an automate gives always logic reaction to an event 
 This goes again Chaos Theory that appears a lot in evolution and mutation, 
 when you see a dog ,  you ask yourself why he goes there and why there  , 
 he can also go there and there. 

 So, imagine the Automate 1, when you give him 1 he reply 0, when you give 
 him 0 , he reply 1 

    In some word :              0  --->  1 
                                1  --->  0 

 You already seen than  I haven't choosed the difficulty  in this article. 
 Now , not really more difficult , imagine the infinite divided by squares. 
 In some word, a big chessboard. Each square can have two states, dead or 
 alive 

Ú----Ú----Ú----Ú----¿                Now we define the automate , simply , 
|    | ÛÛ |    | ÛÛ | <----- Alive   there are two rules 
Ã----Ã----Ã----Ã----´ 
| ÛÛ |    | ÛÛ |    | <¿             1ø if  a square has  three other quad 
Ã----Ã----Ã----Ã----´  |             alive  near it   then this  case goes 
|    | ÛÛ |    | ÛÛ |  À---- Dead    alive at next generation 
À----À----À----À----Ù 
                                     2ø All   case   alive   die  at  next 
Ú----Ú----Ú----¿    Ú----Ú----Ú----¿ generation ,  there's two exceptions , 
| ÛÛ | ÛÛ |    | -> | ÛÛ |    | ÛÛ | in case  of  first rules  and if  the 
Ã----Ã----Ã----´    Ã----Ã----Ã----´ square has two squares alive near it 
| ÛÛ | ÛÛ | ÛÛ |    |    |    |    | 
Ã----Ã----Ã----´    Ã----Ã----Ã----´ With  this   two  rules  appears  two 
| ÛÛ | ÛÛ | ÛÛ | -> | ÛÛ |    | ÛÛ | concepts of the  life , first and the 
À----À----À----Ù    À----À----À----Ù more important,reproduction , second ,  
                                     with life appaers movement 

 Some scheme to which are applied the two principes : 

----------------------------------------------------------------------------- 
Ú----Ú----Ú----Ú----¿        Ú----Ú----Ú----Ú----¿                           
|    |    |    |    |        |    |    |    |    | In this case, the colony 
Ã----Ã----Ã----Ã----´        Ã----Ã----Ã----Ã----´ stay stable  and doesn't 
|    | ÛÛ | ÛÛ |    | -----> |    | ÛÛ | ÛÛ |    | move without any  events  
Ã----Ã----Ã----Ã----´        Ã----Ã----Ã----Ã----´  
|    | ÛÛ | ÛÛ |    | -----> |    | ÛÛ | ÛÛ |    | There's no movement here 
Ã----Ã----Ã----Ã----´        Ã----Ã----Ã----Ã----´  
|    |    |    |    |        |    |    |    |    | 
À----À----À----À----Ù        À----À----À----À----Ù 
----------------------------------------------------------------------------- 
Ú----Ú----Ú----Ú----¿       Ú----Ú----Ú----Ú----¿       Ú----Ú----Ú----Ú----¿ 
| ÛÛ |    |    |    |       |    |    |    |    |       |    |    |    |    | 
Ã----Ã----Ã----Ã----´       Ã----Ã----Ã----Ã----´       Ã----Ã----Ã----Ã----´ 
|    | ÛÛ |    |    | ----> |    | ÛÛ |    |    | ----> |    |         |    | 
Ã----Ã----Ã----Ã----´       Ã----Ã----Ã----Ã----´       Ã----Ã  Dead! -Ã----´ 
|    |    | ÛÛ |    | ----> |    |    | ÛÛ |    | ----> |    |         |    | 
Ã----Ã----Ã----Ã----´       Ã----Ã----Ã----Ã----´       Ã----Ã----Ã----Ã----´ 
|    |    |    | ÛÛ |       |    |    |    |    |       |    |    |    |    | 
À----À----À----À----Ù       À----À----À----À----Ù       À----À----À----À----Ù 

 Here the colony goes to the death , it kill himself why? because it is 
 too small to survive , this is also something that approach form the theory 
 of evolution 
----------------------------------------------------------------------------- 
       Ú----Ú----Ú----Ú----Ú----Ú          Ú----Ú----Ú----Ú----Ú----Ú 
       |    |    |    |    |    |          |    |    |    |    |    | 
       Ã----Ã----Ã----Ã----Ã----Ã          Ã----Ã----Ã----Ã----Ã----Ã 
       |    |    |    |    |    |   --->   |    |    | ÛÛ |    |    | 
       Ã----Ã----Ã----Ã----Ã----Ã          Ã----Ã----Ã----Ã----Ã----Ã 
       |    | ÛÛ | ÛÛ | ÛÛ |    |          |    |    | ÛÛ |    |    | 
       Ã----Ã----Ã----Ã----Ã----Ã          Ã----Ã----Ã----Ã----Ã----Ã 
       |    |    |    |    |    |   <---   |    |    | ÛÛ |    |    | 
       Ã----Ã----Ã----Ã----Ã----Ã          Ã----Ã----Ã----Ã----Ã----Ã 
       |    |    |    |    |    |          |    |    |    |    |    | 
       Ã----Ã----Ã----Ã----Ã----Ã          Ã----Ã----Ã----Ã----Ã----Ã 

 The colony stay stable , but there's a movement from step 1 to step 2 , and 
 from step 2 to step 1 , a boucle appaers  

----------------------------------------------------------------------------- 

 this system is pretty simple isn't ? yeah , but when complex colony appears 
 with 100 ( or 200 millions )  of life appears , reaction are more complex , 
 there's interesting colony who born , they have the particularity to create 
 another colony ( life fish )  , I have intented to code this concept in asm 
 ( I'm crazy I know ), the best thing of this game is that this concept help 
 many scientists to resolve math problems , don't ask me how 

 

Les petits d‚linquants (C) Star0 '98