# Conway Game of Life the Term Paper

Note: Sample below may appear distorted but all corresponding word document files contain proper formatting

Excerpt from Term Paper:

This leads to problems when the active area encroaches on the border of the array. Programmers have used several strategies to address these problems. The simplest strategy is simply to assume that every cell outside the array is dead. This is easy to program, but leads to inaccurate results when the active area crosses the boundary. A more sophisticated trick is to consider the left and right edges of the field to be stitched together and the top and bottom edges also. The result is that active areas that move across a field edge reappear at the opposite edge. Inaccuracy can still result if the pattern grows too large, but at least there are no pathological edge effects. Techniques of dynamic storage allocation may also be used, creating ever-larger arrays to hold growing patterns. Alternatively, the programmer may abandon the notion of representing the Life field with a two-dimensional array, and use a different data structure, like a vector of coordinate pairs representing live cells. This approach allows the pattern to move about the field unhindered, as long as the population does not exceed the size of the live-coordinate array. The drawback is that counting live neighbors becomes a search operation, slowing down simulation speed. With more sophisticated data structures this problem can also be largely solved.

Implementation and Software Issue

Most initial patterns which Conway calls still-life (patterns that oscillate forever) either reach stable figures. Patterns with no initial symmetry tend to become symmetrical. Once this happens the symmetry cannot be lost, although it may increase in richness. Conway conjectured that no pattern can grow without limit. Put another way, any configuration with a finite number of counters cannot grow beyond a finite upper limit to the number of counters on the field. This was probably the deepest and most difficult question posed by the game. Conway offered a prize of \$50 to the first person who could prove or disprove the conjecture before the end of 1970. One way to disprove it would be to discover patterns that keep adding counters to the field: a "gun" or a "puffer train." The prize was won in November of the same year by a team from M.I.T. The initial configuration grows into such a gun, emitting the first glider on the 40th generation. The gun emits a new glider every 30th generation from then on.

Summary

In 1970, John Conway published his "Game of Life." It is meant to represent living cells. The system supposes that new life arises near a group of existing individuals of a lifeform, if there is enough room left. In to heavily crowded areas or areas not crowded enough, life dies. Game of Life is a two-dimensional with some very simple rules. These rules concern the birth, survival and death of the artificial creatures that roam the two-dimensional.

The result of these simple rules is astonishing. Starting from a certain pattern, there is no easy way to predict whether a pattern ultimately will perish or remain in existence. The behavior of this system is again chaotic: adding one point can make the difference between dying and staying alive for an infinitely large pattern.

References

Bosch, R. (n.d). Constraint Programming and Hybrid Formulations for Three Life Designs. Retrieved July 5, 2005, from mat.gsia.cmu.edu Web site: http://mat.gsia.cmu.edu/LIFE/cpaior.ps

Gardner, M. (2002). Mathematical Games. Retrieved July 5, 2005, from ddi.cs.uni-potsdam.de Web site: http://ddi.cs.uni-potsdam.de/HyFISCH/Produzieren/lis_projekt/proj_gamelife/ConwayScientificAmerican.htm

Koblitz, D. (1997). Artificial Life. Retrieved July 5, 2005, from Alife

Web site: http://www.sra.uni-hannover.de/forschung/koblitz/alife-1.htm

Matthews, J. (2004). Conway's Game of Life Project. Retrieved July 5, 2005, from Generation 5 Web site: http://www.generation5.org/content/2000/life.asp

Thomas, R. (2002). Games, Life and the Game of Life. Retrieved July 5, 2005, from Plus Magazine Web site: http://plus.maths.org/issue20/features/conway/

Game of Life. (2005). Retrieved July 5, 2005, from Achim Flammenkamp Web site: http://wwwhomes.uni-bielefeld.de/achim/gol.html

It's the name of the game. (1998). Retrieved July 5, 2005, from John Saeger Web site: http://www.whimsey.com/Life.html

The Game of Life. (2000). Retrieved July 5, 2005, from www.reed.eduWeb site: http://www.reed.edu/~paramors/science/gamelife.html

The Game of Life. (n.d). Retrieved July 5, 2005, from kleinesysterne.de

Web site: http://www.kleinesysteme.de/game_help.html

Virtual Life. (n.d). Retrieved July 5, 2005, from users.pandora.be Web site: http://users.pandora.be/tijs.vermeulen/english/TELAI/cell_aut_virt_life.html[continue]

## Cite This Term Paper:

"Conway Game Of Life The" (2005, July 05) Retrieved December 3, 2016, from http://www.paperdue.com/essay/conway-game-of-life-the-65217

"Conway Game Of Life The" 05 July 2005. Web.3 December. 2016. <http://www.paperdue.com/essay/conway-game-of-life-the-65217>

"Conway Game Of Life The", 05 July 2005, Accessed.3 December. 2016, http://www.paperdue.com/essay/conway-game-of-life-the-65217

#### Other Documents Pertaining To This Topic

• ##### Decline of the American Diet

The meat comes from a local independent packing company that doesn't buy beef that has been injected with growth hormones; the buns are from a bakery in Pueblo, Colorado; and two hundred pounds of potatoes are "peeled every morning in the kitchen and then sliced with an old crank-operated contraption." The cooks make \$10 an hour, and all other employees earn \$8.00 an hour. When asked why the Conway

• ##### Abu Musab Al Zarqawi

Al Zarqawi Who is Al-Zarqawi, and why is he today one of the world's most hated terrorists? What are his activities and why is he wanted by the various Intelligence Agencies not only of the U.S.A., but also of the world? Abu Musab Al-Zarqawi is today one of the world's most wanted terrorists, said to be capable of overshadowing even the 'Enemy Number 1', as he is referred to in the

• ##### Childhood Obesity Problem and Solutions

197). Further, Robinson and Sirard posit that applying a "Litmus Test" helps to identify the specific research questions, study designs, and methods that will most likely contribute to improving individual and overall population health (198). The researchers suggest that a study should only be performed if the researcher(s) knows what the conclusion from each possible result (negative, null, positive) will be, and how the result will incline intervention to address

• ##### Phoneme Phonics and Sight Words as They Relate to Reading Acquisition...

Phoneme, Phonics, And Sightwords as They Relate to Reading Acquisition In Orangeburg Consolidated School District Three, there is a failure to meet Adequate Yearly Progress (AYP) goals, mostly in the content area of ELA on the state mandated test. Unfortunately, that failure is not unique to that particular school district. There are many school districts across the country that fail to meet AYP. Because of that, programs including SIPPS and Dibels