26
$\begingroup$

I've decided to make another knight and maze puzzle. I felt like I rushed the last one here because I thought of the idea right before the end of maze fortnight and wanted to submit something in time.

This time I've put a bit more effort in order to try and make the maze a bit more difficult. I have very much appreciated the comments and suggestions on the previous puzzle and have tried to incorporate them here. I hope you enjoy the puzzle.

To refresh, shown below is a grid of blue and white squares with a knight in the upper left hand corner and a dark green square in the lower right hand corner.

Your task is to guide the knight from its starting position to the dark green square using regulation chess knight moves.

The knight may only visit white squares to reach its goal.

knight_maze_2

$\endgroup$
  • $\begingroup$ Easier solution for the green at least. Put a letter in it, like "E" or something. $\endgroup$ – dcfyj Jul 29 '16 at 12:00
  • $\begingroup$ Why do I keep missing these?! :( $\endgroup$ – Jonathan Allan Jul 29 '16 at 15:26
18
$\begingroup$

Here are all 48 solutions to the maze with no repeated squares (shortest first):

enter image description here

The maze actually has some isolated or unreachable components, and one component that is isolated unless you pass through the goal cell:

enter image description here

$\endgroup$
  • 1
    $\begingroup$ Wow, great effort. +1. So the first one looks like that given by Arth. Is that correct? $\endgroup$ – hexomino Jul 29 '16 at 13:45
  • $\begingroup$ @hexomino Correct. $\endgroup$ – 2012rcampion Jul 29 '16 at 13:46
  • $\begingroup$ Pumping the maze into my solver from the last one yields the same as @Arth's an optimal solution. $\endgroup$ – Jonathan Allan Jul 29 '16 at 15:27
  • 1
    $\begingroup$ @Goinghamateur I updated my answer with a plot of the connected components in the maze so you can see why. $\endgroup$ – 2012rcampion Jul 29 '16 at 19:29
  • 1
    $\begingroup$ I've accepted this answer because I very much like the thorough analysis, especially on which squares can/cannot be visited. $\endgroup$ – hexomino Jul 29 '16 at 21:46
13
$\begingroup$

If you take the directions on a clock as the possible moves, 1,2,4,5,7,8,10,11:

4,5,2,1,5,5,8,7,4,5,5,5,5,5,1,1,2,2,2,5,5,4,1,5,5,8,7,7,5,5,2,4,5,5

Will do it

solution

Which is 34 moves in total.

$\endgroup$
  • $\begingroup$ Yeah, that's the best I find too. $\endgroup$ – Florian F Jul 29 '16 at 12:58
  • 2
    $\begingroup$ My computer also says that this is the shortest solution. $\endgroup$ – 2012rcampion Jul 29 '16 at 13:24
9
$\begingroup$

Here is a solution to the maze:

enter image description here

$\endgroup$
  • $\begingroup$ * Here is a solution to the maze.. +1 though :P $\endgroup$ – Arth Jul 29 '16 at 12:17
  • $\begingroup$ Well done. That was very quick again. You are obviously very good at these. +1 from me but I may hold out for the optimal solution for the tick. $\endgroup$ – hexomino Jul 29 '16 at 12:24
  • $\begingroup$ @Arth My computer finds 48 distinct solutions that don't repeat any squares. $\endgroup$ – 2012rcampion Jul 29 '16 at 13:26

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.