{"id":1326,"date":"2012-02-12T20:37:54","date_gmt":"2012-02-13T01:37:54","guid":{"rendered":"http:\/\/unitstep.net\/?p=1326"},"modified":"2012-02-12T20:37:54","modified_gmt":"2012-02-13T01:37:54","slug":"the-game-of-life-and-emergence","status":"publish","type":"post","link":"https:\/\/unitstep.net\/blog\/2012\/02\/12\/the-game-of-life-and-emergence\/","title":{"rendered":"The Game of Life and emergence"},"content":{"rendered":"<p>I have had a side interest in emergent behaviour ever since reading about various forms in nature, so when a co-worker sent me a link to <a href=\"http:\/\/en.wikipedia.org\/wiki\/Conway%27s_Game_of_Life\">Conway&#8217;s Game of Life<\/a>, I was immediately intrigued.<\/p>\n<p>Long story short, I just had to implement it (albeit a simple version) in JavaScript. The <a href=\"http:\/\/unitstep.net\/projects\/game-of-life\/\">result is available<\/a> on my website and I suggest you give it a try; a good pattern to start out with is the <a href=\"http:\/\/en.wikipedia.org\/wiki\/File:Game_of_life_fpento.svg\">F-pentomino<\/a>.<\/p>\n<p>The reason I find emergence so interesting is that it provides a possible framework or explanation for the complexity and order seen in our universe, based on a fairly simple or rudimentary set of rules.<\/p>\n<p><!--more--><\/p>\n<h2>One to rule them all<\/h2>\n<p>The interactions seen in <em>Conway&#8217;s Game of Life<\/em> can be fairly complex and are not straightforward to predict. However, they all result from a simple set of rules:<\/p>\n<ul>\n<li>Each square is labeled as a cell, and has eight neighbours.<\/li>\n<li>A cell can either be &#8220;dead&#8221; or &#8220;alive&#8221;.<\/li>\n<li>A dead cell turns alive on the next turn if it has exactly three alive neighbours.<\/li>\n<li>A live cell continues to live on the next turn if it has 2 or 3 alive neighbours.<\/li>\n<\/ul>\n<p>Thus, during each iteration, the state of a cell (alive or dead) is determined from the state of its neighbours on the previous turn.<\/p>\n<h2>Complexity from simplicity<\/h2>\n<p>Despite this limited ruleset, complex behaviour can be seen in the interaction between cells. In fact, quite a lot of study has been put into understanding the interactions and categorizing the various &#8220;structures&#8221; that have emerged in game. <\/p>\n<p>Simulating the game on a large scale can take a lot of CPU power, so some interesting dynamic programming techniques have been utilized to increase the iteration speed. One of them is <a href=\"http:\/\/en.wikipedia.org\/wiki\/Hashlife\">Hashlife<\/a>, which exploits the repeatability and determinism in the game.<\/p>\n<p>For example, if a pattern shows up an in an early stage of the simulation, it&#8217;s &#8220;evolution&#8221; can be tracked and stored so that if the same pattern ever shows up again, it&#8217;s long(er) term fate will already be known, since it was already computed earlier. This prevents unnecessary iterations in the simulation. This sort of technique is called <em>memoization<\/em>.<\/p>\n<h2>In Real Life<\/h2>\n<p>Obviously, our universe is probably more complex than the <em>Game of Life<\/em>. (It would likely have to be, since the simulation exists within our universe) But it&#8217;s also likely that all the complex interactions and structures observed in our universe boil down to some set of rudimentary rules.  The point of science, in many respects, is connecting the dots that allow us to understand how these higher-level properties emerged from lower-level interactions. I&#8217;m not saying that it will provide all the answers or explain things like self-awareness, but to me, that sort of emergence is the real beauty of our universe. <\/p>","protected":false},"excerpt":{"rendered":"<p>I have had a side interest in emergent behaviour ever since reading about various forms in nature, so when a co-worker sent me a link to Conway&#8217;s Game of Life, I was immediately intrigued. Long story short, I just had to implement it (albeit a simple version) in JavaScript. The result is available on my [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[391,55,11],"tags":[392],"_links":{"self":[{"href":"https:\/\/unitstep.net\/wp-json\/wp\/v2\/posts\/1326"}],"collection":[{"href":"https:\/\/unitstep.net\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/unitstep.net\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/unitstep.net\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/unitstep.net\/wp-json\/wp\/v2\/comments?post=1326"}],"version-history":[{"count":5,"href":"https:\/\/unitstep.net\/wp-json\/wp\/v2\/posts\/1326\/revisions"}],"predecessor-version":[{"id":1370,"href":"https:\/\/unitstep.net\/wp-json\/wp\/v2\/posts\/1326\/revisions\/1370"}],"wp:attachment":[{"href":"https:\/\/unitstep.net\/wp-json\/wp\/v2\/media?parent=1326"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/unitstep.net\/wp-json\/wp\/v2\/categories?post=1326"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/unitstep.net\/wp-json\/wp\/v2\/tags?post=1326"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}