Knowing that a typical maze will have branching paths at the beginning, but necessarily one good path at the end, I find it easier to start from the goal and work my way backward.
This is great. Simple to get, not too simple to solve. One I will share with my kids, plus now introduced to Julia Robinson festival. Thanks for sharing.
Or for the mathematically inclined: How many n x n puzzles with unique solutions exists for a given size n?
n=1 is trivial, and n=2 it small enough to enumerate with 3^4 = 81 solutions, but many of them being degenerate (no solutions), but already n=3 is pretty bad with ~20.000 possible puzzles. I do not see an obvious path to compose solutions either and make use of some kind of structural induction.
I'm fairly sure the only solution here is 2 down to 3 right to 1 to goal. You can of course then use this to generate a couple of more by changing all the numbers that are impossible to reach.
The wording isn't good. The number does not indicate how many jumps you need to make. It indicates how far you need to jump.
Otherwise fun!
Seems like I'm too late and it got hugged to death? Page is not loading for me.
It seems to make a server request when Generating a new maze. Making the maze working fully Client side should be doable..
Knowing that a typical maze will have branching paths at the beginning, but necessarily one good path at the end, I find it easier to start from the goal and work my way backward.
This is great. Simple to get, not too simple to solve. One I will share with my kids, plus now introduced to Julia Robinson festival. Thanks for sharing.
Are these always solvable? The handful of 4x4's I've had don't seem to be.
With arbitrary generation rules they are surely not. This is a counter example on 4x4:
Or This seems to be able to be understood as a reachability graph problem of some sort perhaps.Edit: formatting
I did about 10 4x4s and 6x6s and they were all solvable.
Worth noting, since it was absent in the rules, that it is unnecessary to touch all of the squares.
Better challenge: generate these puzzles in a way to have a unique solution.
Or for the mathematically inclined: How many n x n puzzles with unique solutions exists for a given size n?
n=1 is trivial, and n=2 it small enough to enumerate with 3^4 = 81 solutions, but many of them being degenerate (no solutions), but already n=3 is pretty bad with ~20.000 possible puzzles. I do not see an obvious path to compose solutions either and make use of some kind of structural induction.
I highly doubt it's possible to have a single solution in a puzzle like this at any size
At least it is possible to force a single solution (discounting backtraces which is always possible) in 4x4:
I'm fairly sure the only solution here is 2 down to 3 right to 1 to goal. You can of course then use this to generate a couple of more by changing all the numbers that are impossible to reach.