You'll find that with some applied math you do not need to check every single possible move of the King.