While in principle, chess is solvable, the game’s computational complexity is almost incomprehensible. It is only a slight exaggeration to say there are more possible moves in a chess game than atoms in a universe.