Baipyrus/AoC-23
1
0
Fork 0
mirror of https://github.com/Baipyrus/AoC-23.git synced 2024-12-27 04:21:45 +00:00
Code Issues Packages Projects Releases Wiki Activity

a* neighbor calculations

Browse Source
This commit is contained in:
Baipyrus 2024-01-27 23:55:08 +01:00
parent 4b61a2ed24
commit 14c6eec96f
1 changed files with 11 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
Day17/Part1.js
View File

@ -44,6 +44,17 @@ while (open.length > 0) {
if (!input[ny]) continue; if (!input[ny]) continue;
const next = input[ny][nx]; const next = input[ny][nx];
if (!next || closed.includes(next)) continue; if (!next || closed.includes(next)) continue;
const nd = current.g + next.c;
if (open.includes(next)) {
if (nd < next.g)
next.g = nd;
continue;
}
next.g = nd;
next.h = man_dist(next, end);
open.push(next);
} }
} }
console.log(end.g); console.log(end.g);