Combinatorics and Graph Theory.

The knights must be moved exactly how they are moved in a chess game.

Partial Chessboard Game There are two black knights and two white knights on this partial chess board. (a) Switch two black knights with two white knights on this partial board. Note that a knight cannot be moved to a block if it is already occupied. (b) What is the minimum number of steps to do this