This puzzle is part of the Monthly Topic Challenge #7: Board games.
If we're using rooks, then this would be equivalent to a classic "fifteen puzzle" though on a larger grid. This time we'll use knights instead of rooks.
Place sixty-three knights, each in a different color, on the 8x8 chessboard except for one of the corner squares.
Is it possible to use a finite number of moves to achieve the goal of simply swapping two of the knights on the grid with the other knights back where they started?
If yes, find the smallest number of moves to achieve the goal. You do not need to alternate players/colors.
Note: Capturing is not allowed here.
Solve the task described above.
(optional) What if we're using queens or bishops?