SlideShare una empresa de Scribd logo
1 de 8
Descargar para leer sin conexión
Dynamics of live cells in Conway’s game of Life in the absence of basic physical force laws.
A Pan*
Department of Physics, Vivekananda College, Thakurpukur, Kolkata – 700063, India
Abstract
Dynamical properties of basic physics such as rotation and translation can be imitated using the rules
followed by the Conway’s Game of life. This thinking will open up the possibility of tackling harder
problems of transport and relaxation in complex systems and nanostructures, where the basic
interaction could not be exactly defined due to the complexity of the system.
PACS 02.50.Le – Decision theory and game theory
PACS 89.75.-k – Complex systems
*Corresponding author, arvindpan@yahoo.com
Introduction
There has been a recent surge in interest from all quarters of scientists, which include physicists,
economists, people of artificial intelligence [1 - 3] around the world to a particular mathematical
concept proposed by a mathematician John Horton Conway – called the game of life (CGOL) [4, 5],
which, seems quite natural in the era of the rise of virtual digital world [6] of games and social
networking. This game of Life actually consist of an infinite two dimensional grid of square cells, each of
which can be in binary states – alive (1 -state) or dead (0-state). As each cell can have eight nearest
neighbor, it can interact with them only obeying the following simple rules:
1) Each live cell with two or three live neighbor cells survives for the next generation (instant of
time/click of clock).
2) Each live cell with four live neighbor cells dies of overpopulation, while each live cell with less
than two live neighbor cells dies of isolation for the next generation (instant of time/click of
clock).
3) Each dead cell with exactly three (no more no less) live neighbor cells gives birth to a live cell for
the next generation (instant of time/click of clock).
Since its inception it has attracted a lot of attention in various fields like Cellular automaton [7],
complex philosophical constructs such as consciousness and free will [8, 9, 10] in spite of being
completely deterministic in nature. This deterministic nature had compelled many to compare it with
the physical laws governing our universe [11].
RESULT AND DISCUSSION
In the present work, it is asserted that we can explain the physical world even without the
knowledge of the basic force of interaction. To achieve this, the Conway’s Game of Life is compared with
the very basic concepts of Physics such as dynamics. The motto is - If the basic dynamical properties
such as rotation and translation can be imitated without the knowledge of the basic force of interaction
(CGOL does not give the force of interaction but states few rules), then many complex phenomena such
as transport properties, which include conductivity and relaxation in complex systems [12, 13, 14] and
nanostructures [15, 16] can also be predicted to determine the design of future devices.
Depending upon the initial condition, many different types of patterns exist for the Game of
Life, which can be broadly classified as still life, oscillators and spaceships. With an objective to fulfill our
present purpose, an oscillator of period 2, which is called a Blinker is considered in the figure 1. The live
cells (1 – state) are shown in green, while the dead (0 – state) ones are shown in black. Let us assume
that three live cells are placed horizontally initially ( time = 0). Now the central live cell survives as it has
two live neighbors, while the end ones die at time =1. But the dead cells above and below the central
one experience a birth obeying the rules of CGOL. The row turn to a column and this goes on repeatedly
for the future time sequences. In the language of physics, we generated rotation without the knowledge
of dynamics.
Let us consider another pattern from the class spaceship, which is termed as a glider, shown in
the figure 2. We can observe that, the pattern transforms in various ways for different times. For
example from time =1 to time 2, the pattern suffers a clockwise rotation of 900
followed by a reflection
about the vertical axis. Similarly the transformation from time = 1 to time =3 can be considered as a
counter clockwise rotation of 900
followed by a reflection about the horizontal axis. All these
transformations can form a group, which can lead to the emergence of certain kind of symmetry [17].
Again speaking in terms of the language of physics, we generated translation from time = 1 to time = 5.
This translation is the resultant of one cell horizontal and one cell vertical translation. For a long
duration of time they appear to crawl along the diagonal squares.
CONCLUSION
In conclusion we note that the basic two types of motion in dynamics i. e. translation and
rotation can be imitated using the Conway’s Game of Life without using the basic physical laws such as
Newton’s law. This approach will open up new way of analyzing different complex physical situations
even without the knowledge of exact physical laws of interaction (as the exact physical relationship are
not always available due to the complexity of the system).
Figure Captions:
Figure 1: Blinkers: Evolution of live cells with time generating rotation.
Figure 2: Gliders: Evolution of live cells generating Translation.
Fig 1
Fig 2
Reference:
[1] S. M. Reia, & O. Kinouchi, Phys. Rev. E 89 052123(2014).
[2] D. Bleh, T. Calarco, & S. Montangero, Eur. Phys. Letts. 97 20012(2012).
[3] A. R. Harnandez-Montoyaet. al., Phys. Rev. E 84 066104(2011).
[4] M. Gardner, Sci. Am., 223 120(1970).
[5] http://en.wikipedia.org/wiki/Conway's_Game_of_Life.
[6] http://en.wikipedia.org/wiki/Virtual_world
[7] A. Adamatzky, (Editor), Game of Life cellular Automata (London: Springer-Verlag)(2010).
[8] D. C. Dennett, Consciousness Explained (Boston: Back Bay Books) (1991).
[9] D. C. Dennett, Darwin’s Dangerous Idea: Evolution and the Meanings of Life. (New York: Simon
&Schuster)( 1995).
[10] D. C. Dennett, Freedom Evolves ( New York: Penguin Books) (2003).
[11] S. Hawking & L. Mlodinow, The Grand Design (New York : Bantam Books)(2010).
[12] A. K. Jonscher, Jour. Of Phys D. 32 R57(1999).
[13] A.Ghosh & A. Pan, Phys. Rev. Letts. 84(2000)2188.
[14] R. J. Sengwa & S. Choudhary, Indian J. Phys.88, 461(2014).
[15] T. Shinada, S. Okamoto, T. Kobayashi, & I. Ohdomari, Nature 437, 1128(2005).
[16] A. Pan, Y. L. Wang, C. S. Wu, C. D. Chen, N. W. Liu, J. Vac. Sci. & Tech B 23 2288(2005).
[17] Pan, Z., http://arxiv.org/pdf/1003.3394.pdf.

