Day 18

Author: Lank891

Day 18 - TS/README.md

@@ -0,0 +1 @@
+# [Day 18](https://adventofcode.com/2021/day/18) in [TypeScript](https://www.typescriptlang.org/)

Day 18 - TS/input.txt

@@ -0,0 +1,100 @@
+[[8,[6,[0,1]]],[8,[2,[1,9]]]]
+[[[5,[1,7]],9],[4,[[9,4],4]]]
+[[[1,[6,3]],8],[[3,[5,3]],[1,6]]]
+[0,[[1,[7,4]],[6,[7,3]]]]
+[[[7,6],2],[[[9,5],9],[[5,5],[6,3]]]]
+[[3,[[2,3],0]],0]
+[4,[2,[4,[2,6]]]]
+[[2,[8,[4,5]]],[[[7,7],7],1]]
+[[[[6,7],6],[9,8]],[[0,[7,3]],[[9,1],[2,0]]]]
+[0,[[[8,4],[4,9]],5]]
+[[0,7],[8,5]]
+[6,[[9,[0,7]],[[0,0],[8,1]]]]
+[[[[8,3],[1,9]],[[9,3],[6,5]]],4]
+[[[6,6],[[1,2],[1,7]]],[[8,8],[3,2]]]
+[[[6,4],[[0,3],1]],[[6,2],[4,[0,3]]]]
+[[[2,9],[[2,1],1]],[[6,[1,4]],[6,[0,3]]]]
+[9,[[7,4],[1,9]]]
+[[[[1,2],[7,8]],[[9,6],[1,3]]],[[0,6],[[3,6],6]]]
+[[[1,[8,6]],[2,[3,4]]],[[0,4],[5,[5,7]]]]
+[[[5,9],[[1,0],[4,3]]],[[7,[6,7]],[1,[1,5]]]]
+[[[[6,8],[5,9]],[5,[4,5]]],4]
+[[[[3,4],4],7],[[5,[3,7]],7]]
+[[[[3,3],[7,9]],[1,[4,8]]],0]
+[[[3,[9,4]],[1,[3,7]]],[[[1,8],1],[6,1]]]
+[3,[[[7,5],[4,8]],[7,8]]]
+[[7,[2,[2,4]]],[0,[8,[0,3]]]]
+[[[[8,5],3],[3,[8,3]]],[1,[0,[7,4]]]]
+[[[[7,1],3],[3,4]],[[3,7],[[1,8],[4,8]]]]
+[[[3,[9,9]],4],[[4,2],[[4,2],4]]]
+[[[5,[9,1]],[[3,5],[1,9]]],7]
+[[[[0,8],5],[9,[5,1]]],[[7,0],1]]
+[[[0,2],[[1,9],7]],[[0,3],[[0,3],[4,8]]]]
+[[[[1,8],0],[[8,6],[7,6]]],[[[1,8],4],[[0,4],[8,3]]]]
+[[[1,[2,7]],[[5,4],[5,0]]],[5,[8,[8,4]]]]
+[[[[4,4],[7,3]],[4,[2,3]]],[[[6,5],[1,5]],[5,[8,6]]]]
+[[[[7,8],4],[9,[4,2]]],[[[1,4],2],[0,7]]]
+[[8,4],[1,[2,5]]]
+[[[[2,5],4],[7,[0,2]]],[5,3]]
+[[3,[[7,4],3]],3]
+[[[3,5],[3,[1,4]]],[[[0,8],1],8]]
+[[[[1,9],5],[2,[4,8]]],[[[9,2],[0,1]],1]]
+[[[6,[1,5]],[[2,2],6]],[[1,[2,6]],5]]
+[[[3,2],[9,3]],[[2,1],[4,8]]]
+[[[[9,2],7],[[5,9],[1,2]]],[[[3,0],[2,8]],0]]
+[[[6,5],[[9,4],3]],[[[6,2],1],[0,7]]]
+[[[8,6],1],[9,[1,[0,1]]]]
+[[[[5,1],4],[8,[6,8]]],[4,[[1,8],9]]]
+[[[[1,1],[8,9]],[2,[0,6]]],3]
+[[[1,[8,3]],[[4,3],1]],[[[4,1],[8,6]],8]]
+[[8,[[6,2],8]],[[[4,0],8],6]]
+[[[[2,2],7],[[9,0],[3,3]]],[[[4,4],0],2]]
+[8,[[3,[9,1]],[0,[9,1]]]]
+[[[0,[4,2]],[[2,2],[8,7]]],[[6,[4,2]],[1,6]]]
+[[3,2],[4,[[6,2],2]]]
+[[6,[3,[2,9]]],[[9,[1,5]],[4,4]]]
+[[[[7,5],5],8],[1,[0,[2,7]]]]
+[[2,[[2,9],[1,6]]],[[[0,1],[0,2]],[4,[3,4]]]]
+[[[[8,9],[7,4]],[8,[6,5]]],1]
+[[8,9],[[2,[6,9]],[2,8]]]
+[[5,1],8]
+[[[8,[4,2]],[5,[1,8]]],[[0,[0,6]],[[6,7],9]]]
+[[[8,[8,0]],[[8,0],8]],[[[9,9],9],[9,[5,4]]]]
+[[[[3,3],5],[5,[9,0]]],[[2,6],[[3,8],[7,1]]]]
+[3,[[[1,5],8],5]]
+[[[9,8],[4,3]],5]
+[[[5,7],[[2,1],6]],[[4,2],[1,[0,2]]]]
+[[[[9,3],[9,8]],[[1,0],6]],[[[6,5],2],[[0,3],6]]]
+[8,[[[9,8],[2,8]],[1,0]]]
+[[8,[5,9]],[[[4,3],6],[[5,1],4]]]
+[[0,8],[1,[4,[6,3]]]]
+[3,[3,[6,[5,6]]]]
+[0,[0,[[8,0],8]]]
+[[0,4],[[7,4],[[0,7],1]]]
+[7,[[[6,3],[4,0]],1]]
+[9,[5,[[5,3],[2,8]]]]
+[[7,[[8,3],[1,7]]],[[[2,7],1],[[9,4],[7,1]]]]
+[[[0,[7,3]],3],2]
+[[1,[[9,0],2]],3]
+[[1,[7,[0,1]]],[[1,8],5]]
+[3,[5,[4,1]]]
+[3,[[[9,8],4],[4,[9,7]]]]
+[[2,9],[0,9]]
+[[[[7,1],[9,3]],[1,[1,8]]],9]
+[[[9,8],[[7,8],3]],[[1,[6,3]],[2,[7,3]]]]
+[[[7,3],[1,[5,5]]],[[4,8],[8,[2,5]]]]
+[[2,[[6,5],[4,6]]],[[0,3],7]]
+[[[4,[9,7]],[[6,1],6]],[[[8,1],6],[[2,5],9]]]
+[[[6,0],0],[9,9]]
+[[[[1,0],0],[[5,7],9]],[[[7,2],0],[9,6]]]
+[[[[5,0],[2,0]],[0,[7,5]]],[[[7,7],[2,4]],8]]
+[0,[[9,[3,4]],[[3,4],6]]]
+[[[0,8],[[1,5],[3,4]]],[[5,[6,4]],[[2,5],[2,5]]]]
+[[8,0],[[2,[7,9]],9]]
+[[[3,[7,0]],[3,[8,4]]],2]
+[[8,1],[[[8,9],[1,0]],3]]
+[[[8,3],[[4,8],4]],[[8,[8,8]],[0,2]]]
+[[0,[9,4]],[[6,8],[[7,1],9]]]
+[[[[5,3],[2,8]],[8,7]],[9,[[5,9],[5,2]]]]
+[2,[4,[[4,3],8]]]
+[[[[7,2],[6,4]],7],8]

