A sakk bonyolultsága megfelelő alapul szolgált a mesterséges intelligencia kutatásának. Bár egy gyermek is el tudja sajátítani a szabályait, a lehetséges játékhelyzetek száma óriási. Olyannyira óriási, hogy ha egy számítógép másodpercenként egymillió meccset játszana le, akkor is több időbe kerülne feldolgoznia a játék összes permutációját, mint amennyi az ősrobbanás óta elméletileg eltelt.