Day 10: Pipe Maze [AOC2023 Python]

Опубликовано: 10 Декабрь 2023
на канале: 0xdf

298

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, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 298 раз и оно понравилось 10 зрителям. Приятного просмотра!

2,509