Más contenido relacionado

Destacado

Destacado (8)

Computer integrated
Computer integratedComputer integrated
Computer integrated
 
QUE ES COPIAR EN COREL DRAW
QUE ES COPIAR EN COREL DRAWQUE ES COPIAR EN COREL DRAW
QUE ES COPIAR EN COREL DRAW
 
Efficient security approaches in mobile ad hoc networks a survey
Efficient security approaches in mobile ad hoc networks a surveyEfficient security approaches in mobile ad hoc networks a survey
Efficient security approaches in mobile ad hoc networks a survey
 
Integrating flow simulation for injection moulding component basetta tu base
Integrating flow simulation for injection moulding component basetta tu baseIntegrating flow simulation for injection moulding component basetta tu base
Integrating flow simulation for injection moulding component basetta tu base
 
Conflicto armado
Conflicto armadoConflicto armado
Conflicto armado
 
Lesson plan
Lesson planLesson plan
Lesson plan
 
Dft based individual extraction of steganographic compression of images
Dft based individual extraction of steganographic compression of imagesDft based individual extraction of steganographic compression of images
Dft based individual extraction of steganographic compression of images
 
Bao cao ket qua sxkd nam 2014 va ke hoach sxkd nam 2015 cua cty ppc
Bao cao ket qua sxkd nam 2014 va ke hoach sxkd nam 2015 cua cty ppcBao cao ket qua sxkd nam 2014 va ke hoach sxkd nam 2015 cua cty ppc
Bao cao ket qua sxkd nam 2014 va ke hoach sxkd nam 2015 cua cty ppc
 

Similar a Dynamics of live_cells_in_conway_game_of_life_

Toward a theory of chaos
Toward a theory of chaosToward a theory of chaos
Toward a theory of chaos
Sergio Zaina
 
Dynamics of Current, Charge and Mass
 Dynamics of Current, Charge and Mass Dynamics of Current, Charge and Mass
Dynamics of Current, Charge and Mass
Bob Eisenberg
 
