Comment by ellis-bell

chess is actually not very easy to check.

chess is in exp, the class of problems requiring exponential time to solve and exponential time to check. unlike p vs np we do know that exp \neq p.