Aelita4
/
advent-of-code-2022
mirror of https://github.com/Aelita4/advent-of-code-2022.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Compare commits

base: Aelita4:a7e43c28a30efa91f975079633a8424588d3a905
Branches Tags
Aelita4:master
..
compare: Aelita4:c23561a53a6e1d0119d542b1d301b4c5f217daae
Branches Tags
Aelita4:master

No commits in common. "a7e43c28a30efa91f975079633a8424588d3a905" and "c23561a53a6e1d0119d542b1d301b4c5f217daae" have entirely different histories.
a7e43c28a3 ... c23561a53a

2 changed files with 0 additions and 144 deletions
Show Stats Expand all files Collapse all files

41
day12/heightmap.txt
View File

@ -1,41 +0,0 @@
abcccccaaaccccaacaaccaaaaaaaaaaaaaaaaaaaaccccccccccccccccccccccccccccccccccaaaaaa
abcccccaaaacccaaaaaccaaaaaaaaaaaaaaaaaaaaacccccccccccccccccccccccccccccccccccaaaa
abcccccaaaaccaaaaaccccaaaccaaaaaacccacaaaaccccccccccccccccaaaccccccccccccccccaaaa
abcccccaaacccaaaaaaccccccccaaaaaacccccaaccccccccccccccccccaaaccccccccccccccccaaaa
abcccccccccccccaaaacccccccaaaaaaaaccccccccccccccccccccccccaaacccccccccccccccaaaaa
abccccccaacccccaacccccccccaaaaaaaaccccccccccccccccccccccccaaaaccaaacccccccccccccc
abccccccaacccccccccccccccaaacccaaaacccaacaaccccccccccacaccaaacaajaacccccccccccccc
abcccaaaaaaaaccccacccccccaaaccccaaacccaaaaaccccccccccaaaaaaajjjjkkkccccccaacccccc
abcccaaaaaaaacaaaacccccccccccccccccccaaaaaccccccccciiiijjjjjjjjjkkkkcaaaaaacccccc
abcccccaaaacccaaaaaacccccccccccccccccaaaaaacccccciiiiiijjjjjjjrrrkkkkaaaaaaaacccc
abcccccaaaaacccaaaacccccccccaacccccccccaaaaccccciiiiiiiijjjjrrrrrsskkaaaaaaaacccc
abccccaaaaaaccaaaaacccccccccaaaacccccccaccccccciiiiqqqqrrrrrrrrrssskkkaaaaaaacccc
abaaccaaccaaccaacaacccccccaaaaaaccccccccccccccciiiqqqqqrrrrrrruussskkkaaaaacccccc
abaaaacccccccccccccccccccccaaaaccccccccaaaccccciiqqqqqttrrrruuuuussskkaaaaacccccc
abaaaacccccccccccccccccccccaaaaaccccccccaaaaccchiqqqtttttuuuuuuuussskkcccaacccccc
abaaacccccaaaccacccccccccccaacaaccccccaaaaaaccchhqqqtttttuuuuxxuussslllcccccccccc
abaaaaccccaaaaaacaaccccccaccccccccccccaaaaacccchhqqqttxxxxuuxxyyusssllllccccccccc
abacaaccccaaaaaacaaaaaaaaaaccccccccccccaaaaaccchhqqqttxxxxxxxxyuusssslllccccccccc
abcccccccaaaaaaacaaaaaaaaaccccaacccccccaaccaccchhhqqtttxxxxxxyyvvvsssslllcccccccc
abcccccccaaaaaaaaaaaaaaaaaccccaaaaccccccccccccchhhppqttxxxxxyyyvvvvsqqqlllccccccc
SbcccaaccaaaaaaaaaaaaaaaaaacaaaaaacccccccccccchhhhpptttxxxEzzyyyyvvvqqqqlllcccccc
abcccaaccccaaacaaaaaaaaaaaaacaaaaccccccccccccchhhppptttxxxyyyyyyyyvvvqqqlllcccccc
abaaaaaaaacaaacaaaaaaaaaaaaacaaaaacaaccccccccchhpppsssxxyyyyyyyyvvvvvqqqlllcccccc
abaaaaaaaaccccccccaaacaaaccccaacaaaaaccccccaagggpppsswwwwwwyyyvvvvvvqqqmmmmcccccc
abccaaaaccccaacaacaaacaaacccccccccaaacaaaccaagggppssswwwwwwyyywvvqqqqqqmmmccccccc
abcaaaaaccccaaaaacaaccaaccaaaccaaaaaaaaaaaaaagggppsssswwwswwyywvrqqqqmmmmcccccccc
abcaaaaaaccaaaaacccccccccaaaaccaaaaaaaaaacaaagggpppssssssswwwwwwrrqmmmmmccccccccc
abcaacaaaccaaaaaaccccccccaaaaccccaaaaaacccaaagggppppssssssrwwwwrrrmmmmmdccccccccc
abccccaaaccaaaaaaccccccccaaaaccccaaaaaacccaacggggpooooooosrrwwwrrnmmmddddcacccccc
abccccaaaaaaaacccccccccccccccccccaaaaaaaccccccggggoooooooorrrrrrrnnmdddddaaaacccc
abcccccaaaaaaccccccccccccccccccccaaacaaacccccccggggfffooooorrrrrrnnddddaaaaaacccc
abccaaaaaaaacccccccccccccccccccccaccccccccccccccggffffffooonrrrrnnndddaaaaaaacccc
abccaaaaaaaaaccccaacccccccccccccccccccccccccccccccfffffffoonnnnnnndddcaaaaacccccc
abccaaaaaaaaaacccaaccccccccccccccaccccccccccccccccccccffffnnnnnnnedddaaaaaacccccc
abcccccaaaaaaaaaaaacccccccaccccaaacccccccccccccccccccccfffeennnneeedcccccaacccccc
abcccccaaacccaaaaaaaaccccaaacccaaaccacccccccccccccccccccafeeeeeeeeecccccccccccccc
abcccccaaccccaaaaaaaaacccaaaaaaaaaaaaccccccaaaccccccccccaaeeeeeeeeeccccccccccccca
abaccccccccccaaaaaaaaacccaaaaaaaaaaacccccccaaaaacccccccaaaaceeeeecccccccccccaccca
abaccccccccccaaaaaaaaccaaaaaaaaaaaaaacccccaaaaaccccccccaaaccccaaacccccccccccaaaaa
abaccccccccccaaaaaaacccaaaaaaaaaaaaaacccccaaaaacccccccccccccccccccccccccccccaaaaa
abaccccccccccaccaaaacccaaaaaaaaaaaaaaccccccaaaaaccccccccccccccccccccccccccccaaaaa

