diff --git a/js/day25.js b/js/day25.js new file mode 100644 index 0000000..5addff5 --- /dev/null +++ b/js/day25.js @@ -0,0 +1,107 @@ +const { readFromFile, printSolution } = require('./utility') +const flags = require('flags') +const _ = require('lodash') +const solve = (sample) => { + const inputs = readFromFile(25, sample).split("\n") + + let map = { + right: {}, + down: {} + } + const maxX = inputs[0].length + const maxY = inputs.length + for (let y = 0; y < maxY; y++) { + for (let x = 0; x < maxX; x++) { + let c = inputs[y][x] + let direction = "" + let key = createKey(x, y) + if (c === "v") { + direction = "down" + } else if (c === ">") { + direction = "right" + } else { + continue + } + + map[direction][key] = true + } + } + + let done = true + let iter = 0 + while (true) { + done = true + iter++ + + let copy = _.cloneDeep(map) + for (let key of Object.keys(map.right)) { + let [x, y] = splitKey(key) + x++ + if (x + 1 > maxX) { + x = 0 + } + + let newKey = createKey(x, y) + if (map.right[newKey] === undefined && map.down[newKey] === undefined) { + copy.right[newKey] = true + delete copy.right[key] + done = false + } + } + + map = copy + copy = _.cloneDeep(map) + + for (let key of Object.keys(map.down)) { + let [x, y] = splitKey(key) + y++ + if (y + 1 > maxY) { + y = 0 + } + + let newKey = createKey(x, y) + if (map.right[newKey] === undefined && map.down[newKey] === undefined) { + copy.down[newKey] = true + delete copy.down[key] + done = false + } + } + map = copy + + if (done) { + break + } + } + printMap(map, maxX, maxY) + printSolution(iter) +} + +let printMap = (map, maxX, maxY) => { + let str = "" + for (let y = 0; y < maxY; y++) { + for (let x = 0; x < maxX; x++) { + let key = createKey(x, y) + if (map.right[key]) { + str += ">" + } else if (map.down[key]) { + str += "v" + } else { + str += "." + } + } + + str += "\n" + } + + console.log(str) +} + +let createKey = (...rest) => rest.join("|") + +let splitKey = (key) => key.split("|") + +flags.defineBoolean("sample", false, "run with sample") +flags.defineBoolean("s", false, "run with sample") +flags.parse() + +solve(flags.get("sample") || flags.get("s")) \ No newline at end of file diff --git a/js/inputs/day25.txt b/js/inputs/day25.txt new file mode 100644 index 0000000..58dedd2 --- /dev/null +++ b/js/inputs/day25.txt @@ -0,0 +1,137 @@ +vv..>.v.v..>..v.>>.vv.vv...vv>v..>..>vvv..v..>..>>...v.v...v...v>v.>v>>..vv....>v>......>>.v...>.>v>>>..v.>>v..v>v>.......>>..>v.v..v>...v> +v.......v.v.>v.>>..v....>.>.>.....>..v.>>v>.>.....v..>v..v>>....v..>v.>.>>.>.>v..v>.vv...>..>>vvvvvv.>v>v.>v.....>......>v.vv..>..v>vv>>>v. +...>..>>.vvv.v.vv>...v..v.v...>...>v>>>>>v>v.>......v...>>.v.>v>.v>.>..>.>.>>>..>.v>>v.>..>>.>...>>..>.v....>>v.vv.v>>>.>.v....>..>v>.>.v.. +v....v.v..>v...v>..vv...>..v.vv...vv>.>..>>..>..v>vv>v...>...>.>>....v.v....>>>.>>>>v..v>.>.>>v>>..v>v...v.v>vvv>>v....>..v.>v.>.>.>..v.>>. +v>>...v>v>>....>.>..>..>>vv>..v.v..v.>>>..>v..v..v.>.vv>vv.vv>......v......>....>v..v>>.>..>.v.v>.>>.>.v.>.v>..>.>>v>.vv.>v.v.....v..>v.... +.v.v>.v..vv..>.v...v>v..v.>v.>...>..v....v>..>.>.vv...>>v....v>.v>.v.vv.>.>.>....v.v>.>>>.....>......v..v>>v..>>v..v>v>.>..>.v>>>.vv>.>vvv. +>.>>v..>.>>.v>.>..v>..v>..>..v>....v.v.v>......v>>..>>>v.v.v.>>v....>vvv.>>v.>.>>.v..v.>....>v....v>.v>.vv...>>.v..v..v>>..v..>v..>....v.v. +v..v...v.vv.>vv.v....>>>.v>>v.>.v..>v.>..>....v..v.>.>>v>..vv...v..vvvv....>>vvv.>....>...>.v>..v...v.....v>>.v>.....>.vv..>v>.>>v>....v>>. +>..>.>.vvv..v..v.....v>.v>...>.v>....>..v>.v.>.>>>v.....>>vv>.....>>v..>>.vvv>.>.>>.vvv>.vvv>>v.>>.....>..v....vv>.>vv.>v>v..vv.>>>...v..>. +...v>...v..>.v..>..>.v..v.....>.>>>>v.>.>..>>v>>v.vv..>v..>v>.>>.......>>vv.>.v.>..v......v.v>v...>vv>v..vvv..>.vv.>>v>>>..>v..v>>.>.>v..v. +.v.v.>>.>>.v..>...v.>>>v.>>>>..vv.v.vvv>....v>.....>..>......v.vvv..v>>...>.v>..v.>v.v...>.>>vvvv.v..>..v..>vv>.v.v>.vv.v>.>>>vvv..v.v...v. +..>v.v.>>vvv>v..>.......>v....>v..vv.>v...>.>>>..vv>vvvv...>....>....>v>..v>.v.v..>v....>>......v.>..v...v.v...v.vv.>....v.v>v...>>vv..>v>v +v.>..v>....v....v..v..>v.>.v>..v.v>v.v.v.>vv...v.v.v>v>vv..>v>..v>..>.>v>v.v>.>..v....>v.....>.>>.>.>..>.v.>....>>vvvv..>>v>.....>v.>vv.>vv +>..>.>.>..>v>..>>vv>>...>.v>v...v....vv.v>...v.>v.v.....v..>v.>v>..>vvv.>v.v>.v.>v>>v..>.v.v.>>v>>..v..v.>..>>v.v>...>..vv>..>..v...>>..... +...>.vv..v.v>..>.v..>....v>>..>>.vvvv.>..v.>v.vv...>>..>v..vv>>.>..v...>v.v>.>v..>.vvv>vv.v...>v...>v...v>v>v.>v....vv>>....v.>v....>..>vv. +>.>.v>>v>v...>..vv.v.v>...v.v>>...>>.>v>vv..>v>v>.v......>vvv..>.>.v..>vv....v.>.>>vv..>>>.>>.>v>.v....>.....>>>.v.vv.>.>..>v>>..v..v>v.>v. +>...>>..v>v.>v...v.v.....>vv..v.>>.>vv.>>.v.>.>v>v...>..>.>.vv..vvvv>>.>.v>...v.>...>...v...>.>.vv>.>v.vv>..>...........>.>.>..vv>.>vv.>... +...v..>>>.>.vv.v.>v.>......v>>>.v.v>vv.>.>.vvv.v>.v......>v....>..v.>>>>>.>........v.>..v..v...v>..v...>v>vv>v.v....v..>>v>>...v..>>.>.>>vv +.>v.>..vv>...vv>....v..>>v>>>.v.>>>vv>...vv...v.>>..vv...v...>>...>v.....vv>v...vv>.v>v...>..v>v..>>v.v>>vv>.v>..>vv..>.....v>>......>>>..v +.>..>.v.>>>........>.v.v...vv.v....>v.>>>v..>.vv...v.>v...v>.>..>.>v..v....>...v>>...v...>.v..>..>.>>.>v...>..>...>v>..v>..>.v>v>v>..>v>>.. +.v..>..v.>v.>..>vv..v...>..>>v..vv>.>.>.>.vv....v.v......>v...v..>>...v>v>..vvv.>v..>...v>v.>....>.vv...v....v.>.>>.v>>v>....>>.>..>..>.>v. +...vv....>>..>....>...v.....>.>.v.>vv.v>>.>.>>v.vv..>....vvv....>>>......>>.v.>.v.>>v>.vv>>.v>>>v.>>.>.vvv>.....v..>.>>.>..>>...>v...v>..>. +>>vv...>.v...v.>.>v..v>>.v>>.v..vv......v>.>>v..v...v..vv>>>....>>v...v.v..v>>>.vv.....v>....v..>>...v>>v..v....v.>...v.>..>>v.>.v.>v.v..v. +>..>>.......v..v>..>.v>....>..v>v.v>>..vv....>>..vv..vvv.v>..>..>..>.v.v.>>.>vv.>.v>..>.v>..>.v..>v...v.>v.vv>v..v..>.>>.v.vv.v>...v...>..v +v.v.>..>.>vvvv.>>..v.>.v...v>.....>..>v.>...........>v..v>.v..>.v....vv>.>v.vv>>v.>.>>..v.v.>.vv...>>.vvv>.>....v....v..v..vvv.>v.>v..v..v. +>v.v.v..>v..>..>vv.......>...>.vvv..v....>..>v>.v.v.v.v>>>.v>..>>v>..v.>v....vv>.v..>.v>v>>..>v.v.v.v..v>.v>v.>..v>.>>.v.....>...>.>vv.>v.> +..>.........>v>>..v.>>vv.v.vv...>v.vv...v>v.>>.v.v>..v>.vv.vv.>......v.>.>v.v>..vv..v.v>>.>>.vv.vvv...>.v.v.>.v>>...>v..>..>.>v>vv>vv..>>.v +.>>...>.>>vv>v>>.vv>>.v..>v...v.>.v.....v...v..>.>....>v.........v..v>.v.v>>.v.>vv>..>v>.v>v.>..>..>.>.>.vvv.vv>>..vv.>.vv....>>vv.vv.vv.v> +v...v.v..v>.>>..vvv.>.vv.v.>.>v..v..>.vv...vvvv..>..>>>v.>>..vv.vv....v..v>..>.v>v...v.>v...>v.v.>>>>v...vvv..v.>v>>v..v.>.vv>>>.vv>..>..v. +..>>>.v>.v>...>v.v>..v....>v>.>.v>..v..>..>>.>...>v>..vv...>>.v..>vv>.>>..>>v..>vv..v..>v.>v>vv..>>>v..v..>v>v.>.v>>...>v....>..v>.v.vv..>. +v.>>.vvv>v.v...vv..>.vv>v..v.v..>>....vvv.v>.>vvv...v>...v.....vv>v.v..v.>>>.>vv......v>>>.v>.v...vv>.v.v..>>.v.>v..>vv>v.vv>.>.v>......vv. +..>..>v.v>>......vv..>.v>....v.>>>.>..v.>.>.>.v>v.>v>.v.v..>.v.v.v.v.vv.>...v..>v>v>.v>v.vv>...v.>v..>v.>>v...v>..v..v.v>v.vv.v.vvv.....v.v +..v.>vv>.v..v.v......vv>.v.>......>..v>v.v..>v.vv>v..v>...>....>..v>...v.>v.>v>v>.v.>>v.>>>vv....>.>....v.>>.>.>.v>>v..>...>vv..v.vv>vv.>v> +v.v...v.>v....>..>>....>v>.v>..v..>..>>>>.vv.v>..vv.>.>.>..>.v.vvv..>...v.....v>v..v>>.>>.v.......>v...vv.>vvv.>>....>>...>>.>vv...>....v>v +v..vv>>.>>...v....>.>.>vv>v>>>>..v..vv>....>>v.>..>>..>.....>>>>vv...v>vvvv>>>.v>v..v..vv.....v.>.>>.v>..v..>v..>>>.v.v>..v.>>.vv..v>..>vvv +v..vv>>>v>....v....>v>vv>.v..>.>vvv>>>>vv..v.....v....vvv..vv...>>.>...v...vvv>.>.v>v.vv.v>.>>...>>..>.....v.>..>v..v...>.>>..>>.>.>...v>.. +v..>..vv>>.vvv>..v...v.>..>>v.v.vv.>..v.>>v>.v>.v...vv>>v>.v.>.>.v>.>...v.v>.v..>vvv>>>v.vvv>v>v.>..>...v>.>v>...>>>....>>.>..>..>.>.v.>.>. +.vv..v>..>..>.>v.>.>v.v.>.vv.>v.>...v.vv>>..>>.v..>>>.v>.vv>.>v.v.v....v>.v>.>.vv>.>>......vvv....>>..v>v.vv>v.v.>.v>v..vv.v...>>v>vvvv.>.. +...v.>..>.....v>.v>.vvv>v.v..>>v...>....v..v.v..>..v...vvv>..v..>..>.v>>>.....vv..>.>...>>v>>vv.>>v>.>v.>>>.>v>>>vv...v>.>.v>>>v>..v.....>. +>.v.v.v..v..>...>...v.....vvvv..>>v..vvvvv>>v...v.v..>>>.>>vv>...>>.>>vv....>...v.vv.>..>v>.v>>..>v.>.v..>.>..vv>>.>.....v>v>.v>v>v..v..vv. +..v..v.v.vv>.>>>..vv..v>.>.>>>...>....v.v...v..v....>.>v..>.>>...vv>>...>v.>.>>.....>>v....>..>>vvv...vv.v..v..v>..v>>.>.v..>..>..vv....>>> +v.....>v.v........v>v.vv.v.>..>>.>...v...v..vv>....>..v.>.>v.>.v..v>..vv....>.v>>..>.vv>.>.>.v...>.v.>....vv>....v>v.vv>.>......>>.v..>>>vv +>v....>>v>...>v.>v.>v...v...vvv.v..v>v...vvv.v>>v.vv.v...v>.>..v...vv.vv>.>v>>.v>.v..v>v>>>.vv>.v..vv.v..v.v>v..vv>.....>...>>v...v>>..v.>. +v...v..v..>...>.>.v.v...>>>...v...>vv.>.>...v>>.vv...vv.v.>v.>..>v.>..v.v>vv>v.v>vv.>..>..>..>>vv>v>>....>>............>.vv.>v>...vv>>v..>. +..>>v>>....>...>.vv.v.v..v..>>>.>..vvv...v.vv>...>..>>.>....>>.......>.>v.v....v.vv>..>....>..v.vv..>.>>v>.v...vv.>.v>v>>...>v.>.v..v.....v +.>v>.vv..v...v>.>v>>..>vvvvv.>>..>..>.v.>.v.>.v......>.>>>>.......vv.>v.v...vv.vv>.v>v.>.>.>>v.>v....>>vvv...>..v...v>>........v......>.>.v +>vvv..v>>.v>>.>.>>vv.>..vv...>.......v..>>>v...v.....v..v..>..>>v...v>.>>>.>>>v.v.......>..v.>>>v>>.>>>v>.>>.>..>.>.....>.>.v..v.>v>.>>..vv +.v>.v>....vv.>v..>..v>>.v>v.v>v.>..v>.......>v..v..>vv..>.v...v..v>...vv.......>>>>...v>.v.v.>>v...v.>vv....>v..>vv..>.........vv>..>v..v.v +...vv.>.vv>>>>v>......>>.v.>>..v..v.vv>v>..v.>.>>>..>..vv>..v>..v....v..v>v..>.>v...>..v.>.>.>.v.vv>vvv.vv.v.>..>.v>...>v..v>v>.>.>.vv.>>.> +>>.>>...>vvv..v..>v>.>>.....v..vv..v>vv.v.vvv..>>>vv>v.v>...>v.v>>>.vv>.vvv..v..v>v..vv>.v.v...v.......>.v...v>v.>...>vvvv..>.>>...>>.>v.vv +..>..>v..>.>v.>vv....vv.>..>vv.v.>.>..>>..vv>.v....vv>.v.vv.>.v>.vv.vv.>..v.v...v....>vvv>>v>.>v>>v>.>...vv...>....>v......v>.v.vv>.v.>v.v> +.v.....>.>.v.>v...v..........>.>.>.>.>.v.>>.vv...v.>..vvv>v>v>>...>>vv.>vv..>.>>.>v>.v.>..>..v>v..v>>....vv.>vv>..vv....v>>.v.vv.>..v...>v. +vvv>.>v.>v.....>..vv......v>>v>>.v.v>.>.v.v....>.>>.>.>.>v.vv.>v>>..v>.v..v.>.....v..vv..v>..v.v>.vv..v>.>.>>.vv>.v>vv.v>>v>.>...v>>v...v.> +>>.>vv..>.>.>v.v>vv>v..vvv.v.>.v.>>>>.......>vv.v>v..v>.>>>..v>...>.v.v.v.>.>.vv>...v..>.>.......>.vv>>>.>.v.>...v..>>v....>.>.v>>vvv...... +.>>v.>v>.>vv>>..v>.>v>..>>>>.>v.>.>v.v.v..>>.v.v....>.>>..>vv.v>>..>.>>v.>vvvv>v......v.v>..v.vv>>.v>..>.v>vv>.vvv>.>>>>.>>.v>>.>...v>..v.v +.>vv..v.>.v.v...>....v.v.>>.>...>..>v....>....>>>.>.vvv>.vv.>v...v...>>v.>>.>.v.>>.v.>.>.>.v.v>....v.v>>...v>>..v...>v..v...v......v.>..v.> +.vv....>.vv.>...v>>...>v..>>v...v.v...v>v..v>vvvv>.vv.>v.v>.v......>v.vvvv..>..>v...>.vv...........v>.>>v>.....v>.vv>v..vv>.vvv.v..>......v +..v...>.>.>v....vvv..vvv.....>.vv...>v.>v.v.v.v...>.>>>v.vv>v.>>>..v..>v>..>vvv>v.>v...>v.v...>.>..>...>v>.....>.>..>vv...>.>>>>.>.v.>....> +.>...v...>v.v...>>.>v>v..v...v..>.v..vvv.v.>v.>vv..v>..>.v.v....v.....>.>..v>....v>......>.>>.>...vvv..v>..>...v.......>v.>>v...>>>..vv>..v +.v..v....v.v..v>.>v>..>..>.>....v>vv>>.>>>>>...vv.....vvv.>.>>..v>..>..>>>>..v.......vv...>>..>>v...>>...>.>v...>vv.>v>..>.>v.v>...>>v...v. +v..v>.vvvv>.>v.>>.v>.......>...v>vv.v>v...vvv...>.v>.v>.v>.>>.v>v.....>..v>..>>>..v.v.v>vv..vv.v......v>>>v.>..v..v..v..>.v..vvv.>....v..>v +>...v.......v.>vv..vvvv>v>>.v.>v.>vv...>>...v.>>v...vv.>>>.>>..>>.>v.>>...v.vv.v...>.>.v.>>v>..v>>.>>.>>...>..v>v>v....v>vv..>v.>>.....v>>> +..>v>vv>>>.v.v..vv>>v>v..v....v>>>.>>..>.....v.>....vv>>v>vvv>.v..>v.vvvvv>...>v>.v....v..v...>.v..>vv...v>v>v.>..>...>>>>.v...>v>>...>.>v. +.v.v>..v....>vv.vv..>vv....v..v....>>vv>.vv.>...v.....v>v.>v>.v..>..v>.vv..>v......vv>>.......>.v.vvvv..vv>>.>>.>>.>v..>vv>...v.....>>vv.v. +.v>.vv.v....v>v>.....v..>>.v......>v..>...vv.>v>v..v>.>vvvv>..vv.v>>vv>>v>>.>v..>.v.>.>vvv...v.>.......>v...vv>vvv>.v.....>.vv.v......v>v.. +.v>>v...>v....>>...v.v>v.>...v.>...>.>v.v...>v..>..v.>..v.>>.......>>vv>..>v.v.>>v>...v......>.>v.....v.>v..>>v>>>vv>......vvvv.....v..>v.. +v>v...>.v....v.>.>>vv.>v.v....>>.>....>..>.vv..v..v>v.vvv>.vv>...v>v..>...v.v>v.vvvvvv>vv.v..>v...v>v>v.>..>>.>..vv....>..v...v>.v.>.v..>.. +vvv.>v...v>v..v.>v..v..v.v.v.v>v>.>.v>..>...vv.>v..vvv.....>..v.>.vv..vv>.vv>.>..>>>..>..v>>>.>.v>>>....v..v..>vv>..>....>>v.v...>..vv>v.>v +v..vv.v>.v.....>>>v>...vv.vvvv.>.>>..>.>.v..>.....v......>.>>.v..v>v.vv>..>v..vv.v>v>.vv...>.>vv>v..v...vv...>>vv..v..>>v.>>.>vv>>.v>.>.>.. +...v....>>vvv>.v..v..v>v.vvv..........>..>.>>.>>.>>.v....v>..v>..vv...v...>vv.>...>....v....v.v.>>.>.......v...v..v>.>>>.vv.v...vv>v..v.>>v +v........>>.v....>..vv.>v.>.v.>>.>>.>>.>.>v.v.vvvvv.v.>v.v..v.>>....v...>v>>.v...v.>>..>>v.v.....v>.>v.v>>>v..vv..v.>..>v>..v...v>.>>v..>.. +>.v..>.>.v>..v..>v.>.v.v.......v....vv......v>v...v.>...v>.>.v>...>>.>..v.....>.v.......v.>...>>>...v.v....>.v>>>v.v..>>>..v>..>vv.>>..>... +v>>.>>.>>.>...v..v...vv>>v.>.>v.v..v>..>..>....>..v.v>.v.v..v.v....>>v>vv>.v.v.vv>.v..>.v>>..>.v...>v.vvv>.>>v......v...>.>....v>.>v>v>.vv. +.v>v>.>v..v.>....v.....vv..v>>.vv.>.>..>..>.vv.v>....>.>...>...>vv....>..vvv.v..v.v..v>>v>v.>>v.v.>....>>..v.v>v.>.v...v.v.v>>...v.v...>..> +>>v.v.>.>...v>>>...>.v>>..>>vv.......>vv>>v..v.v......v.vv.>....>vvv>>vv.v>.>vv>v....>...v..v..>..>vv>..>>v>...>..>.vv...>.>v........v>v... +.>...>.v.v>>..v..>.v>vv..v>>.vv..>>...>v>.v.v..v.>.>.........>>...>vv>>>.v>vv>>.v>.vv>.v..>.........>>v..>v>.>>>v..>>>.>.>v>.v.>.v>.>v....v +..v..v>.v>.v.v>>>>.vvv.>....>vvv.v.........v.v.>..>..vv>.......>vv>v....v>..>.>v>v>>.>>.........>.v..>.v..v.>>v>>>v>.....>.........v....v.. +....>>vv.>.>.v.v>v>>..>v>.>..>v>.....v>....>v...>vv..>.....>.v..v.vv>v>>v>.v.>>..>vv..vvv..vv..>.>>.v>>.>v..>vv..>......vv.>v>....>v>..>vv> +....>>..v...>.v>....v>v...>...>....v...>v>v..>..v.vv....................>v>..>.v>.>.>>>vvv>...>.>v>.>.>....v...v.>.>.v...v...v..v>v....v..> +>...>.v..vv.v.vv>.v...>vv......>v......vv......>>.v.>........vv.v>v.v>.v>.v.....>>v...v..>.>>.>.....v...>.v....vvv>>>>..v.>.>....v.....>..v +>>.v..>>...v>v.>v.>.>..v....>>v..vv.v.vv.>...vv..>>v..>v>>>.v>....>....>v..v.>>..>..v>.>vv.v..>>>......v.>v.vv.>>>..v>...v.v>vv.v....>>.... +v>.>vv...v>>.>.v..vv.>..>>>.>.>.>.>.>>..>v.v..>v.>v.v>..>..vv.....>v.v...vv>>v.vv>v>...v>..vv>.v>>.>vv......v..vv.v.>v>>>....>.v..>....>>>. +..vv.....>.v..v>>v>.v>...>..v.....v..v.>>>>..v.v>.vvvvv.vv.>..>>>>>>.>..v>.>vv>v.>v.>.>v....v.......v.>>.v.>.vvv...vv.v>....>.v>>.v.v>..>>. +.>.......vvvv......>.>...v>v>>>.vv>v>.v>....v.>.v...>>>..>..>>.>vvv.....v.>.>v.vv.>.>..v>>.>.>.>.>..v.>.>>v.vv>.v.v.>v.v....v>v>>..>.....>. +.v...vv.vv..vv..v...>.>..v>v>vvv.>>vv.>vv..vv>>...>.vvv...>>v.>v....>>.v...v>..>.>.>vv.>..>>v...>.>...>v>..>>>v>..>>.>v....>....v>>>...>vvv +>vvvv.v..v..>>.vv.>>>..vv.>vv>>......>v.....v>......vv>vv>v>>v>..>.vv>>...>v.>v.vv>.v>.>>...>..>>>..vv...vv.v.v...>>v>.>>v.vv.....>.v>>>>>> +.>>vv>v..vv...>.vv>...>...>...vvv.vv......v>..>.>>.v...vv>v>>>v......>..v..>v.>...v>..>......v>..v...>.....>vv>v..v.v>..>v>..>.>v.......>.> +.>...>>...v....v.>vv>>.v.>.v.....v.v>>.>.>..v..v>.v.v..v.>.>>.v>..>>v.>.v.v>..>.v>>v.>.....v.>>>v.>.v.>v>.>v...>...>v....>..vv.>.>vv..v...> +.v..>>.>..v.v>v.v>.v.v....vv>.v...vv..vvv>...vv.v.v..v...>>.>...>v>>>vv.>..v>..vv>v..v.vv.>>.v>..v.v..v.v.>>>.>.>v>...v......>..v...>vv>>>> +....>.v>.>v>v..v.v..v.v..vv.>...vv>>.>vv.>v>>>..v.v.>.vv>...>.v.v.>.vv...v.>....>vv>>....v.v.v>v.>>....vv...>..v.v...vv..>>.v.v.v>v.>....>> +>....v>.v.vv>.>>>v...v>..>..v....v..v....>.v....v.>>..vv.vv.>>>..v.>>>vv..v...v>>v>>..>.>.v....v>.vv..>v>v....>.>>v.>..v...v.>v.vv.v>....>. +>v>.vvv..v...>>.>>.v....>.v>vv>v...>v>..vv..v...vv>.>.>..>>.>..v.v>>>.v>..vv.>v..>>v>>>>.>...v>v.>....v.>>.v>..>>v>.v.>>.>..>.>>>>.>v..>..> +v.>..>..>.>..>.....v>..>vvv>v>..>>..>.v.>>>......>v>....v>>.v..v.v>..>v....vv>v>>..>>.>>.v>..v.>.>v.v.>...v>vvv>.v.>.v...v.......v.v.v..v.v +v>.vv...v...v.v.>v>...v>>.>.>.>vvv.v....vv.v..vv...vv>>>>.>.>.....>>......>vv>>...vv.>>>>v>.>..>>..>..vv..v>>v.vv.>..>.>v>>>>.>..>......v.. +>>>.....>..v>v.>v>...vv.v>...>v..v>>>....v.v.....>...vvv>v..v.>.....vv.>.....v....v>.v.>..v.......>....>>..>.>v>>.....v>>v.>vvv>v>>>>>...v> +v.>vv>>vvv>..>>..>.>.v..v.v.vv>....v..v.vvv..v.v.>v>.>..v>>.>.vv>.v.>v.v.>.v.>>.v.v...>v>v.v.....v>>..>..v.>.v.v.v...v..vv..v..>...v....>.> +......v.>..>vv.>v...>>>...>.vv..v>..>...vv>>.v>>.v>>v...v>..>....>v..>.>....v..vvv>v...v.......v>v....>..v.v......>...v.>v...>..vv.>.>>..v. +>.....>.>vv....v..>....v.v...>v...v..>.v>..>.v.....vvv>....>v.>..v....v.>.v.vvvv..v..>v.....>.>v>v.>>vv>...vv..>..v...v>>v..v>>v.>...>>>.v. +.>>vv...>>.v..>.>v.v..>>v.v..>>>..>>.....v........v>..>v.>vv..v.....vvv.v>v.v....v>.....>....>>..vvv.>...vv.>>.>.>.>v.>v.v>......>v..vvv.v> +.v...vvvvv......>>v....vv...>v>v>..>...>v>vv.>..>....v.v...vv..v.vv..>.>v.>v>.......>.>.v>.v>>v.>v.>..>.>..>v.>>v..>...vv.vv>.v>>v.>>...>v. +...v..v>vvv...>v.>...vv.>vv.v>>v>...>.v.>..>...vv..v..v..>>>>...v>.vvv.vvv.>v......v.>v..>....>>...v>.>>>..>vv>.>..v>.v>.v....v....>vv..>.> +...>.>.....v....>.v>>...>.vv..v..vv..>>>v..vvv.>>.>..vv.>vv.>..>...v.v>.v..>>v.>...v>>>.....vv...>v.>vv>>..v.>.v.>.>..v>>.v>v.>v>v>.v>.>>>> +v>>.>v..>.>.>...>....>..v....v.v>>v........v..>.vv.v>>>.v>..>>>>..v....>v.v>.>...>>....>..>vv......>......>>.v....>.v.>v>.>.v..>...>....>>> +.>vv>.>..vv..>.>vv..vv.vv..v.v...>..>.v.v.v>......>.v......>..v>...v.....v>..>.>>>v.v..>..>..>.>v.v>..>..>....vv.vv.....v>....v.>.>>v>..v.> +>>..>vv>>.v.>>>.>.v...>...>v....vv.vv>vvv>..vv...>.v>>>v.v...>>.....v>vvv>v.>>>v.....v.v...v>>>..>.v...>vv.vvv.v.>...>v>.>>........vv.>>>>. +.>.>>.v>..>>.>..>>.>>....v..>..>v.v>>>.>vv.>.v.v..vvv......>.>..v..>.....v.v.v.>.>v..>>....>v>..vv...vv..>....v>>v>v.v..v..>..>.>.vvv>>.>.> +..v..vv..v>v.>..>>.v.v.>v.vv>>..>v..>>v...v...>v>.>.v>..>.>..>v>>v>>>.v>...>....>v.>vv>>>.v.>....>..v>v.v..v..>..vv...>>....v...>.v>.v>vv.. +....v...v..v>.>.>v..v.v..>>>>.v.vv.v>.v.>.vv.v...v..>..>v>v.>.vv>....>.>>vv>.>..>..v>..>.v..v.v...v....>>>..v.>v.>v..vv.>>...v>.>.v>>.v..vv +..>v.vv....v.v...vvv>vv.....v>>>>....>>>..vvv..v...>...>v.vv...v>>>..>...v.>>.v.>vv.>v.>vv>>>>v.v>v>>....>>>..v.....>vv.v..vv.>>v..>..vv>.> +v..vv>vv>.v>...>..v.v>..>v....>.....v>.>.v>...>>>vv..>>v..v...>v....>v.vvv.....v.v.v>..>v..v>....>v..>v....vv..>.>v>..>v.>.>vv.>>v.v>v...>> +>....vv>>..v..vvvv>v.>v..v.>.>....v..v>.vv>..>v.....vv>vv.....>vv..v>..vv.>>v>>>>..>..v...........vv......v>v....>v>....v...>>..>...v..>v>v +..v.v>.v>>...v.>>v..>.>..v.>..vv..>.>v>.v...>>>..>v...>.>.vv.v....>.v.v.>.vv..v..v.>>.>>.>.v.v.v....v>.....>v.>>.>..v..>>>.>..v..vv.>v.vv.> +.>..>>.vv.>v...>.>>v>.vv>.vvv>>...>vvv>...>.....vv>v>>.>..v.v>...>..vv>..>..v.>vv.>.v>vv.vv.>....>>...v.....>.>v>.>vv>>.>v..>.v.v....>>>... +vv.>vvv>v.vv>v.v....v>..>>.v..v>>v.........>...>v.>>....v>..>.>.>.>..>v.v>>>v>.>vv.vv.>...>>>.....vv...>..v.v.v.>v.v.v..v.>.>.......>>.>..> +.v>v.v>.>>..>.>...v.v>.>..>...v.>..>...v>>vv..>v>.v..>..>v.v..>vv..v>>v>.vv..v.......>>.>.vv>v.v.v....v>...vv..>..>v..>.vvv>..v...>.v...>>> +vv>v.>>vvv>.>>v.>v.vvvv>>..>.>>.v.v.>..v.>v....>..>...>>>..>>vv>..>v>.........v.v.v.v.>.v>>>>.>.>.v..>.vv....>>.>..>.>..vvvvvv.v...vv>...vv +>>>vv>>>..>v>>>.>.v>v.v>v.v>.....>v>..>....v.vv>vv..>>....v.>.vv>>v>>>v.vv.>vv.v>.v....v>.>.>>..v..>>....v.v>v>..>>.>..vv>...>..v>>..>.>vv> +>>vvvvv..>>..v.v>...v..>>.>>...>.v..>.>>vvvvv....vvv..>.v.....vv...v..>>.vv.v.>vvv..vv.>vv>v.v....>v.>.>..>>>v>v..v.v.vvv....>v.....>>..... +>.v.>vvv>vv>vv.vv>..v.>.>.v..v>v.>.>v..>v>..>.vv.v>...>v..v.....>.v...v>v...v>vv.>vvv..v>>..>>>...>.v...vv..>.v..vv..>vv>>.>....>...vvv.... +>>v.v>vv>.vv....>..>...v.>v.vv>>v>>vv.>>>.v.>v..>..v....>...>..>........>...>>...>..>>.>.>>v>..>.>v.v.v>..>vvv>>.>...vv.v>..>>....vv.v.>>.. +>v....>v..v>.........>..v.>>.v>.>.>.v.>..v.v.>v>>v>v.v>...>.v>.>>vvvv>.>v...v.v.>.v.>v.vvv.v>v..>>v.vv..v.>v>.>v.>.....v>v..>>.>v.>v>.v..v> +v.>.vv..>vvv.>..v...v>v..v>>>>...vvv.....>>>.v>v.v>..v..v>.>>.vv.v..>>v..v.vv..v..vvv>..v.v.....>..v.v.>v>>v..>>v>v.>vv...>.v.vv>...>>v.v.. +v.v.v.v.>v>.>>.....vv>>.v>..>>..v.>vvv.v..v.v..v.>....>v..........vv.>.vv>vv......vv>.v.v..>vvv..>...v>.>v.v..>>.>..>.>>....>>.v..v.v..v.>v +>.vv>.>vv..v>....v.>>>v>>...vv>.v...>v.v.vvv>>..v>.v>>v>.v>>vvvvv>>.v...>v...v......>.>>>.v...>.>>.>>v>.vvv>v.>.>vvv>.....>>vv..>.>>.v>.v>. +....>v....v...>v.>.v..v>..v>....vv.>.vv.>v.>>vv>>.>v.v....vv.v..>....>>.>>....vv.vv....>vv.>>.>...>.>v>vv.....>.>.v>.>.v.>...v>>..vv>..>... +v.v.vv...>vvv>...v..v>.....>>>.v....>>>...v>>.v>vv>v>..>......>>v.>>v.v.>.>vv.vv...>...>v.vv.v>..>.vvv.v>.>..>.>..>v>.>>.v>vv.>>v..v>...>.v +.>..........v.>vv>>.>.>>v.v.v.>vv>...>..>v..>.>>....v>>.v...>>.>vvv...>>v.>.>.>.v..>v>..vvv...v>>>....v..v.v.>..>..vvv>vv...vv>.>>v>v>.>..v +v.....>..>v.>v.>.>...>.....vv>v.>.>>>vv>..v.vv..>>.>>vvvvv>vv..v>.v.>..v.>v...v.>..v>>.>...v>.>.>>vv.>>.v>.v>>>v.>..>v.>v>.>.>>vv>.>v.vv>>. +..>.vv....v>.>..v>..>..v..>v.v.>.>v.>vv.>.vvv>.>>...>....v>vvvv.v>.v.>>>.v..v>.>v.v.v....v..>>>v>..>.>>.v>>>>v>>>v.v..v.v.>>>>....>>...>v.> +......v.>..>..>>.>.v...v...>.>.>>>>vv..>v>>.>.>>.>v>..>>>...>>>v>>.v.>v>>..>v.>.>.>>.vv>v.>>.v...v.vv>>.vv..v..>....v.>..>.>.>vv.>v..>.>>.v +....>......v>..v..>.v>.vv.v.>.vv......v..>.>v..vvv>...v..vv>v.>>......>..v>..v...>v>vv....>>>....vv..>>..v>v>.>..v.v>..v.>v.v.>v>..vvv>>>>> +...>>.>>>>..>v>>..v>v>vv.vv.>v>...>.>>vv....>.v...>>v.vvv...>.v.....>v.vvvv>...v.v.v.v..>>.v.v...>.>.v..........>>>.v...vv.>...>vv>>vv....> +..v..v>>v.>.>vv..>.>>>v.>.v..>>.v>.v>>>>.....v>....>.v>>>>..v>v.v.>v.>>.v.>>>>v.>v.v>.vv>>>.....v..>>v.>.>..>v..vvv...vvv.v.>.v>.v.v.v>.>v> +v>.>v>v..>.....vv..>.v....>v...v>.v...>.....>.>>>.vv..>.v.>...vvv.....>.>vvv>.v..vvv>v>>....>.v..>.....v..>>..>.>...>.v.>>.>.>.>>.>>>>...v. +.v>>>v.>..v...>>..>vv....v.....>v.....>.>>v>.v.v.>..v...v.>..v...v.v..>>>>>vv..v..>>>.>v.>.>.v.vvv.v>.v>v.>...vv..>vv...>....>>>vv.v.vv.>vv +v.v>.v...v..>.>..>v...>.>>.v...>v...v.v..>.vvvv..v.>.vv.vv>>.v>v...>v.>..>>.>v...vv>>v>>>..>.v.>>vv.>>..>>....>....>.>...>.v..v>.....vv...v +>v.>v>>v>..v..v.v..v.>.>.v.vvv.>>v.vv>.....>v....>....v>vv>.v>.vvv>>..v..>>v.>..v.vv..>>.>.v..vv....v..v..v.....>v..vv.vvvv>>...>.....v.vv. \ No newline at end of file diff --git a/js/inputs/day25sample.txt b/js/inputs/day25sample.txt new file mode 100644 index 0000000..73a37cc --- /dev/null +++ b/js/inputs/day25sample.txt @@ -0,0 +1,9 @@ +v...>>.vv> +.vv>>.vv.. +>>.>v>...v +>>v>>.>.v. +v>v.vv.v.. +>.>>..v... +.vv..>.>v. +v.v..>>v.v +....v..v.> \ No newline at end of file