WIP: 2018 - Day 23

2018/23/manhatten.js

@@ -0,0 +1,5 @@
+const m = (a, b) => {
+    return Math.abs(a[0] - b[0]) + Math.abs(a[1] - b[1]) + Math.abs(a[2] - b[2]);
+}
+
+module.exports = m;

2018/23/part-one.js

@@ -0,0 +1,21 @@
+const distance = require('manhattan');
+const input = require('./input');
+const cloned_input = JSON.parse(JSON.stringify(input));
+
+cloned_input.sort((a, b) => {
+    if (a.r < b.r) return -1;
+    else if (a.r > b.r) return 1;
+    else return 0;
+});
+
+let largest = cloned_input[cloned_input.length - 1];
+
+let in_range = 0;
+for (let i = 0; i < input.length - 1; i++) {
+    let bot = input[i];
+    if (distance(bot.pos, largest.pos) <= largest.r) {
+        in_range++;
+    }
+}
+
+console.log(in_range);

2018/23/part-two.js

@@ -0,0 +1,65 @@
+const distance = require('manhattan');
+const input = require('./input');
+// const input = require('./sample-input2');
+const cloned_input = JSON.parse(JSON.stringify(input));
+
+xs = cloned_input.map(p => p.pos[0]);
+ys = cloned_input.map(p => p.pos[1]);
+zs = cloned_input.map(p => p.pos[2]);
+
+const sortNum = (a, b) => {
+    if (a < b) return -1;
+    else if (a > b) return 1;
+    else return 0;
+};
+
+xs.sort(sortNum);
+ys.sort(sortNum);
+zs.sort(sortNum);
+
+const min_x = xs[0];
+const max_x = xs[xs.length - 1];
+
+const min_y = ys[0];
+const max_y = ys[ys.length - 1];
+
+const min_z = zs[0];
+const max_z = zs[zs.length - 1];
+
+let best_coord = {
+    coord: [null, null, null],
+    inRangeOf: -1
+};
+
+console.log(`Running ${((max_x - min_x) * (max_y - min_y) * (max_z - min_z)).toLocaleString()}`)
+
+
+
+for (let x = min_x; x < max_x; x++) {
+    for (let y = min_y; y < max_y; y++) {
+        for (let z = min_z; z < max_z; z++) {
+            let coord = [x,y,z];
+
+            let inRangeOf = 0;
+            input.forEach(bot => {
+                let d = distance(coord, bot.pos);
+                if (d <= bot.r) {
+                    inRangeOf++;
+                }
+            });
+
+
+            if (inRangeOf > best_coord.inRangeOf) {
+                console.log(`New best [${x}, ${y}, ${z}], in range of ${inRangeOf}`);
+
+                best_coord.coord[0] = x;
+                best_coord.coord[1] = y;
+                best_coord.coord[2] = z;
+                best_coord.inRangeOf = inRangeOf;
+            }
+        }
+    }
+}
+
+console.log(best_coord);
+console.log(distance(best_coord.coord, [0,0,0]))

2018/23/sample-input.js

@@ -0,0 +1,11 @@
+module.exports = [
+    { pos: [0, 0, 0], r: 4 },
+    { pos: [1, 0, 0], r: 1 },
+    { pos: [4, 0, 0], r: 3 },
+    { pos: [0, 2, 0], r: 1 },
+    { pos: [0, 5, 0], r: 3 },
+    { pos: [0, 0, 3], r: 1 },
+    { pos: [1, 1, 1], r: 1 },
+    { pos: [1, 1, 2], r: 1 },
+    { pos: [1, 3, 1], r: 1 },
+];

2018/23/sample-input2.js

@@ -0,0 +1,8 @@
+module.exports = [
+    { pos: [10, 12, 12], r: 2 },
+    { pos: [12, 14, 12], r: 2 },
+    { pos: [16, 12, 12], r: 4 },
+    { pos: [14, 14, 14], r: 6 },
+    { pos: [50, 50, 50], r: 200 },
+    { pos: [10, 10, 10], r: 5 },
+];