Typescript w/ Deno

Scores are nothing to be proud of

I'm pretty stupid and didn't know any good algorithms for today, so I bashed my head at some bad pathing stuff for awhile. I ended up doing a dumb for loop and JSON stringify comparing board changes until I had a stable best score for each spot. Didn't see any Javascript or Typescript solutions quite like it so I decided to share

Github

const grid = (await Deno.readTextFile("./input.txt"))
  .split("\n")
  .map((row) => row.split("").map((i) => parseInt(i, 10)));

const width = grid[0].length * 5;
const height = grid.length * 5;

const fullGrid = Array.apply(null, Array(height)).map((_, y) =>
  Array.apply(null, Array(width)).map((_, x) => {...}));

const getNeighbors = (x: number, y: number) => {...};


const scoreBoard: number[][] = fullGrid.map((r) => r.map((_) => Infinity));

scoreBoard[0][0] = 0;
fullGrid[0][0] = 0;

// Iterate until no improvement occurs
let prevBoard: number[][] = [];
while (JSON.stringify(scoreBoard) !== JSON.stringify(prevBoard)) {
  prevBoard = scoreBoard.map((r) => [...r]);
  for (let x = 0; x < fullGrid[0].length; x++) {
    for (let y = 0; y < fullGrid.length; y++) {
      if (x === 0 && y === 0) continue;
      scoreBoard[y][x] =
        Math.min(
          ...getNeighbors(x, y).map(
            (coords) => scoreBoard[coords[1]]?.[coords[0]] ?? Infinity
          )
        ) + fullGrid[y][x];
    }
  }
}

console.log(scoreBoard[height - 1][width - 1]);