Porque as suas possibilidades são virtualmente ilimitadas - os matemáticos descrevem o jogo como " não-trivial " - o xadrez é um desafio profundo para o âmbito das máquinas que se sentem mais em casa no meramente finito.