Kas yra aštuonių karalienių problema?

Aštuonių karalienių problema yra problema, kuriai šachmatų lentoje reikalingos aštuonios karalienės (8x8) tokioje padėtyje, kad dvi karalienės neužpuolia viena kitos.

1848 m. Galvosūkį sukūrė šachmatininkas Max Bezzel ir nuo to laiko matematikai jį tyrinėjo. Aštuonios karalienės problemos buvo naudojamos 1972 m. Edsger Dijkstra, norėdama publikuoti programavimo programinės įrangos grąžinimo algoritmą.

Algoritmas, programavimo terminai