Searching for CHECKMATE