Problema delle 8 regine


Il problema consiste nell'inserire nelle caselle della scacchiera otto regine in modo che non si mangino a vicenda.
La regina negli scacchi si muove in tutte le direzioni, linearmente o in diagonale di quante caselle desidera.
Cliccando su una casella occupata, si toglie la regina da quella casella.

La soluzione mostrata è una delle 96 soluzioni esistenti ed è calcolata dal programma eseguendo un algoritmo di "backtracking" che consiste nell'annullare l'ultima mossa valida ogni volta che si arrivi ad una situazione di impossibilità a collocare una nuova regina.

G. Falco 2012