Solution for day 20 seems to be wrong about advent-of-code

[smarnach]

Oh, I did not realize the puzzle input is randomized, which is why assumed the answers were wrong. But you are right, for your input your code produces the correct solution. The puzzle input apparently never concatenates alternations in a way that it becomes relevant to process the whole product, and the resulting maze does not contain any cycles, so both of my points above are not relevant for the particular kind of input.

Anyway, thanks for publishing your code – I'm enjoying comparing it to my solutions. :)

[BurntSushi]

So how did you make it to the second part without solving the first one?

Because my program outputs the expected answer for my input? Did you try running the program?

$ cargo run --release < input/input.txt
largest number of doors: 4050
pass through at least 1000 doors: 8564

Screenshot of AoC answers: https://i.imgur.com/9SbM58M.png

But yes, the solution does look wrong. I would have assumed it to be correct too. :-)