Stone Automata Maze Challenge

Intro

This repository represents my winning submission 🏆 for the 2023 Stone Automata Maze Challenge competition, hosted by SigmaGeek.

You can check the results and the complete call.

Files

Each file reprents the code that generates my submitted solutions. Some of them, specially c5, should not work right up from the batch, because it requires automata states to be first stored in the HD. Since these files are being shared more for reference, I have not prepared them to be run "plug and play" (I might someday). Feel free to figure things out by yourself.

• bool: the first/most simple not optimized solution, for the first phase of the challenge
• c1: Challenge 1 of the 2nd phase
• c2: Challenge 2 of the 2nd phase
• c3: Challenge 3 of the 2nd phase
• c4: Challenge 4 of the 2nd phase
• c5-5stack_sides_push: Challenge 5 of the 2nd phase

Additionally

• Notes: development notes
• Puzzle solver: challenge 4 requires solving first a 10x10 puzzle. This is the algorithm that solves PART of it - I have solved manually the majority of it and feed the rest to the algorithm to find.

Solutions values found

For quick reference:

• Challenge 1: 6176 length path (optimal) => 1000 points (max: 1000)
• Challenge 2: 6016 length path (optimal) => 1500 points (max: 1500)
• Challenge 3: 6200 length path (suboptimal) => 1470.968 points (max: 1500)
• Challenge 4: 2299 length path (optimal) => 2500 points (max: 2500)
• Challenge 5: 10145 particles => 3500 points (max: 3500)

Execution information

I have compiled all of them with g++ O3

The executables do not require parameters when run, since they are all defined in DEFINE derivatives or along the code, like every bad competition code

Some information on reasoning, values found and execution times can by found in notes

Specs used

• Processor: AMD Ryzen 7 5800H with Radeon Graphics 3.20 GHz
• GPU: GeForce RTX 3070
• Installed RAM: 16.0 GB
• Storage: SSD
• OS: Windows 11