2
$\begingroup$

You have a 5 by 5 Board as shown.

You start from the S (Center) position.

You can:

1 Move TWO or THREE spaces only

2 You can move Vertically or Horizontally or Diagonally but only in a straight line ( No moves like the Knight in Chess)

3 You must visit all the squares but only ONCE

4 You can jump over (pass thru) any square/s EXCEPT the S (Start) square.

Since the grid is symmetric there will be more than 1 solutions. enter image description here

BTW : You can have multiple variations of this puzzle where you start from different squares. I found starting from the center most interesting. Also more challenging is limiting only to vertical or horizontal moves. That will get special kudos.

$\endgroup$
  • $\begingroup$ I presume the 2/3 step movements is horizontal and vertical? And diagonal is 1? $\endgroup$ – n_plum Jun 18 '17 at 22:27
  • $\begingroup$ Nope diagonal can be 2 or 3 also but in a straight line $\endgroup$ – DEEM Jun 18 '17 at 22:34
  • $\begingroup$ NO ONE STEP MOVE IN ANY DIRECTION $\endgroup$ – DEEM Jun 18 '17 at 22:35
11
$\begingroup$

Let's do the "special kudos" version with no diagonal moves. In this case

if we reorder both rows and columns in the order 25314 then the legal moves are exactly the single orthogonal steps, where we consider the grid to wrap around on all edges. The "no crossing the centre" condition forbids the moves 25,14,42 in the middle row and column.

Now

it is easy to find a solution:
enter image description here
and this one happens not even to need any "wraparound" moves.

which corresponds to

the following path through the original grid, starting with A in the middle and proceeding alphabetically to Y. I T B J C N Q O M P H S A K D X U W Y V G R F L E

$\endgroup$
  • $\begingroup$ Darn, that's clever. $\endgroup$ – greenturtle3141 Jun 19 '17 at 2:34
  • $\begingroup$ So, what was your reason for reordering and why did it work? $\endgroup$ – Forklift Jun 19 '17 at 13:52
  • $\begingroup$ I noticed that (aside from the funny restriction in the middle) everything has exactly two neighbours horizontally and two vertically, which means they have to form either a loop of length 5 or two loops of 2 and 3; it turns out to be the former. $\endgroup$ – Gareth McCaughan Jun 19 '17 at 14:13
  • $\begingroup$ And you deserve the Special Kudos Gareth $\endgroup$ – DEEM Jun 19 '17 at 20:51

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.