Science and development of chaos theory
Science and development of chaos theoryScience and development of chaos theory
Science and development of chaos theory
Fernando Alcoforado
 

Similar a Dynamics of live_cells_in_conway_game_of_life_ (20)

Toward a theory of chaos
Toward a theory of chaosToward a theory of chaos
Toward a theory of chaos
 
physics 2.pdf
physics 2.pdfphysics 2.pdf
physics 2.pdf
 
Dynamics of Current, Charge and Mass
 Dynamics of Current, Charge and Mass Dynamics of Current, Charge and Mass
Dynamics of Current, Charge and Mass
 
One
OneOne
One
 
Science and development of chaos theory
Science and development of chaos theoryScience and development of chaos theory
Science and development of chaos theory
 
Senior_Project
Senior_ProjectSenior_Project
Senior_Project
 
How Physics Became a Blind Science_Crimson Publishers
How Physics Became a Blind Science_Crimson PublishersHow Physics Became a Blind Science_Crimson Publishers
How Physics Became a Blind Science_Crimson Publishers
 
Extended Project
Extended ProjectExtended Project
Extended Project
 
Superconducting qubits for quantum information an outlook
Superconducting qubits for quantum information an outlookSuperconducting qubits for quantum information an outlook
Superconducting qubits for quantum information an outlook
 
Computational Universe
Computational UniverseComputational Universe
Computational Universe
 
Chaos
ChaosChaos
Chaos
 
Ebook mst209 block2_e1i1_n9780749252823_l1 (1)
Ebook mst209 block2_e1i1_n9780749252823_l1 (1)Ebook mst209 block2_e1i1_n9780749252823_l1 (1)
Ebook mst209 block2_e1i1_n9780749252823_l1 (1)
 
Mirce Functionability Equation
Mirce Functionability EquationMirce Functionability Equation
Mirce Functionability Equation
 
IS A FIELD AN INTELLIGENT SYSTEM?
IS A FIELD AN INTELLIGENT SYSTEM?IS A FIELD AN INTELLIGENT SYSTEM?
IS A FIELD AN INTELLIGENT SYSTEM?
 
IS A FIELD AN INTELLIGENT SYSTEM?
IS A FIELD AN INTELLIGENT SYSTEM?IS A FIELD AN INTELLIGENT SYSTEM?
IS A FIELD AN INTELLIGENT SYSTEM?
 
Relativity isu
Relativity isuRelativity isu
Relativity isu
 
Energy
EnergyEnergy
Energy
 
Conlin 858 M Presentation
Conlin 858 M PresentationConlin 858 M Presentation
Conlin 858 M Presentation
 
Ssrn id1974708
Ssrn id1974708Ssrn id1974708
Ssrn id1974708
 
Physics
PhysicsPhysics
Physics
 

Último

Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptx
MohamedFarag457087
 
The Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptxThe Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptx
seri bangash
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 
Conjugation, transduction and transformation
Conjugation, transduction and transformationConjugation, transduction and transformation
Conjugation, transduction and transformation
Areesha Ahmad
 

Último (20)

Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptx
 
Clean In Place(CIP).pptx .
Clean In Place(CIP).pptx                 .Clean In Place(CIP).pptx                 .
Clean In Place(CIP).pptx .
 
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
 
GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)
 
SAMASTIPUR CALL GIRL 7857803690 LOW PRICE ESCORT SERVICE
SAMASTIPUR CALL GIRL 7857803690  LOW PRICE  ESCORT SERVICESAMASTIPUR CALL GIRL 7857803690  LOW PRICE  ESCORT SERVICE
SAMASTIPUR CALL GIRL 7857803690 LOW PRICE ESCORT SERVICE
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)
 
The Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptxThe Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptx
 
Connaught Place, Delhi Call girls :8448380779 Model Escorts | 100% verified
Connaught Place, Delhi Call girls :8448380779 Model Escorts | 100% verifiedConnaught Place, Delhi Call girls :8448380779 Model Escorts | 100% verified
Connaught Place, Delhi Call girls :8448380779 Model Escorts | 100% verified
 
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceuticsPulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
 
