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
Смотрите видео Day 10: Pipe Maze [AOC2023 Python] онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь 0xdf 10 Декабрь 2023, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 254 раз и оно понравилось 10 людям.