From bf2127d6f4ad8be2e1727be79ec9fde611ccdf8c Mon Sep 17 00:00:00 2001
From: Shahar Talmi <shahar@wix.com>
Date: Sat, 21 Dec 2024 00:30:43 +0200
Subject: [PATCH] moved to better implementation

---
 src/2024/day20.js | 60 ++---------------------------------------------
 1 file changed, 2 insertions(+), 58 deletions(-)

diff --git a/src/2024/day20.js b/src/2024/day20.js
index 222ae6e3..e258ef22 100644
--- a/src/2024/day20.js
+++ b/src/2024/day20.js
@@ -39,66 +39,10 @@ function countCheats(input, save, cheat) {
   return count;
 }
 
-function countCheatsOriginal(input, save, cheat) {
-  let map = input.split("\n").map(line => line.split(""));
-  let sy = map.findIndex(line => line.includes("S"));
-  let sx = map[sy].indexOf("S");
-  let ey = map.findIndex(line => line.includes("E"));
-  let ex = map[ey].indexOf("E");
-  let queue = [{ x: sx, y: sy, steps: 0 }];
-  let visited = new Set([`${sx},${sy}`]);
-  let distance = new Map();
-  map[ey][ex] = ".";
-  while (queue.length) {
-    let { x, y, steps } = queue.shift();
-    distance.set(`${x},${y}`, steps);
-    if (x === ex && y === ey) break;
-    const neighbors = [
-      { x: x + 1, y },
-      { x: x - 1, y },
-      { x, y: y + 1 },
-      { x, y: y - 1 },
-    ].filter(({ x, y }) => map[y]?.[x] === "." && !visited.has(`${x},${y}`));
-    neighbors.forEach(({ x, y }) => {
-      visited.add(`${x},${y}`);
-      queue.push({ x, y, steps: steps + 1 });
-    });
-  }
-  let count = 0;
-  queue = [{ x: sx, y: sy, steps: 0, jumped: 0, v: null }];
-  while (queue.length) {
-    let { x, y, steps, jumped, v } = queue.shift();
-    if (distance.get(`${x},${y}`) !== null) {
-      if (jumped === 0 && distance.get(`${x},${y}`) - steps < 0) continue;
-      if (distance.get(`${x},${y}`) - steps >= save) count++;
-    }
-    if (jumped === cheat) continue;
-    v = v || new Set([`${x},${y}`]);
-    const neighbors = [
-      { x: x + 1, y },
-      { x: x - 1, y },
-      { x, y: y + 1 },
-      { x, y: y - 1 },
-    ].filter(({ x, y }) => map[y]?.[x] !== undefined);
-    neighbors.forEach(({ x, y }) => {
-      if (jumped === 0 && map[y][x] !== "#") {
-        queue.push({ x, y, steps: steps + 1, jumped: 0, v: null });
-      }
-      if (!v.has(`${x},${y}`)) {
-        v.add(`${x},${y}`);
-        queue.push({ x, y, steps: steps + 1, jumped: jumped + 1, v });
-      }
-    });
-  }
-  return count;
-}
-
 export function part1(input, save = 100) {
-  countCheats(input, save, 2);
-  return countCheatsOriginal(input, save, 2);
+  return countCheats(input, save, 2);
 }
 
 export function part2(input, save = 100) {
-  countCheats(input, save, 20);
-  return countCheatsOriginal(input, save, 20);
+  return countCheats(input, save, 20);
 }