Add Knight walking test.

I also reordered the test that checks for valid moves in the middle so
the moves are done clockwise.