Maybe it wasn't there when you played, but rule 6 states kings cannot attack each other; chess kings can move one square in any direction. Without this rule the puzzle isn't solvable by logic, only trial and error.