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
En esta página del sitio puede ver el video en línea Day 10: Pipe Maze [AOC2023 Python] de Duración hora minuto segunda en buena calidad , que subió el usuario 0xdf 10 diciembre 2023, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 298 veces y le gustó 10 a los espectadores. Disfruta viendo!
