Day 17: Pyroclastic Flow [AOC2022 Python]

For Advent of Code 2022 Day 17, I've got five shapes of blocks dropping and being blown side to side as they fall. I need to map out how they fall, and come up with the height of the block after 2022 blocks have settled. For part 2, I'm asked to consider a trillion blocks, which obviously I can't just simulate. Instead, I'll look for patterns in the shape, and use that to short cut the calculation.

Code 2022 AOC: https://gitlab.com/0xdf/aoc2022
Challenge Link: https://adventofcode.com/2022/day/17

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

#adventofcode #python

[00:00] Introduction
[00:14] Part 1 description
[01:47] genday, input review
[02:23] Outlining Game class
[07:46] drop_one_rock function
[11:11] push function
[14:36] fall function
[19:32] new_rock function
[25:40] Running, fixing bugs
[32:09] Fixing issue with not incrementing stream_id
[34:00] Debugging rocks still off
[35:50] Adding print to identify broken rock initialization
[39:28] Fixing initial rocks
[43:00] Solving part 1
[43:56] Part 2 description
[44:21] Looking for repeats
[48:43] Building a signature for state
[50:26] Updating drop to track signatures
[52:30] Looking at signature matches in example data
[52:50] Looking at signature matches in input data
[53:22] Updating signature to track next shape as well
[56:01] Updating loop to stop when it gets a signature hit
[59:51] Calculating repeated space
[01:01:40] Running on example and input data, solving
[01:01:59] Recap / Summary