28
$\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

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

3 Answers 3

Reset to default
19
$\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

Improve this answer
$\endgroup$
9
  • 1
    $\begingroup$ Wow, great effort. +1. So the first one looks like that given by Arth. Is that correct? $\endgroup$
    – hexomino
    Jul 29, 2016 at 13:45
  • $\begingroup$ @hexomino Correct. $\endgroup$
    – 2012rcampion
    Jul 29, 2016 at 13:46
  • 1
    $\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, 2016 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, 2016 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, 2016 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.

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

Here is a solution to the maze:

enter image description here

Improve this answer
$\endgroup$
3
  • $\begingroup$ * Here is a solution to the maze.. +1 though :P $\endgroup$
    – Arth
    Jul 29, 2016 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, 2016 at 12:24
  • $\begingroup$ @Arth My computer finds 48 distinct solutions that don't repeat any squares. $\endgroup$
    – 2012rcampion
    Jul 29, 2016 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.