Day 10: Pipe Maze [AOC2023 Python]
For Advent of Code 2023 Day 10, I get a map of pipes that includes a loop and a bunch of random pipes not a part of the loop. In part 1, I'll use a breadth first search to find all the pipes in the loop. In part 2, I'll use ray casting to find which spots are enclosed in the loop.
Code 2023 AOC: https://gitlab.com/0xdf/aoc2023
Challenge Link: https://adventofcode.com/2023/day/10
Ray casting algorithm: https://en.wikipedia.org/wiki/Point_i...
☕ Buy Me A Coffee: https://www.buymeacoffee.com/0xdf
[00:00] Part 1 description
[01:29] Input analysis
[02:08] Find start
[03:40] Find start type
[08:40] Update grid
[09:18] BFS
[11:30] get_valid_moves
[12:59] Debugging small issues
[14:20] Solve part 1
[14:35] Part 2 description
[16:19] Ray casting algorithm
[17:07] Removing non-loop items
[18:38] Walk each line
[22:30] Test cases
[23:24] Solve part 2
[23:32] Summary
#adventofcode #python
In questa pagina del sito puoi guardare il video online Day 10: Pipe Maze [AOC2023 Python] della durata di ore minuti seconda in buona qualità , che l'utente ha caricato 0xdf 10 dicembre 2023, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 298 volte e gli è piaciuto 10 spettatori. Buona visione!
