Skip to content

My solution, written in Rust, for the Sigma Geek and Stone Automata Maze Challenge

Notifications You must be signed in to change notification settings

Felipe-53/stone-automata-maze-challenge

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Stone Automata Maze Challenge

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.

output

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.

About

My solution, written in Rust, for the Sigma Geek and Stone Automata Maze Challenge

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published