Site Acceptance Test .
Site Acceptance Test                    .Site Acceptance Test                    .
Site Acceptance Test .
 
Call Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort ServiceCall Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort Service
 
Dubai Call Girls Beauty Face Teen O525547819 Call Girls Dubai Young
Dubai Call Girls Beauty Face Teen O525547819 Call Girls Dubai YoungDubai Call Girls Beauty Face Teen O525547819 Call Girls Dubai Young
Dubai Call Girls Beauty Face Teen O525547819 Call Girls Dubai Young
 
High Profile 🔝 8250077686 📞 Call Girls Service in GTB Nagar🍑
High Profile 🔝 8250077686 📞 Call Girls Service in GTB Nagar🍑High Profile 🔝 8250077686 📞 Call Girls Service in GTB Nagar🍑
High Profile 🔝 8250077686 📞 Call Girls Service in GTB Nagar🍑
 
Introduction to Viruses
Introduction to VirusesIntroduction to Viruses
Introduction to Viruses
 
Justdial Call Girls In Indirapuram, Ghaziabad, 8800357707 Escorts Service
Justdial Call Girls In Indirapuram, Ghaziabad, 8800357707 Escorts ServiceJustdial Call Girls In Indirapuram, Ghaziabad, 8800357707 Escorts Service
Justdial Call Girls In Indirapuram, Ghaziabad, 8800357707 Escorts Service
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Conjugation, transduction and transformation
Conjugation, transduction and transformationConjugation, transduction and transformation
Conjugation, transduction and transformation
 
Sector 62, Noida Call girls :8448380779 Model Escorts | 100% verified
Sector 62, Noida Call girls :8448380779 Model Escorts | 100% verifiedSector 62, Noida Call girls :8448380779 Model Escorts | 100% verified
Sector 62, Noida Call girls :8448380779 Model Escorts | 100% verified
 
Proteomics: types, protein profiling steps etc.
Proteomics: types, protein profiling steps etc.Proteomics: types, protein profiling steps etc.
Proteomics: types, protein profiling steps etc.
 
Zoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdfZoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdf
 

