Problem
COM-B1-M07-P004 Nine Knight Moves
#4
★☆☆☆☆ Level 1 of 5
A knight stands on a black square. Can it be on a black square again after \(9\) moves?
What happens to the color after one knight move?
Every knight move changes the square color. After an odd number of moves the color is opposite to the initial one. Since \(9\) is odd, the knight is on a white square. It cannot be on black after \(9\) moves.
Useful preparation for graph and Hamiltonian path problems.