Day 18 - TS/package.json

@@ -0,0 +1,9 @@
+{
+  "devDependencies": {
+    "@types/lodash": "^4.14.178",
+    "@types/node": "^16.11.15"
+  },
+  "dependencies": {
+    "lodash": "^4.17.21"
+  }
+}

Day 18 - TS/solution.ts

@@ -0,0 +1,142 @@
+import { readFileSync } from 'fs';
+import { cloneDeep } from 'lodash';
+
+
+const file : string = readFileSync('./input.txt', 'utf-8');
+const lines : string[] = file.split(/\s+/);
+
+interface regularNumber {
+    value: number;
+    depth: number;
+}
+
+type snailfishNumber = regularNumber[]
+
+function readSnailfishNumber(inputLine: string): snailfishNumber {
+    let number: snailfishNumber = [];
+    let depth: number = 0;
+    for(let i = 0; i < inputLine.length; i++) {
+        switch(inputLine[i]) {
+            case '[':
+                depth++;
+                break;
+            case ']':
+                depth--;
+                break;
+            case ',':
+                break;
+            default:
+                number.push({depth: depth, value: parseInt(inputLine[i])});
+        }
+    }
+    return number;
+}
+
+function snailfishNumberToStringInternal(number: snailfishNumber, depth: number = 0): string {
+    let result: string = "";
+    if(number.length == 0)
+        return result;
+
+    if(number[0].depth == depth) {
+        result += number[0].value;
+        number.splice(0, 1);
+    } else {
+        result += "[";
+        result += snailfishNumberToStringInternal(number, depth + 1);
+        result += " ";
+        result += snailfishNumberToStringInternal(number, depth + 1);
+        result += "]";
+    }
+    return result;
+}
+
+function snailfishNumberToString(number: snailfishNumber): string {
+    return snailfishNumberToStringInternal(cloneDeep(number));
+}
+
+function snailfishNumberMagnitudeInternal(number: snailfishNumber, depth: number = 0): number {
+    let result: number = 0;
+    if(number.length == 0)
+        return result;
+
+    if(number[0].depth == depth) {
+        result += number[0].value;
+        number.splice(0, 1);
+    } else {
+        result += 3 * snailfishNumberMagnitudeInternal(number, depth + 1);
+        result += 2 * snailfishNumberMagnitudeInternal(number, depth + 1);
+    }
+
+    return result;
+}
+
+function snailfishNumberMagnitude(number: snailfishNumber): number {
+    return snailfishNumberMagnitudeInternal(cloneDeep(number));
+}
+
+function addSnailfishNumbers(n1: snailfishNumber, n2: snailfishNumber): snailfishNumber {
+    return n1.concat(n2).map((v) => {return {value: v.value, depth: v.depth+1}});
+}
+
+// False if no explosion was required, true if it was performed
+function explodeSnailfishNumber(number: snailfishNumber): boolean {
+    let explodeIndex = number.findIndex((v) => v.depth == 5);
+    if(explodeIndex == -1)
+        return false;
+
+    if(explodeIndex != 0) {
+        number[explodeIndex - 1].value += number[explodeIndex].value;
+    }
+    if(explodeIndex + 2 < number.length) {
+        number[explodeIndex + 2].value += number[explodeIndex + 1].value;
+    }
+
+    number.splice(explodeIndex, 2);
+    number.splice(explodeIndex, 0, {depth: 4, value: 0});
+    return true;
+}
+
+// Fale if no split was required, true if it was performed
+function splitSnailfishNumber(number: snailfishNumber): boolean {
+    let splitIndex = number.findIndex((v) => v.value >= 10);
+    if(splitIndex == -1)
+        return false;
+    let lvalue: number = Math.floor(number[splitIndex].value / 2);
+    let rvalue: number = Math.ceil(number[splitIndex].value / 2);
+    let newDepth: number = number[splitIndex].depth + 1;
+
+    number.splice(splitIndex, 1, {depth: newDepth, value: rvalue});
+    number.splice(splitIndex, 0, {depth: newDepth, value: lvalue});
+
+    return true;
+}
+
+function reduceSnailfishNumber(number: snailfishNumber) {
+    while(true) {
+        while(explodeSnailfishNumber(number));
+        if(!splitSnailfishNumber(number))
+            return;
+    }
+}
+
+let allNumbers: snailfishNumber[] = lines.map(line => readSnailfishNumber(line));
+
+let n: snailfishNumber = allNumbers[0];
+for(let i = 1; i < lines.length; i++) {
+    n = addSnailfishNumbers(n, readSnailfishNumber(lines[i]));
+    reduceSnailfishNumber(n);
+    //console.log(snailfishNumberToString(n));
+}
+
+console.log(`Part 1: ${snailfishNumberMagnitude(n)}`);
+
+let crossMagnitudes: number[] = [];
+for(let i = 0; i < allNumbers.length; i++) {
+    for(let j = 0; j <allNumbers.length; j++) {
+        let crossAdded: snailfishNumber = addSnailfishNumbers(allNumbers[i], allNumbers[j]);
+        reduceSnailfishNumber(crossAdded);
+        crossMagnitudes.push(snailfishNumberMagnitude(crossAdded));
+    }
+}
+
+console.log(`Part 2: ${Math.max.apply(null, crossMagnitudes)}`);

README.md

@@ -2,9 +2,9 @@
 Done in variety of languages
 
 ### Progress
-![](https://img.shields.io/badge/days%20completed%20📅-19-blue)
+![](https://img.shields.io/badge/days%20completed%20📅-20-blue)
 
-![](https://img.shields.io/badge/stars%20⭐-38-yellow)
+![](https://img.shields.io/badge/stars%20⭐-40-yellow)
 
 ![](https://img.shields.io/badge/languages%20💬-17-red)
 
@@ -20,7 +20,7 @@ Done in variety of languages
 |2|C# (.NET Core 6.0)||15|Scala|
 |3|C++||16|Scala|
 |4|TypeScript||17|JavaScript|
-|5|Kotlin||18||
+|5|Kotlin||18|TypeScript|
 |6|Haskell||19||
 |7|R||20|Dart|
 |8|Python||21|CoffeeScript|