Dynamics of live_cells_in_conway_game_of_life_

  • 1. Dynamics of live cells in Conway’s game of Life in the absence of basic physical force laws. A Pan* Department of Physics, Vivekananda College, Thakurpukur, Kolkata – 700063, India Abstract Dynamical properties of basic physics such as rotation and translation can be imitated using the rules followed by the Conway’s Game of life. This thinking will open up the possibility of tackling harder problems of transport and relaxation in complex systems and nanostructures, where the basic interaction could not be exactly defined due to the complexity of the system. PACS 02.50.Le – Decision theory and game theory PACS 89.75.-k – Complex systems *Corresponding author, arvindpan@yahoo.com
  • 2. Introduction There has been a recent surge in interest from all quarters of scientists, which include physicists, economists, people of artificial intelligence [1 - 3] around the world to a particular mathematical concept proposed by a mathematician John Horton Conway – called the game of life (CGOL) [4, 5], which, seems quite natural in the era of the rise of virtual digital world [6] of games and social networking. This game of Life actually consist of an infinite two dimensional grid of square cells, each of which can be in binary states – alive (1 -state) or dead (0-state). As each cell can have eight nearest neighbor, it can interact with them only obeying the following simple rules: 1) Each live cell with two or three live neighbor cells survives for the next generation (instant of time/click of clock). 2) Each live cell with four live neighbor cells dies of overpopulation, while each live cell with less than two live neighbor cells dies of isolation for the next generation (instant of time/click of clock). 3) Each dead cell with exactly three (no more no less) live neighbor cells gives birth to a live cell for the next generation (instant of time/click of clock). Since its inception it has attracted a lot of attention in various fields like Cellular automaton [7], complex philosophical constructs such as consciousness and free will [8, 9, 10] in spite of being completely deterministic in nature. This deterministic nature had compelled many to compare it with the physical laws governing our universe [11]. RESULT AND DISCUSSION In the present work, it is asserted that we can explain the physical world even without the knowledge of the basic force of interaction. To achieve this, the Conway’s Game of Life is compared with the very basic concepts of Physics such as dynamics. The motto is - If the basic dynamical properties
  • 3. such as rotation and translation can be imitated without the knowledge of the basic force of interaction (CGOL does not give the force of interaction but states few rules), then many complex phenomena such as transport properties, which include conductivity and relaxation in complex systems [12, 13, 14] and nanostructures [15, 16] can also be predicted to determine the design of future devices. Depending upon the initial condition, many different types of patterns exist for the Game of Life, which can be broadly classified as still life, oscillators and spaceships. With an objective to fulfill our present purpose, an oscillator of period 2, which is called a Blinker is considered in the figure 1. The live cells (1 – state) are shown in green, while the dead (0 – state) ones are shown in black. Let us assume that three live cells are placed horizontally initially ( time = 0). Now the central live cell survives as it has two live neighbors, while the end ones die at time =1. But the dead cells above and below the central one experience a birth obeying the rules of CGOL. The row turn to a column and this goes on repeatedly for the future time sequences. In the language of physics, we generated rotation without the knowledge of dynamics. Let us consider another pattern from the class spaceship, which is termed as a glider, shown in the figure 2. We can observe that, the pattern transforms in various ways for different times. For example from time =1 to time 2, the pattern suffers a clockwise rotation of 900 followed by a reflection about the vertical axis. Similarly the transformation from time = 1 to time =3 can be considered as a counter clockwise rotation of 900 followed by a reflection about the horizontal axis. All these transformations can form a group, which can lead to the emergence of certain kind of symmetry [17]. Again speaking in terms of the language of physics, we generated translation from time = 1 to time = 5. This translation is the resultant of one cell horizontal and one cell vertical translation. For a long duration of time they appear to crawl along the diagonal squares.
  • 4. CONCLUSION In conclusion we note that the basic two types of motion in dynamics i. e. translation and rotation can be imitated using the Conway’s Game of Life without using the basic physical laws such as Newton’s law. This approach will open up new way of analyzing different complex physical situations even without the knowledge of exact physical laws of interaction (as the exact physical relationship are not always available due to the complexity of the system).
  • 5. Figure Captions: Figure 1: Blinkers: Evolution of live cells with time generating rotation. Figure 2: Gliders: Evolution of live cells generating Translation.
  • 8. Reference: [1] S. M. Reia, & O. Kinouchi, Phys. Rev. E 89 052123(2014). [2] D. Bleh, T. Calarco, & S. Montangero, Eur. Phys. Letts. 97 20012(2012). [3] A. R. Harnandez-Montoyaet. al., Phys. Rev. E 84 066104(2011). [4] M. Gardner, Sci. Am., 223 120(1970). [5] http://en.wikipedia.org/wiki/Conway's_Game_of_Life. [6] http://en.wikipedia.org/wiki/Virtual_world [7] A. Adamatzky, (Editor), Game of Life cellular Automata (London: Springer-Verlag)(2010). [8] D. C. Dennett, Consciousness Explained (Boston: Back Bay Books) (1991). [9] D. C. Dennett, Darwin’s Dangerous Idea: Evolution and the Meanings of Life. (New York: Simon &Schuster)( 1995). [10] D. C. Dennett, Freedom Evolves ( New York: Penguin Books) (2003). [11] S. Hawking & L. Mlodinow, The Grand Design (New York : Bantam Books)(2010). [12] A. K. Jonscher, Jour. Of Phys D. 32 R57(1999). [13] A.Ghosh & A. Pan, Phys. Rev. Letts. 84(2000)2188. [14] R. J. Sengwa & S. Choudhary, Indian J. Phys.88, 461(2014). [15] T. Shinada, S. Okamoto, T. Kobayashi, & I. Ohdomari, Nature 437, 1128(2005). [16] A. Pan, Y. L. Wang, C. S. Wu, C. D. Chen, N. W. Liu, J. Vac. Sci. & Tech B 23 2288(2005). [17] Pan, Z., http://arxiv.org/pdf/1003.3394.pdf.