MayBe

Notice that your solution mispells 'length' at "gamemapMatrix.lengt".

Thank you

This is art. Bravo.

Unbelievable.

Welcome to your new job. Your first task is to debug this code.

(JK. You're good, but it looks so complex)

It feels like staring at the code a GPU driver.
Clever.

These regex masters operate on a different level.

You would be a great politician.

There's a brute force, recursive solution which will time out (it happened to me the first time) and then there are smart solutions, much more efficient.
I suggest using the brute force solution to print combinations that you can analyze and recognize patterns, which will then inspire you to come up with something more efficient.

Bro.

I like the symmetry of the two functions.

In the case foo9, it removes the 9 and does recursion with "foo".
So the recursion returns "foo1", then the zero is added to the recursion result.

So if it's foo99, it does recursion with foo9 and adds the zero to that.
Then the recursion would return what I mentioned in my first paragraph, plus a zero so it's foo100.

This is like seeing the interior of a CPU.