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
On this page of the site you can watch the video online Day 10: Pipe Maze [AOC2023 Python] with a duration of hours minute second in good quality, which was uploaded by the user 0xdf 10 December 2023, share the link with friends and acquaintances, this video has already been watched 298 times on youtube and it was liked by 10 viewers. Enjoy your viewing!
