Nem akármilyen feladványról van szó: egy 167 éves sakkfeladványról az úgynevezett nyolckirálynő-problémáról. Az eredeti feladványnál azt kell kitalálni, hogy hányféleképpen lehet nyolc királynőt elhelyezni a sakktáblán, hogy azok a sakk szabályai szerint ne üthessék egymást. A nyolckirálynő-probléma ma már ennél általánosabb, a kérdést úgy is fel lehet tenni, hogy hányféleképpen lehet n darab királynőt elhelyezni egy n x n-es „sakktáblán”.

Az amerikai Clay Mathematics Institute (CMI) sem az eredeti feladvány megoldásáért kínál díjat, hanem annak ezres változatáért, azaz ezer királynő elhelyezéséért egy 1000 x 1000 négyzetes táblán.

Természetesen számítógépes programokat várnak, ám azt nem titkolják, hogy szerintük még egy komputernek is évekbe telne megoldani a feladványt. Kétféle megoldást is elfogadnak, vagy annak a bizonyítását, hogy egyetlen algoritmus sem tudná ésszerű időn belül megoldani a problémát, vagy olyan algoritmust találni, amelyik gyorsan megoldja azt.

Amennyiben mégis születne gyors eredményt hozó program, azt már adaptálni lehetne napjaink legfontosabb problémáinak megoldására.