advent2018/day18.js at master · robchett/advent2018 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
'strict mode'
require('./newStdLib');
const advent = require('./advent');

function drawGrid(grid) {
	var out = '';
	for(var j = 0; j < grid.length; j++) {
		for(var i = 0; i < grid.length; i++) {
			out += grid[j][i] || ' '
		}
		out += "\n";
	}

	return out;
}

function parseGrid(input, ticks = 10) {
	var grid = input
		.split("\n")
		.map(a => a.split(""))

	var seenGrids = [];
	var seenPos = false

	for (var i = 0; i < ticks; i++) {
		var strGrid = drawGrid(grid);
		if ((seenPos = seenGrids.indexOf(strGrid)) != -1) {
			return seenGrids[seenPos + ((ticks - i) % (i - seenPos))].uniqc()
		}
		seenGrids.push(strGrid)


		var newGrid = Array(grid.length).fill("").map(a => Array(grid.length).fill(""));
		for (var x = 0; x < grid.length; x++) {
			for (var y = 0; y < grid.length; y++) {
				var surrounds = [
					(y && x) 										? grid[y-1][x-1] 	: false,
					(y) 											? grid[y-1][x] 		: false,
					(y && x != grid.length -1) 						? grid[y-1][x+1] 	: false,
					(x) 											? grid[y][x-1] 		: false,
					(x != grid.length - 1) 							? grid[y][x+1] 		: false,
					(y != grid.length - 1 && x) 					? grid[y+1][x-1] 	: false,
					(y != grid.length - 1)							? grid[y+1][x] 		: false,
					(y != grid.length - 1 && x != grid.length -1) 	? grid[y+1][x+1] 	: false,
				].filter(a => a).uniqc()
				switch(grid[y][x]) {
					case '.': {
						newGrid[y][x] = surrounds['|'] >= 3 ? '|' : '.'
						break;
					}
					case '|': {
						newGrid[y][x] = surrounds['#'] >= 3 ? '#' : '|'
						break;
					}
					case '#': {
						newGrid[y][x] = surrounds['#'] && surrounds['|'] ? '#' : '.'
						break;

					}
				}
			}
		}
		grid = newGrid
	}
	return grid.reduce((a,c) => a.concat(c),[]).uniqc()
}

function part1(input) {
	var res = parseGrid(input)
	return res['|'] * res["#"]
}

function part2(input) {
	var res = parseGrid(input, 1000000000)
	return res['|'] * res["#"]
}

var test = `.#.#...|#.
.....#|##|
.|..|...#.
..|#.....#
#.#|||#|#|
...#.||...
.|....|...
||...#|.#|
|.||||..|.
...#.|..|.`
var input = `.||#...#.##...#.#....#.....|.|........|#.....#..|.
....|.#|...|#.|...|......|||..#.#.#.|#.......||..|
...||#....#.#.....|....||..|#.|.|##......##|..#...
.|......#.|#.|....|.##..|.#..|.#..#|.|..|.|.|#..||
.#.||..|...#.|#|.|.#.##.....||...||...#..||...||#.
...|##|#.|....#.|.#..||.#|..#|......#...|.#|.#.#|.
...|..|#..|....||##.........|#..|#|.#|||#..|.|.#||
.#.|#....#....#.|.#....|#.||.||..........##...#|.#
..|..#.|.....|#...#.||..|#....#.....#.||.###.#.||.
..|#||....|..#|.|#..|##...|#..#|.#...#.#|#.##....|
..##|#..|#.|||....#|.#...|.#..#...#...#.#...#.....
|......##.|#|#..#.||...|..##..|#||.|.#|..|#..#...#
...|#...#.....|...|||...||##..||..#.#.||.|...#.|#|
#...|.|.|...||..|#...|..|..#..|.....#...|.|#.|.#|.
#.###..#.||.#...##.|.|..|.#..|##|..|...#.#..#.....
|...#.|.|##.|||..|..|.|.|.....||#..|....|#||..|.|.
..|.|.|..##...|......|#|.........|#.|..|#|..|..###
......|||#..#.#..##.#...##.#.#.###.#..#.||#..#|.|.
.##|#|.|||..#.||#.|.##.#.#|..|..|....####..#.|....
|....#|.|......#|...#..#..##.....#.#.###....#.....
#...#.|#..#.#.#||##||||.|.|..##.|...|.|..#||....|.
.|..#.#.|...|#|#...|#..|.....#.|.|####.|.##..|#...
....##..|#||#.|.#...|.|..###......||..|....|...|..
..#..|.#.#..|#|####.|.......#|#.#..#.#...#.#|#.|.|
...|##.#||.#|.#.|..#|..#|....##.....|..##..#..|##.
..#.|.|||#.##..#.|#...#.#..........||.|.|.#..|....
#.#.##..|#.|.|.#.||..#.||....##....|....#...##|.##
#..|.#.....|#||#.||.|....#|..|##|##|.||..#..#....#
|......|...#...##|#..|..|#.|.....#..#.|...##..#|..
.##.|.#...|#|#.|##.....#....#.|....|##..|.#..|#..#
.|#..#......##..#.#||....|.....#.|.|..|.#|..||#...
#..|#.....|....#...|#|.#|..#|..#.....|.|...|#.....
...|..##|.|.||#..|.#.#|..||.....|##..|#.#..|..|#..
|...#......####.|....|#|...##...|.#||....#...#..|.
.|#..#...#....#.....|.#|#||##.|.##|..#|....|.#....
....#.....##....|#||.#..|#.#...#||....###|...|#.|.
##..|||.....###...#|#|.#.......|...|....||##.##...
..#.|#.|..|...#.#|...|...|#|.#...|..||...|##..#.|#
..#...|...|#.##...#|.||.............|.|....|#....|
....|||...|.|...#.##|.|####||#.|...##...|..||...#.
.............#.....#...|.||#.|.......#......#..|..
......#.||#..#|....#.......#|.....#.|.|##.#.|..#..
...|..#.#..#...#...||.|#....|.||#.#...#..|.|||....
|....|#......|.|..|..|....#.#.#....#.|#..#|.||#|.|
|#..#..#|.#......#.##..|...|.|.....|.#....#.||||..
.|.#..|....#..|###....#|..|....#..|#.|...|......##
..#.......#.|#|||....#|##.....#.#.|...|.#.|.#|.||#
.|.|....|##.#.#.#..|..|.||#...#....#|..|.||##..|..
|.....|##.|...||.||.|.#...#|.|..||.#...|..........
...#|..|.....|..|##.|.|...#||....|..|#..|.|..|#|#|`


advent.test(part1, test, 1147)
advent.run(part1, input);

//advent.test(part2, test, 29);
advent.run(part2, input);