Maybe I just don't understand this whole tiling thing, Iv'e tried it before but could never get my head around it for some reason.

How would I know which square he's on and which he's moving too, to check?

He wouldn't be moving from one square to another in each move like a chess piece, that would look a bit iff.