In this puzzle there are 25 squares, and you have to connect the pink square with the purple square.

Here are the rules:

You walk on every square to arrive the purple square before arriving.

You can't walk diagonnally

You aren't allowed to step only once on every cell

What's the name of this puzzle?

  • $\begingroup$ "You aren't allowed to step only once on every cell" Are you sure about this? Not allow to step only once, i.e. you have to step on each at least twice, correct? $\endgroup$
    – rhsquared
    Sep 29, 2016 at 13:33

1 Answer 1


I would call it impossible.
Imagine the board is a checkerboard, so the moves allow you to step from a black cell to a white one and vice versa.
Let's position the board that the pink cell is above a white checkerboard cell, so there are 13 white cells and 12 black cells in the setup given. If you are allowed to step only once on every cell (this is not clearly stated in the problem statement), then you cannot do this, as there is no path through 25 (or any other odd-numbered) cells, which starts at a white cell but ends at a black one.

  • 1
    $\begingroup$ See also: Eulerian Path / Eulerian Walk $\endgroup$
    – Joe
    Sep 29, 2016 at 14:20
  • 1
    $\begingroup$ @Joe, the question asks for a Hamiltonian path, not an Eulerian path. $\endgroup$ Feb 5, 2017 at 15:21

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.