Скачать или смотреть Day 11 - Radioisotope Thermoelectric Generators [Revival of Code 2023 - Advent of Code 2016]

Python Discord is doing an event called Revival of Code, where we work through the 2016 Advent of Code, one challenge every two days. The day 11 challenge, Radioisotope Thermoelectric Generator, is quite hard. I'll have to do a breadth-first search to brute force steps moving around chips and generators within some given rules. Lots of room for errors! I'll write several classes, make use of properties, deque, regex, and more.

Repo for Advent of Code 2016 Solutions: https://gitlab.com/0xdf/aoc2016
Intro video for this event:    • Introduction [Revival of Code 2023 - Adven...  
Real Python post with templates: https://realpython.com/python-advent-...

☕ Buy Me A Coffee: https://www.buymeacoffee.com/0xdf

[00:00] Introduction
[00:42] Challenge Part 1
[02:11] genday.sh / input
[03:07] Item / Gen / Chip classes
[06:26] Floor class
[09:46] State class _init_ (and bottom_floor property)
[12:23] State _repr_
[14:08] State _hash_ and _eq_
[18:39] State is_complete property
[19:45] State is_valid property
[21:35] State next_states and generate_state
[27:08] Parsing input into State
[30:43] Debugging typos
[31:29] Checking State in debug
[32:41] Brute force part1 with BFS
[35:30] Debugging typos
[35:53] Running to part 1 solve
[36:17] Part 2 challenge
[36:53] Refactoring in prep for part 2
[37:35] Updating initial_state for part 2 and solving
[39:13] Conclusion

#ctf #adventofcode #revivalofcode #python