Question 24
A king chess piece moves on a $5\times5$ chessboard with alternating black and white squares, such that it passes through each square exactly once. What is the minimum number of colour changes the king must make along its path? (Note: The king chess piece can move as shown in the diagram on the right.)



