this post was submitted on 01 Dec 2023
17 points (100.0% liked)
NotAwfulTech
358 readers
1 users here now
a community for posting cool tech news you don’t want to sneer at
non-awfulness of tech is not required or else we wouldn’t have any posts
founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
Day 17: Clumsy Crucible
Intimidating at first, so I went shopping for christmas presents first, which engaged my brain juices.
[Language: jq]
https://github.com/zogwarg/advent-of-code/blob/main/2023/jq/17-b.jqIn hindsight this is is searching for the shortest path in a graph, making sure that each square is actually two nodes, for when approached vertically or horizontally. My shcool days are distant now, and i wonder how far from optimal my implementation is ^^.
Part two was only a small edit from part one for me, and the code actually ran faster! from ~45s -> ~20s.
My part b code ran slower :(