Eredetileg egy sakkfeladvány mely a következőképp hangzik: egy 8x8-as sakktáblán helyezzünk el úgy 8 királynőt, hogy azok ne üssék egymást (a királynők vízszintesen, függőlegesen, és átlós irányban képesek csak ütni). A feladvány nagy szerepet játszik az összetett algoritmusok programozásában, mint alapprobléma.