And today I did "Pipe Maze" - Day 10 - Advent of Code 2023 in Rust

Part 1 was parsing a grid of connected pipes and finding the longest path in that grid. Parsing the grid was easy enough but for the actual longest path algorithm stuff i used this rust library petgraph that has a lot of graph traversal algorithms. Particularly i used the all_simple_paths function. And another cool thing about the library it can turn the your graph into a graphviz dot file. So you can turn your graph into an image, that's what you are seeing in the images.

Part 2 was asking for the number of grid points that were inside the loop formed by the path in part 1. I tried to think of some heuristics thinking of all the connections a point could make but i couldn't figure it out.

So then i finally decided to checkout the solutions thread on reddit and i saw that people were talking about these two algorithms Shoelace algorithm and Pick's theorem. So i implemented the two algorithms in my solutions and finally solved part 2.

I just finished solving "Cosmic Expansion" - Day 11 - Advent of Code 2023

Now i am only 2 days behind 🎉 😁

I did it in Rust 🦀. I gotta say rayon + petgraph is the ultimate weapon to solve these graph questions.

[Part 1 Solution] [Part 2 Solution]