felipe-53 / stone-automata-maze-challenge Goto Github PK

The challenge was to find a path for a particle in a cellular automaton from the starting position (top left corner) to the finishing position (bottom right).

The animation below refers to the optimal path for the 65x85 matrix proposed at the first stage of the challenge and can give you a feeling for it.

The matrices at the second and final stage of the challenge could be as big as 2500x2500. For those, a graphical visualisation is prohibitive because of the sheer size. They were troublesome even to load in memory, as several iterations were needed to investigate a path. Interesting techniques were necessary to deal with them.

At the time this challenge came out, I had about 2 weeks of experience with Rust, but decided to give it a try! It was also my first time in a programming challenge, so everything was new to me.

It turned out to be an amazing experience and I learned a lot from it.