From 6484c6280c20330462e8788312f8971da81d3e70 Mon Sep 17 00:00:00 2001 From: shakao Date: Fri, 15 Oct 2021 10:03:19 -0700 Subject: [PATCH] Add educator info page, link in skillmap --- educator-info.md | 27 +++++++++++++++++++++++++++ images/r-pentomino.png | Bin 0 -> 4858 bytes skillmap.md | 3 ++- 3 files changed, 29 insertions(+), 1 deletion(-) create mode 100644 educator-info.md create mode 100644 images/r-pentomino.png diff --git a/educator-info.md b/educator-info.md new file mode 100644 index 0000000..495e19f --- /dev/null +++ b/educator-info.md @@ -0,0 +1,27 @@ +# A Game of Life + +The [Game of Life](https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life) (or Life, simply) is a simple rule-based cellular automaton designed by British mathematician John Conway in 1970. It is not a real game in the sense that once the “initial state” is specified, the subsequent iterations are automatic based upon the rules of the game. In that sense it is a zero-player game. The evolution of the game’s patterns can grow to produce interesting objects which self-replicate, move, and communicate. The patterns can even be contrived so that the Game of Life itself simulates an entire computer! The takeaway message is that endless complexity can arise from simple rules and that these life-like automata, being a model of life, can even [model](https://en.wikipedia.org/wiki/Universal_Turing_machine) the [programmed intelligence of a computer](https://www.youtube.com/watch?v=Kk2MH9O4pXY). In that sense they can be considered an early effort to understand Artificial Intelligence. + +The rules of the game are simple. The world is a grid of cells (like pixels), wherein a cell can be on (alive) or off (dead). The rules cover concepts of birth, death, and survival. A live cell (ON cell) with two or three live neighbors survives; any dead cell with three live neighbors comes back to life; All other living cells die in the next generation as dead cells stay dead. + +Starting with a seed pattern, the game evolves applying the above rules in each generation which is an iteration of the game. A generation is the application of these set of rules to the board. A simulation is a series of applications of the rules, leading to striking patterns across generations. + +## What do students learn? + +In this game, students learn about cellular automaton which are basically rows or groups of cells with simple rules that govern birth, and death and survival of cells based on simple rules. The starting pattern determines how the pattern grows and splits and [stabilizes across generations](https://www.youtube.com/watch?v=r46Oiq5Za6A). A nice starting pattern would be an R-Pentomino which consists of five alive cells arranged as shown: + +![An r-pentomino shape on a grid](/images/r-pentomino.png) + +This seemingly basic pattern ultimately requires over 1000 generations to stabilize and has many progeny patterns including oscillators, still-life, and gliders (which are the colorful names researchers have given to describe many patterns in the Game of Life). + +One can start with a grid and randomly turn cells on or off, observing the evolution of the patterns. Is there any way to develop intuition for how the patterns will evolve? Are they predictable? It turns out the Game of Life is “[undecidable](https://en.wikipedia.org/wiki/Decidability_(logic))” which means that there is no computer program which can ‘decide’ whether some pattern will eventually arise from a given starting point. + +The basic concept students learn is how to simulate evolution automatically based upon basic rules of the Game of Life. The students will start by turning off individual rules to see how essential each one is for complex evolution to occur. Without cooperation there can be no survival, without birth no life, without death, a static crystal of life appears. The game is finely tuned to be complex! + +The students then implement the logical elements of the rules of the Game of Life, starting by writing a function which computes the number of alive neighbors of a cell. With this function, the rules can be programmed with a few logical if-statements. Once the students have implemented this, they can play with the simulation, adding new initial states, and building an intuition for the rich behavior. Finally, the students explore the taxonomies of the ‘life’ in Game of Life, finding ‘oscillators’, ‘still-life’, ‘gliders’, and ‘guns.’ + +## Links and resources +- [John Conway on how he created The Game of Life](https://www.youtube.com/watch?v=R9Plq-D1gEk) +- [Stephen Hawking "The Meaning of Life" segment on the Game of Life](https://www.youtube.com/watch?v=CgOcEZinQ2I) +- [Life in life! (the game of life being using to simulate… the game of life](https://www.youtube.com/watch?v=xP5-iIeKXE8) +- [A digital clock implemented in the Game of Life](https://www.youtube.com/watch?v=3NDAZ5g4EuU) \ No newline at end of file diff --git a/images/r-pentomino.png b/images/r-pentomino.png new file mode 100644 index 0000000000000000000000000000000000000000..f63c003600c317352c7ef3becc3611e8e5e920bc GIT binary patch literal 4858 zcmeI0dr(tX9>3TD2Vu$W#kfY?49cwNwx!A%+51?OF&6xbkpGh(sM_ z*Ho|%i3S^l__ z-!Hi*Hz()!`F+3V{ApiIgg4QLh{NH$qaydj<8b&3*tLWJ-XZC0D!>aqCq7~quHn{N zBS_po3Edlt!!?yIn>pwK@});359Hu*lug)$kBZ;;7>E0HY1E$3gg>NA40UI%`N!Qe z5AVA&Imjbb4HUeaQ~R0d(zmzOUly{g-CbKh&Utt-_DR92@O62lql3w@o^M!aMUnB5 z$mc6xhc{k#_m6rPA07YUOR3(?JUl#X4%c3$=3lINBlSwoh2C*2XR;YNKc` z)M^fO)wPVJr90aC`)IXJ-3%@zpUZ6=>+Rz=(GD8H{piXqlAA@rrrZ$y%sQTNx^Pn5 zDhu}w5Ed0Z0@28Ttjbms)D?J7$`30o(~0$~GUJ+Za*QS_r!LvGt#!<1C}M`(Fmwvd z;PxZb0HHvDMI&o{e~`a2ipW8T%Q-=>b86eYI5j=}M1LsEQ@NbevXWDS&+zbvJiL_U zOO>#F$6Y6z#Iw^Z&4gu~&+rO2c7O*v4dLRK zak}w}BZQ0u8_ut}fP2zI`K?HcSCkR_-h)&k59RkF*0z&Da)F3^?*kP=V1JC5M6BqO zWFMFfvZILn&xntfju11e*bv@tE0l-G>ky(h#}8!hL)s6a^Cl{ECOFm)7LixOA&@p6 zI^(G%gKRC#dkYTFBf+~W>d74B+^;ykFmE%w%T2d9-CySF{=M4EY_~mfXa=SI#)Me) zs8Ci`r5Wu^6Y~ao`)oEF7TxN7w}EMw2FMeq($YHyg}oH=&h3(h<=t|UG)tj5RKbhW zS{PINq7~q7ofKeVwSdS(7Cx?1?1tsm1LFy#Yx1IwIQqEUX$`l+3iQqz?bi*a)NJs9 zmJV+;N{F1#4-v|)ToP^C{1y~-ZYfCHy>vHcmi=ZZca$k%0H%et{Jv1|bnBHQ`oNH2 z30waRMfr?sS4)^VkZ73k*O88Mx#FxX$wG9>=xUXnow|~w9lF-jS6^Sx7YGJjY*PD) zmj0n6(&Q~{ypSllS?6k2$17;o(l4wJo4v*gEjr7#zwHDbY)C_!5LQV-Hch!QPF=iRnL_pI|ElW6Udm907 z7=6n)ZF5xfZzDc(HU^iO;07AG~^K!1*v0>Xlo=jx=~kjgCT4_r{`7=&>V z5S_`iEgh7W=eVWM8dqsV#xZAfe~z$FO(LLl?b=?1hryH}lU zD8XO_7`W*GA`378`U`;bR00?m0EY<~R{4OCg%kh*#25oCF60deCq^@%ej(XFa52Qn zQ(nOh2sHp(6x8uth+hI52t1$-pTU2ng#cr)IH8|mg@Cg>);7gFERLz)PuBxoBbbfG zzr`XH?LRlbRn@aN?udZ2)sFAgV}%SF#$al5*!5c)Q46)ecZ9z_SaxHWHqDwx$gw0Zu^MKmzm!WP$0HS^1yXZ!CspT1CU`K~n z*+xhF0_%&VHiUn-ftt^9@oV{mD(8I}pwGE3SYDj0?RtQryBkJz$!JrW%07rr2Rk^; zI*01cojWMY(H5E!NwOP8ydJw~*Mn7gH2V{amD!rEx;D8&*+{ZzFV8of?UK%EUd-=0 z%dY}eK3zE7R(8VvOa)jkFUU!+%uGG8yhl=vsnc`+2n254dA_85&kOe_bNG^0&9bvN zXx4rIpZ0Aj@GsZ#t+BaaUy7QL8z<7KmOk zmun46YNlAfBB`ovVM)1DtG=Xug6%omCouD^9#+d3;tJZH06OzVVh+z}w+jIJLG|I- zh-o13T0ees^NXogM9=%r-afTjJ?GGYQw2h|xD8v}b^a306qqF4@G)c24N7H9J-?m) zXm`t0Ap_KYLTyP|XIB>%<&>2C-f