103
day12/index.js
View File

@ -1,103 +0,0 @@
import { readFileSync } from "fs";
const input = readFileSync("heightmap.txt", "utf-8");
function BFS(map, visited = [], toCheck = [], endingPos, dimensions) {
const whereFrom = {};
whereFrom[visited[0]] = null;
while(toCheck.length > 0) {
const positionString = toCheck.shift();
const positionObj = { x: parseInt(positionString.split(":")[0]), y: parseInt(positionString.split(":")[1])};
if(positionObj.x - 1 >= 0 && (
(map[positionObj.y][positionObj.x - 1].charCodeAt(0) - map[positionObj.y][positionObj.x].charCodeAt(0)) === 1 ||
(map[positionObj.y][positionObj.x - 1].charCodeAt(0) - map[positionObj.y][positionObj.x].charCodeAt(0)) < 1
)) {
const str = `${positionObj.x - 1}:${positionObj.y}`;
if(!visited.includes(str)) {
toCheck.push(str);
visited.push(str);
whereFrom[str] = positionString;
}
}
if(positionObj.x + 1 < dimensions.width && (
(map[positionObj.y][positionObj.x + 1].charCodeAt(0) - map[positionObj.y][positionObj.x].charCodeAt(0)) === 1 ||
(map[positionObj.y][positionObj.x + 1].charCodeAt(0) - map[positionObj.y][positionObj.x].charCodeAt(0)) < 1
)) {
const str = `${positionObj.x + 1}:${positionObj.y}`;
if(!visited.includes(str)) {
toCheck.push(str);
visited.push(str);
whereFrom[str] = positionString;
}
}
if(positionObj.y - 1 >= 0 && (
(map[positionObj.y - 1][positionObj.x].charCodeAt(0) - map[positionObj.y][positionObj.x].charCodeAt(0)) === 1 ||
(map[positionObj.y - 1][positionObj.x].charCodeAt(0) - map[positionObj.y][positionObj.x].charCodeAt(0)) < 1
)) {
const str = `${positionObj.x}:${positionObj.y - 1}`;
if(!visited.includes(str)) {
toCheck.push(str);
visited.push(str);
whereFrom[str] = positionString;
}
}
if(positionObj.y + 1 < dimensions.height && (
(map[positionObj.y + 1][positionObj.x].charCodeAt(0) - map[positionObj.y][positionObj.x].charCodeAt(0)) === 1 ||
(map[positionObj.y + 1][positionObj.x].charCodeAt(0) - map[positionObj.y][positionObj.x].charCodeAt(0)) < 1
)) {
const str = `${positionObj.x}:${positionObj.y + 1}`;
if(!visited.includes(str)) {
toCheck.push(str);
visited.push(str);
whereFrom[str] = positionString;
}
}
if(positionObj.x === endingPos.x && positionObj.y === endingPos.y) {
let count = 0;
let currentPoint = positionString;
while(1) {
currentPoint = whereFrom[currentPoint]
if(currentPoint === null) return count;
count++;
}
}
}
}
let index = 0;
const heightMap = [];
const startingPoints = [];
const end = { x: 0, y: 0 };
input.split('\n').forEach(line => {
heightMap[index] = [...line.split("")];
if(line.includes("a")) startingPoints.push({ x: heightMap[index].indexOf("a"), y: index });
if(line.includes("S")) {
const startingIndex = heightMap[index].indexOf("S")
heightMap[index][startingIndex] = "a";
startingPoints.push({ x: startingIndex, y: index });
}
if(line.includes("E")) {
const endingIndex = heightMap[index].indexOf("E")
heightMap[index][endingIndex] = "z";
end.x = endingIndex;
end.y = index;
}
index++;
});
const results = []
startingPoints.forEach(start => {
results.push(BFS(heightMap, [`${start.x}:${start.y}`], [`${start.x}:${start.y}`], end, { height: index, width: heightMap[0].length }))
});
console.log(results.sort((a, b) => a - b)[0])