28:null 29:["$","title",null,{"children":"Minesweeper helper | Rugnar Lodbrok | Observable"}] 2e:Ta9d,class Cell { constructor(i, j) { //this is supposed to be in global scope but observable doesn't allow this const Generator = Object.getPrototypeOf(function* () { }); Generator.prototype.xmap = function* (mapper, thisArg) { for (const val of this) { yield mapper.call(thisArg, val); } }; Generator.prototype.map = function (mapper, thisArg) { return this.xmap(mapper, thisArg).array(); }; Generator.prototype.exhaust = function (thisArg) { for (const val of this) { } }; Generator.prototype.array = function (thisArg) { return Array.from(this); }; //-------------------- this.i = i; this.j = j this.x = CELL_PAD + j * CELL_STEP; this.y = CELL_PAD + i * CELL_STEP; this.value = -1; this.neighbours = []; this.is_to_sove = false; this.tmp_value = -1; this.tmp_neigh = []; this.odds = 0; } value_neighbours() { return this.neighbours.filter((n) => n.value >= 0); } ij() { return this.i + '-' + this.j; } join(other) { this.neighbours.push(other); other.neighbours.push(this); } check_is_to_solve() { //prepare cell to solve this.is_red = false; this.is_green = false; this.is_to_sove = false; this.tmp_value = this.value - this.neighbours.filter((c) => c.value === CELL_MONSTER).length; if (this.value !== CELL_CLOSED) return; for (let other of this.neighbours) { if (other.value >= 0) { this.is_to_sove = true; this.tmp_neigh = this.value_neighbours(); return } } } draw(sketch) { let x = this.x; let y = this.y; let [cx, cy] = [x + CELL_SIZE / 2, y + CELL_SIZE / 2] sketch.fill(180); sketch.stroke(0); sketch.textSize(32); sketch.textAlign('center', 'center'); sketch.rect(x, y, CELL_SIZE, CELL_SIZE); if (this.value === CELL_MONSTER) { sketch.fill(255, 0, 0); sketch.circle(cx, cy, 24); return; } if (this.value >= 0) sketch.text(this.value, cx, cy); if (this.is_to_sove) { sketch.fill(...color_for_odds(this.odds)); if (.05 < this.odds && this.odds < .95) { sketch.textSize(CELL_SIZE / 3); sketch.text(Math.round(this.odds * 100) / 100, cx, cy - CELL_SIZE / 4); } sketch.circle(cx, cy, 5); } } } 2f:T1258,class Grid { constructor(w, h) { //this is supposed to be in global scope but observable doesn't allow this const Generator = Object.getPrototypeOf(function* () { }); Generator.prototype.xmap = function* (mapper, thisArg) { for (const val of this) { yield mapper.call(thisArg, val); } }; Generator.prototype.map = function (mapper, thisArg) { return this.xmap(mapper, thisArg).array(); }; Generator.prototype.exhaust = function (thisArg) { for (const val of this) { } }; Generator.prototype.array = function (thisArg) { return Array.from(this); }; //-------------------- this.w = w; this.h = h; this.cells = [] this._is_drawn = false; this.has_solution = true; for (let i = 0; i < this.h; i++) { let row = [] this.cells[i] = row for (let j = 0; j < this.w; j++) { row[j] = new Cell(i, j); if (j > 0) row[j - 1].join(row[j]) if (i > 0) { let prev_row = this.cells[i - 1]; prev_row[j].join(row[j]) if (j > 0) prev_row[j - 1].join(row[j]); if (j < w - 1) prev_row[j + 1].join(row[j]); } } } } draw(sketch) { if (this._is_drawn) return this._is_drawn = true; if (this.has_solution) sketch.background(220); else sketch.background(220, 150, 150); this.iter_cells().map((c) => c.draw(sketch)) } xy_to_ij(x, y) { x -= CELL_PAD; y -= CELL_PAD; if (x < 0 || y < 0) return [-1, -1] let j = Math.floor(x / CELL_STEP); let i = Math.floor(y / CELL_STEP); if (i >= this.h || j >= this.w) return [-1, -1] return [i, j]; } click(x, y, button) { let i; let j; [i, j] = this.xy_to_ij(x, y); if (i < 0) return; let cell = this.cells[i][j]; if (button === 0) { cell.value++; } else if (cell.value !== CELL_MONSTER) { cell.value--; } else cell.value = CELL_CLOSED; this.solve(); } * iter_cells(solvable_only) { solvable_only ||= false; let cells = this.cells; let cell for (let i = 0; i < this.h; i++) { for (let j = 0; j < this.w; j++) { cell = cells[i][j]; if (!solvable_only || cell.is_to_sove) yield cell } } } solve() { let self = this; let cells; let value_cells; function prepare() { // preparation self.iter_cells().map((cell) => cell.check_is_to_solve()); cells = self.iter_cells(true).array(); value_cells = self.iter_cells().array().filter((c) => (c.value >= 0)); } function solve_wrapper(cells) { let solutions = []; for (let solution of solve_recur(cells)) { let viable = value_cells.every((c) => c.tmp_value === 0); if (viable) { solutions.push(solution); } } return solutions; } function* solve_recur(cells) { if (cells.length === 0) { yield []; return; } let first = cells[0]; let rest = cells.slice(1); for (let partial_solution of solve_recur(rest, true)) { yield [0].concat(partial_solution); if (first.tmp_neigh.every((cell) => cell.tmp_value > 0)) { first.tmp_neigh.map((cell) => cell.tmp_value -= 1); yield [1].concat(partial_solution); first.tmp_neigh.map((cell) => cell.tmp_value += 1); } } } function solution_post_process(solutions){ let n_solutions = solutions.length; self.has_solution = !!n_solutions; if (!n_solutions) return let odds = zip(...solutions).map((cell_vals) => cell_vals.reduce(add) / n_solutions); cells.map((cell, i) => { cell.odds = odds[i]; }); } prepare(); solution_post_process(solve_wrapper(cells)); this._is_drawn = false; } } 30:[] 2c:{"id":"fdb8dca2478a0dd5","slug":"minesweeper-helper","title":"Minesweeper helper","thumbnail":"0b20fe7fefd128431dc41fbb4494b43f1a2aeb8167ccd69b8d2608884ead761b","access_level":"public","create_time":"$D2021-07-03T14:13:23.561Z","update_time":"$D2021-07-03T14:34:30.121Z","view_time":null,"first_public_time":"$D2021-07-03T14:34:39.334Z","has_unpublished_edits":null,"fork":false,"stars":0,"starred":false,"owner":{"type":"team","id":"e00581e38835aedc","login":"rugnar","name":"Rugnar Lodbrok","avatar_url":"https://avatars-next.observableusercontent.com/8bf2375164505845a1955beb2a881f758bd6334e9385af801bf677fb9b007ec0","tier":"starter_2024"},"version":56,"publish_version":56,"role":null,"authored":false,"authors":[{"type":"individual","id":"c76a1474d5df3791","login":"rugnar","name":"Rugnar Lodbrok","avatar_url":"https://avatars-next.observableusercontent.com/8bf2375164505845a1955beb2a881f758bd6334e9385af801bf677fb9b007ec0","tier":null}],"members":[{"type":"individual","id":"c76a1474d5df3791","login":"rugnar","name":"Rugnar Lodbrok","avatar_url":"https://avatars-next.observableusercontent.com/8bf2375164505845a1955beb2a881f758bd6334e9385af801bf677fb9b007ec0","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":null,"type":"notebook","body":{"title":"Minesweeper helper","cells":[{"id":0,"value":"md`# Minesweeper helper`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":44,"value":"p5((sketch) =>{\n let grid;\n sketch.setup = () => {\n grid = new Grid(8, 6);\n sketch.createCanvas(grid.w * CELL_STEP + CELL_PAD, grid.h * CELL_STEP + CELL_PAD);\n };\n sketch.draw = () => {\n\n grid.draw(sketch);\n };\n sketch.mouseClicked = (e) => {\n let x = e.offsetX;\n let y = e.offsetY;\n grid.click(x, y, 0);\n return false;\n }\n document.oncontextmenu = (e) => {\n e.preventDefault();\n let x = e.offsetX;\n let y = e.offsetY;\n grid.click(x, y, 1);\n return false;\n }\n\n });","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":18,"value":"$2e","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":31,"value":"$2f","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":21,"value":"\nfunction color_for_odds(odds) {\n // why use sqrt: https://youtu.be/LKnqECcg6Gw?list=LL\n let red = Math.sqrt(odds);\n let green = Math.sqrt(1 - odds);\n return [red * 255, green * 255, 0];\n}\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":4,"value":"CELL_SIZE = 64;","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":10,"value":"CELL_PAD = 5;","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":12,"value":"CELL_STEP = CELL_SIZE + CELL_PAD;","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":14,"value":"CELL_CLOSED = -1;","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":16,"value":"CELL_MONSTER = -2;","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":33,"value":"add = (a, b) => a + b;\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":35,"value":"function* zip(...arrays) {\n let len = Math.min(...arrays.map((a) => a.length))\n\n for (let i = 0; i < len; ++i)\n yield arrays.map((a) => a[i]);\n}\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":40,"value":"import {p5} from \"@tmcw/p5\";","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W30","stdlib":"1","titling":"auto"}} 2d:"$2c:body"