/-----------------------------\ | 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