[Community Puzzle] Space Maze

https://www.codingame.com/training/expert/space-maze

Send your feedback or ask for help here!

Created by @eulerscheZahl,validated by @anon79996792 and @RaulButuc.
If you have any issues, feel free to ping them.

I enjoyed this challenge! Great job on the interesting puzzles.
I still need to fix performance or a bug to get above 66% reliably.
Does CG have a limit on memory that causes timeouts?

The constraints are 1s of CPU time and 768MB of RAM.
I don’t know your approach, but for me the time constraint was much harder. You can copy the program input (print it to stderr) and try the testcases which you fail offline.

This is most likely the hardest puzzle I’ve managed to solve on Codingame. I loved it. I’ll leave some small tips for those who would like to give it a go:

  • You will want to optimize your code heavily as the time constraint is really strict.
  • I advise using C# since all available solutions are written in it (there’s one Go solution as well) - you’ll be able to maximize learning potential this way.
  • Prepare your enviroment and take your time to ensure it’s all setup in a pleasant way - take your time to prepare it for available tests and continuously try to improve upon your solution.
  • Start simple - once you have something working (even if it’s extremely slow) you will be able to iterate and try out different ideas - those most likely will prove very important.
  • Think of ways to cache your results and perform least operations you can.

Good luck everyone!

Huge thanks @eulerscheZahl for this gem. Think I’ll try to solve it multiple times after I rest a bit :slight_smile:

5 Likes

They are also fun to solve manually, if you aren’t quite up to getting a program to work. I knocked them all out in one sitting.

2 Likes

I found it a bit too easy :upside_down_face:

Now seriously, it was a fair challenge. Pity that it doesn’t have more attempts from the community.

Interesting. I got 100% of the validators, but can’t quite squeak by on test case 22.