Friday, January 17, 2020

chess - The Knight and the Maze


Shown below is a grid of blue and yellow squares with a knight in the upper left hand corner and green square in the lower right hand corner.


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


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


enter image description here



Please, in your answer, clearly explain the path taken.



Answer



If my Python programming is to be believed, the minimum number of moves required is 41:



solution with 41 moves



No comments:

Post a Comment

classical mechanics - Moment of a force about a given axis (Torque) - Scalar or vectorial?

I am studying Statics and saw that: The moment of a force about a given axis (or Torque) is defined by the equation: $M_X = (\vec r \times \...