Il problema delle n regine

Otto regine che non si minacciano ---------------------------------

Prendete una scacchiera, cioè una griglia quadrata di lato 8 (dunque con sessantaquattro caselle). Prendete anche otto regine, quei pezzi degli scacchi che possono attaccare in tutte le direzioni. Riuscite a disporre le otto regine sulla scacchiera in modo che nessuna minacci un’altra? Se ci provate abbastanza a lungo, ci riuscirete. Un metodo per tentare di trovare una configurazione soddisfacente consiste nel collocare dapprima una regina a caso sulla scacchiera. Così si escludono la riga, la colonna e le due diagonali minacciate da questo primo pezzo. Si può poi collocare una seconda regina fra le caselle non escluse dalla prima. Questo blocca una nuova riga, una nuova colonna e due nuove diagonali. Si colloca allora una terza regina fra le caselle rimanenti non minacciate, e così via. Se si riescono a collocare le otto regine sulla scacchiera prima di non avere più caselle libere, è fatta! E se non ci si riesce, non resta che ricominciare tentando altre posizioni…

Il problema generalizzato ----------------------