chrisly42/advent-of-code
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Minor optimization on speed for day 23.

Browse Source
This commit is contained in:
Chris Hodges 2023-12-23 12:40:51 +01:00
parent 12d2e88da1
commit 6b904bb42c
1 changed files with 11 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
src/aoc2023/Day23.kt
View File

@ -209,6 +209,7 @@ fun main() {
pos = pos.translate(nextDirs.single()) pos = pos.translate(nextDirs.single())
if (pos == endPos) { if (pos == endPos) {
node.edges.add(relLen + 1 to endNode) node.edges.add(relLen + 1 to endNode)
endNode.edges.add(relLen + 1 to node)
break break
} }
} else { } else {
@ -222,6 +223,16 @@ fun main() {
} }
} while (nextDirs.size == 1) } while (nextDirs.size == 1)
} }
// optimize endnode path
var cNode: GNode = endNode
var pNode = cNode
while (cNode.edges.size == 1) {
pNode = cNode
cNode = cNode.edges.single().second
}
cNode.edges.removeIf { it.second != pNode }
return rec(endNode, startNode, 0, Array(grid.height) { BooleanArray(grid.width) }) return rec(endNode, startNode, 0, Array(grid.height) { BooleanArray(grid.width) })
} }