{"header":{"message":"Fix weird conflicts","description":null,"timestamp":"2021-01-07T22:23:44.22142Z","authors":[{"name":"emily"}]},"hash":"2M5V4ERCQ3X4UL43W25GBEGH2S4PFGRXG4PD2ECYMNG4T3DLXKPAC","authors":[],"deps":{"hashes":[["2M5V4ERCQ3X4UL43W25GBEGH2S4PFGRXG4PD2ECYMNG4T3DLXKPAC","Fix weird conflicts"],["AA",null],["M3JVMYW23743DF67CMHY5P6YMYFOH7NBP3XSM4CPMOLZN4IOLRHAC","Further improve performance of 22.js"],["IDLEOV7IUD2MFKWZVF5DWO2GKIOJ3DZT6C36P2NBEVHRB2Y4XQJQC","Speed up 20.js"],["3T2GILQFZNX2TBAGRVRXODS3OGDIX73KQ53SK3UIFJMOXSVJ5PBQC","Add day 22"],["2KH6JIF3NZEFYWDRNXGQ2XBFJLULISCL4JY6H6DHKFRSKRYEYCCQC","Add 20.js"],["A7K2WKKZZPQ4GAK3OPBB6C6XZ5663ZXULHUMRU4JOPXZZ653NP7QC","Improve performance for day 22"]],"deps":["M3JVMYW23743DF67CMHY5P6YMYFOH7NBP3XSM4CPMOLZN4IOLRHAC","IDLEOV7IUD2MFKWZVF5DWO2GKIOJ3DZT6C36P2NBEVHRB2Y4XQJQC"],"known":["2KH6JIF3NZEFYWDRNXGQ2XBFJLULISCL4JY6H6DHKFRSKRYEYCCQC","3T2GILQFZNX2TBAGRVRXODS3OGDIX73KQ53SK3UIFJMOXSVJ5PBQC","A7K2WKKZZPQ4GAK3OPBB6C6XZ5663ZXULHUMRU4JOPXZZ653NP7QC"]},"hunks":[{"Edit":{"inode":{"change":4,"pos":8},"path":"2020/22.js","line":178,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":921},"to":{"change":2,"start":921,"end":1027},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":1027},"to":{"change":4,"start":1230,"end":1240},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":4,"pos":192},"to":{"change":4,"start":1230,"end":1240},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1230},"to":{"change":4,"start":1230,"end":1240},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1284},"to":{"change":4,"start":1284,"end":1646},"introduced_by":4}],"inode":{"change":4,"pos":8}}},"contents":[{"Del":" } else if (top1 > top2) {\n winner = true;\n } else {\n winner = false;\n"},{"Del":" }\n"},{"Del":" if (p1.length == 0)\n return false;\n if (p2.length == 0)\n return true;\n\n let top1 = p1.splice(0, 1)[0];\n let top2 = p2.splice(0, 1)[0];\n let winner;\n if (p1.length >= top1 && p2.length >= top2) {\n // recurse\n winner = simulateGame(c(p1.slice(0, top1)), c(p2.slice(0, top2)));\n"}]}},{"Edit":{"inode":{"change":4,"pos":8},"path":"2020/22.js","line":207,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1240},"to":{"change":2,"start":1028,"end":1412},"introduced_by":2}],"inode":{"change":4,"pos":8}}},"contents":[{"Del":" if (winner) {\n p1.push(top1);\n p1.push(top2);\n } else {\n p2.push(top2);\n p2.push(top1);\n }\n }\n}\n\nlet res = simulateGame(p1, p2);\n\ncards = [];\nif (res) {\n cards = p1;\n} else {\n cards = p2;\n}\n\nscore = 0;\nfor (let i = cards.length - 1, j = 1; i >= 0; --i, ++j) {\n score += cards[i] * j;\n}\nconsole.log(score);\n"}]}},{"Edit":{"inode":{"change":4,"pos":8},"path":"2020/20.js","line":1873,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":24990},"to":{"change":4,"start":24990,"end":25098},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25182},"to":{"change":4,"start":25182,"end":25298},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25382},"to":{"change":4,"start":25382,"end":25498},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25582},"to":{"change":4,"start":25582,"end":25699},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":25790},"to":{"change":4,"start":25790,"end":25902},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":26118},"to":{"change":4,"start":26118,"end":26139},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":26139},"to":{"change":3,"start":0,"end":69},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":69},"to":{"change":4,"start":26211,"end":26913},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":26211},"to":{"change":4,"start":26211,"end":26913},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":26913},"to":{"change":3,"start":70,"end":108},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":108},"to":{"change":4,"start":26914,"end":26974},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":26914},"to":{"change":4,"start":26914,"end":26974},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":26974},"to":{"change":3,"start":109,"end":173},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":173},"to":{"change":4,"start":26974,"end":27189},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":26974},"to":{"change":4,"start":26974,"end":27189},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":27189},"to":{"change":3,"start":174,"end":228},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":228},"to":{"change":4,"start":27189,"end":29842},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":27189},"to":{"change":4,"start":27189,"end":29842},"introduced_by":4}],"inode":{"change":4,"pos":8}}},"contents":[{"Del":" [1, 0],\n [2, 0],\n [3, 0],\n [4, 0],\n [5, 0],\n [6, 0],\n [7, 0],\n [8, 0],\n [0, 1],\n"},{"Del":" [0, -1],\n [0, -2],\n [0, -3],\n [0, -4],\n [0, -5],\n [0, -6],\n [0, -7],\n [0, -8],\n [3, 1],\n"},{"Del":" [3, -1],\n [3, -2],\n [3, -3],\n [3, -4],\n [3, -5],\n [3, -6],\n [3, -7],\n [3, -8],\n [6, 1],\n"},{"Del":" [6, -1],\n [6, -2],\n [6, -3],\n [6, -4],\n [6, -5],\n [6, -6],\n [6, -7],\n [6, -8],\n [-3, 1],\n"},{"Del":" [-3, -1],\n [-3, -2],\n [-3, -3],\n [-3, -4],\n [-3, -5],\n [-3, -6],\n [-3, -7],\n [-3, -8],\n"},{"Del":"];\n\nlet order2 = [];\n"},{"Del":"for (let x = -3; x <= 8; ++x) {\n for (let y = -10; y <= 1; ++y) {\n"},{"Del":" order2.push([x, y]);\n }\n}\n\n// from https://stackoverflow.com/a/2450976\nfunction shuffle(array) {\n var currentIndex = array.length, temporaryValue, randomIndex;\n\n // While there remain elements to shuffle...\n while (0 !== currentIndex) {\n\n // Pick a remaining element...\n randomIndex = Math.floor(Math.random() * currentIndex);\n currentIndex -= 1;\n\n // And swap it with the current element.\n temporaryValue = array[currentIndex];\n array[currentIndex] = array[randomIndex];\n array[randomIndex] = temporaryValue;\n }\n\n return array;\n}\n\n//shuffle(order2);\nfor (let e of order2) {\n order.push(e);\n}\n\nlet minx = 1000;\nlet miny = 1000;\nlet maxx = -999;\nlet maxy = -999;\n"},{"Del":"let alreadyPlaced = new Set([\"0,0\"]);\n"},{"Del":"while (placedIds.size < 144) {\n for (let pos of order) {\n"},{"Del":" if (alreadyPlaced.has(pos[0] + ',' + pos[1])) continue;\n"},{"Del":" let cands = listCandidates(pos[0], pos[1]);\n //console.log(cands.length, 'candidates');\n if (cands.length == 1) {\n placements.push(cands[0]);\n placedIds.add(cands[0].id);\n"},{"Del":" alreadyPlaced.add(pos[0] + ',' + pos[1]);\n"},{"Del":" let x = cands[0].x;\n let y = cands[0].y;\n //console.log('placed', cands[0].id, 'at', x, y);\n if (x < minx) minx = x;\n if (y < miny) miny = y;\n if (x > maxx) maxx = x;\n if (y > maxy) maxy = y;\n } else if (cands.length == 0) {\n //console.log(\"no candidates for \", pos);\n }\n }\n}\n\nlet product = 1;\nfor (let pl of placements) {\n if (pl.x == maxx && pl.y == maxy) {\n product *= pl.id;\n }\n if (pl.x == minx && pl.y == maxy) {\n product *= pl.id;\n }\n if (pl.x == maxx && pl.y == miny) {\n product *= pl.id;\n }\n if (pl.x == minx && pl.y == miny) {\n product *= pl.id;\n }\n}\nconsole.log(product);\n\nlet combinedBorderedImage = [];\nlet combinedImage = [];\nfor (let x = 0; x < 12 * 10; ++x) {\n let row = [];\n for (let y = 0; y < 120; ++y) {\n row.push('~');\n }\n combinedBorderedImage.push(row);\n}\nfor (let x = 0; x < 12 * 8; ++x) {\n let row = [];\n for (let y = 0; y < 96; ++y) {\n row.push('~');\n }\n combinedImage.push(row);\n}\n\nfor (let pl of placements) {\n for (let x = 0; x < 10; ++x) {\n for (let y = 0; y < 10; ++y) {\n combinedBorderedImage[(pl.y - miny) * 10 + y][(pl.x - minx) * 10 + x] = pl.t[y][x];\n }\n }\n}\nfor (let row of combinedBorderedImage) {\n //console.log(row.join(''));\n}\n\nfor (let pl of placements) {\n for (let x = 1; x < 9; ++x) {\n for (let y = 1; y < 9; ++y) {\n combinedImage[(pl.y - miny) * 8 + y - 1][(pl.x - minx) * 8 + x - 1] = pl.t[y][x];\n }\n }\n}\n\nfor (let row of combinedImage) {\n //console.log(row.join(''));\n}\n\nlet monster =[\n\" # \",\n\"# ## ## ###\",\n\" # # # # # # \"];\n\nfunction testForMonster(tile, x, y) {\n let squares = 0;\n for (let i = 0; i < 3 && i + y < 96; ++i) {\n for (let j = 0; j < 20 && j + x < 96; ++j) {\n if (monster[i][j] == ' ') continue;\n if (tile[i+y][j+x] == ' ') return 0;\n if (monster[i][j] == '#' && tile[i+y][j+x] == '#') {\n squares++;\n }\n }\n }\n if (squares < 15) return 0;\n return squares;\n}\n\nlet min = 10000;\nfor (let variant of gen_orientations(combinedImage)) {\n let otherTiles = 0;\n let foundAny = false;\n for (let x = 0; x < 96; ++x) {\n for (let y = 0; y < 96; ++y) {\n if (variant[y][x] == '#') otherTiles++;\n let c = testForMonster(variant, x, y);\n if (c > 0) foundAny = true;\n otherTiles -= c;\n }\n }\n if (otherTiles < min) min = otherTiles;\n}\nconsole.log(min);\n"}]}}],"owner":"emily","repo":"advent-of-code","token":"lHnfXXJUsgPK+JYxk4KO9xmdj+gew2O5c6bUeftLTY0=","login":null}

…

Dependencies

Change contents