-3
$\begingroup$

Mighty Knight(regular chess moves only) is trapped in corner cell H1.

What are the minimum number of moves needed for the Knight to visit each X marked cells?

Example: F2..1. D1...2. Etc

Final individual Values need to be given for only for X marked cells only.

enter image description here

$\endgroup$
  • 1
    $\begingroup$ Edited to clarify..to each X marked cell. $\endgroup$ – Uvc Jul 2 at 16:31
8
$\begingroup$

Here is a complete map of the minimum number of moves it takes for the knight to get from the top right corner to any square on the board:

knight map
This was found by manually doing a breadth-first search: marking all the 1-step spaces, then the 2-step spaces, then the 3-step spaces, and so on.

$\endgroup$
  • $\begingroup$ But I mentioned ..no computers $\endgroup$ – Uvc Jul 2 at 16:49
  • 1
    $\begingroup$ @Uvc Yes, I did it manually. The only automation involved was the coloring, to make the answer look nice. $\endgroup$ – Deusovi Jul 2 at 16:51
  • $\begingroup$ Doing it all at once is much more efficient than doing every marked cell individually. $\endgroup$ – Deusovi Jul 2 at 16:51
  • $\begingroup$ Probably..but If I asked for the whole map..people will complain, it is lot of work..this way, they can choose their own way $\endgroup$ – Uvc Jul 2 at 16:53
  • 7
    $\begingroup$ @Uvc Yes, the question is a lot of work, which is why it's probably not a good question. I don't think there's anything interesting here. There aren't any "aha moments": it's either trial and error, or a bunch of boring work. $\endgroup$ – Deusovi Jul 2 at 16:56
7
$\begingroup$

Not sure if optimal but I've managed to do it in

$19$ moves

As follows

enter image description here

$\endgroup$
  • $\begingroup$ I am sorry if I did not make it clear...to each cell $\endgroup$ – Uvc Jul 2 at 16:29
  • $\begingroup$ @Uvc Hexomino has moved the knight to each x marked cell. $\endgroup$ – Ak19 Jul 2 at 16:36
  • $\begingroup$ Hope I clarified in the edit..how many minimum moves to A1? How many min moves to A8 etc for all the X marked cells only...if you weretodo for all the cells, you will get min move Map for the Knight in H1. $\endgroup$ – Uvc Jul 2 at 16:41
  • $\begingroup$ @Uvc So, this is just nine independent questions, effectively? $\endgroup$ – Deusovi Jul 2 at 16:42
  • $\begingroup$ Yes.............min moves of course depend on the Knight position. $\endgroup$ – Uvc Jul 2 at 16:43

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.