AdventOfCode2020 VS advent-2021

AoC 2020 was like that too.

As a reminder, https://adventofcode.com/2020 started jumping at day 8

I learned Zig first from the official guide at https://ziglang.org/learn/getting-started/, then from https://ziglearn.org/. I also used Zig to go through https://adventofcode.com/2020, which more about solving given tasks. At certain point you will be ready to read source code of Zig's std library in place for documentation.

Go through the AdventOfCode in C# - it will show you what you are missing when it comes to data types and algorithms.

2020 in Rust

Link to full solution

Phew, almost 2 hours of intense coding. This was an incredibly difficult day. Got flashbacks to day 20 of last year.

This is the seventh year puzzles, if you want to check out previous years take a look at: 2015, 2016, 2017, 2018, 2019, 2020

Rust https://github.com/Crazytieguy/advent-2021/blob/master/src/bin/day22/main.rs Imagining the geometry of this was very tricky for me. For a while I contemplated if calculating the intersection of each pair of cuboids would give me enough information to know how many cubes are on at the end, and finally decided that I would also have to calculate the intersections of those and so on, so I gave up. Instead I decided that my state will be a vector of cuboids that are garuanteed to be non overlapping, and on each command I would subtract the current cuboid from each of these non overlapping cuboids (leaving 1 to 6 cuboids depending on intersection), and finally either add in the current cuboid (for on command) or leave it out (for off).