25:["$","title",null,{"children":"Conway's Game of Life | Yao Yue | Observable"}] 49:[] 29:{"id":"68b7c5810f55f4e7","slug":null,"title":"Conway's Game of Life","thumbnail":"9e97408a5d191bf066cfbed76048f488a0da64b02ff18c7632ac60caf4e7858d","access_level":"public","create_time":"$D2023-11-19T18:40:02.721Z","update_time":"$D2023-11-19T19:08:18.171Z","view_time":null,"first_public_time":"$D2023-11-19T18:40:02.721Z","has_unpublished_edits":null,"fork":{"id":"7fa432606a2ca0bf","slug":"conways-game-of-life","title":"Conway's Game of Life","owner":{"id":"f8968868603f3a63","login":"sanderevers","name":"Sander Evers"}},"stars":0,"starred":false,"owner":{"type":"team","id":"970ea23967c29df1","login":"thinkingfish","name":"Yao Yue","avatar_url":"https://avatars-next.observableusercontent.com/ef7694d8a57d0923cbf6e4e10040c5050cbc9fd0d451bc06cbd4d59cefb016c2","tier":"starter_2024","bio":"","following":false},"version":332,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"1dacff11243c3975","login":"thinkingfish","name":"Yao Yue","avatar_url":"https://avatars-next.observableusercontent.com/ef7694d8a57d0923cbf6e4e10040c5050cbc9fd0d451bc06cbd4d59cefb016c2","tier":null,"bio":"","following":false}],"members":[{"type":"individual","id":"1dacff11243c3975","login":"thinkingfish","name":"Yao Yue","avatar_url":"https://avatars-next.observableusercontent.com/ef7694d8a57d0923cbf6e4e10040c5050cbc9fd0d451bc06cbd4d59cefb016c2","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":null,"type":"notebook","body":{"titling":"auto","title":"Conway's Game of Life","cells":[{"id":189,"value":"md`# Conway's Game of Life`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":299,"value":"#### Forked @SanderEvers' notebook to allow evolving the world for a fixed number of steps","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":217,"value":"md`I wrote this notebook to demonstrate how easy it is to create and experiment with simple graphical programs in Observable. The following lines of JavaScript are an implementation of [Conway's Game of Life](https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life).\n\nIf this is the first Observable notebook you see, note that all the JavaScript cells consist of source code (below) and their evaluated output (above). In fact, this is also true for the text cell you are currently reading; you can open it by clicking in the left margin. I've kept the code cells pinned open though.\n\nEvery cell is live editable and reactive.`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":158,"value":"md`## Define the world`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":228,"value":"md`Conway's world is a two-dimensional grid consisting of _cells_ that can be either alive or dead. We represent the current state of the world as the set of coordinates of the cells that are alive. Let's start with ${world0.size} living cells.` ","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":16,"value":"world0 = new Set([[13,9],[14,9],[15,9],[14,10],[13,11],[15,11]].map(rep))","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":319,"value":"\nworld1 = \nnew Set([\n [0,1],[0,4],[0,7],[1,1],[1,4],[1,7],[2,1],[2,2],[2,3],[2,4],[2,5],[2,6],[2,7],\n [4,1],[4,4],[4,7],[5,1],[5,4],[5,7],[6,1],[6,2],[6,3],[6,4],[6,5],[6,6],[6,7],\n [8,1],[8,2],[8,3],[8,4],[8,7],[9,1],[9,4],[9,7],[10,1],[10,4],[10,5],[10,6],[10,7],\n [12,1],[12,2],[12,3],[12,4],[12,5],[12,6],[12,7],[13,1],[13,4],[13,7],[14,1],[14,2],[14,3],[14,4],[14,5],[14,6],[14,7],\n [17,1],[17,4],[17,5],[17,6],[17,7],[18,1],[18,4],[18,7],[19,1],[19,2],[19,3],[19,4],[19,7],\n [21,1],[21,4],[21,5],[21,6],[21,7],[22,1],[22,4],[22,7],[23,1],[23,2],[23,3],[23,4],[23,7],\n [25,4],[25,5],[25,6],[25,7],[26,4],[27,4],[27,4],[27,5],[27,6],[27,7],\n [29,4],[29,5],[29,6],[29,7],[30,4],[30,7],[31,1],[31,2],[31,3],[31,4],[31,5],[31,6],[31,7]]\n .map(rep))","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":232,"value":"md`Although I'd like to represent a cell as an array of two coordinates, this is not suitable as a member of a set, for reasons I will shortly explain. Therefore I first map them to strings using the function \\`rep\\`:`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":10,"value":"rep = (xy) => xy.join(',')","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":236,"value":"md`Later on, I'd also like to map them back:`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":73,"value":"derep = str => str.split(',').map(Number)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":239,"value":"md`A cell is _alive_ in a certain state of the world when it's included in the set:`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":44,"value":"alive = (cell,world) => world.has(rep(cell))","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":242,"value":"md`This function would not work if the set would consist of arrays, because set membership is determined by equality, and two arrays can be different even if they include the same members in the same order:`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":246,"value":"new Set([[1,2]]).has([1,2]) ","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":248,"value":"md`This is why I had to resort to the string representation. If only JavaScript's data structures were as thoughtfully designed as Python's...`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":197,"value":"md`## Draw the world`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":255,"value":"md`To draw the state of the world, emit a large enough \\`To reset the world, click the play symbol in the top right corner of the world cell.`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":204,"value":"draw(world)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":60,"value":"md`## Auxiliary`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":27,"value":"nx=32","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":30,"value":"ny=20","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":85,"value":"range = n => [...new Array(n).keys()]","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W49","stdlib":"1"}} 24:null