![]() If the cell is dead, then it springs to life only in the case that it has 3 live neighbors. These simple rules are as follows: If the cell is alive, then it stays alive if it has either 2 or 3 live neighbors. More information on the 17c/45 Caterpillar is available here and here. Conway Game of Life in Java Any live cell remains alive if it has 2 or 3 neighbors, otherwise the cell dies (as if from overcrowding or undercrouding). For each generation of the game, a cell's status in the next generation is determined by a set of rules. Just as spectacular as the concept of a Turing Machine being built in the Game of Life is the " 17c/45Ĭaterpillar spaceship"-a gigantic pattern involving over 10 million cells that travels across the universe. The details of this construction are available at Paul Rendell's site here. It is possible to build a pattern that acts like a finite state machine connected to two counters."Īlthough it may seem a bit convoluted, this idea became the basis for the construction of a Turing Machine within the Game of Life. It is possible to construct logic gates such as AND, OR and NOT using gliders. This "sliding block memory" can be used to simulate a counter. The rule definition is very simple: a living cell remains alive only when surrounded by 2 or 3 living neighbors. If three gliders are shot in just the right way, the block will move farther away. Large collections are available on the Internet. For example, if two gliders are shot at a block in just the right way, the block will move closer to the source of the gliders. Once the pieces are placed in the starting position, the rules determine everything that happens later. "It is possible for gliders to interact with other objects in interesting ways. There are no players, and no winning or losing. The Wikipedia article on the Game of Life notes: Wikipedia article on Conway's Game of Life Dennett has used the analog of Conway's Life "universe" extensively to illustrate the possible evolution of complex philosophical constructs, such as consciousness and free will, from the relatively simple set of deterministic physical laws governing our own universe." For example, philosopher and cognitive scientist Daniel C. ![]() The game can also serve as a didactic analogy, used to convey the somewhat counterintuitive notion that "design" and "organization" can spontaneously emerge in the absence of a designer. It is interesting for physicists, biologists, economists, mathematicians, philosophers, generative scientists and others to observe the way that complex patterns can emerge from the implementation of very simple rules. Life is an example of emergence and self-organization. "Ever since its publication, Conway's Game of Life has attracted much interest because of the surprising ways in which the patterns can evolve. The emergence of complex behavior-sometimes chaotic and other times seemingly orderly-from the simple rules set out by the Game of Life has notable implications in many fields: ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |