You can read this paper for yourself, but I’ll also summarize the key concepts here. Rafler, “ Generalization of Conway’s “Game of Life” to a continuous domain – SmoothLife” (2011) Arxiv: 1111.1567 This video is of a certain generalization of Conway’s Game of Life to smooth spaces proposed by Stephan Rafler: However, a few weeks ago I saw an incredibly awesome video on reddit which inspired me to write this post: Now, if you’ve been programming for any reasonable length of time you’ve probably come across the Game of Life at least a couple of times before and so all the stuff above is nothing new. Another cool pattern is the famous Gemini spaceship which is a complex self replicating system, and is perhaps the first true `organism’ to be discovered in life! If any of this sounds interesting to you, you can play around with the Game of Life (and some other cellular automata) and look at a large and interesting library of patterns collected in the community developed Golly software package. As an amusing example of this concept, here is an implementation of Conway’s Game of Life in the Game of Life created by Brice Due. For example, Paul Chapman showed that Life is Turing complete, and so it is in principle possible to translate any computer into a set of initial conditions. Since Life was invented by John Conway in 1970, it has distracted many amateur and recreational mathematicians, leading to the discovery of many interesting patterns. The fact that the rules for the Game of Life are so short and clear makes it a great project for initiating novice programmers. Black represents a live cell white represents dead. Cells which are dead become alive if they have exactly 3 neighbors or else they stay dead.ĭespite the superficial simplicity of these rules, the Game of Life can produce many unexpected and fascinating recurring patterns like the glider soliton: A 3×3 glider in Conway’s Game of Life.Cells which are alive remain alive if and only if they have between 2 and 3 neighbors otherwise they die.The state of the world advances in discrete synchronous time steps according to the following two rules:.The world is an infinite rectangular array of cells, each of which can be in one of two states: alive or dead and the neighborhood of each cell is a 3×3 grid centered on the cell.It is so famous that googling it loads up a working simulation right in your browser! The rules for the Game of Life (GoL) can be stated in a few lines: Conway’s Game of Life is one of the most popular and iconic cellular automata.
0 Comments
Leave a Reply. |
Details
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |