Come sicuramente sa chi ha studiato gli algoritmi (indipendentemente dal linguaggio utilizzato), uno dei problemi più interessanti è quello di trovare tutte le soluzioni del “problema delle 8 Regine”.
Per chi non conoscesse il gioco degli scacchi, la Regina si può spostare orizzontalmente o diagonalmente per un numero di caselle pari alle caselle che trova libere, quindi anche da un’estremità all’altra della scacchiera. La scacchiera è formata da 8 x 8 caselle e su tale scacchiera devono poter trovare posto 8 Regine, senza che ciascuna Regina sia posta sulla stessa riga, sulla stessa colonna o sulla stessa diagonale di un’altra Regina.
Su CodeProject è disponibile il codice sorgente di un programma scritto in VB.NET che risolve il problema delle 8 Regine: http://www.codeproject.com/KB/vb/EightQueensProblem.aspx.
Il programma permette di visualizzare tutte le soluzioni possibili oppure di provare a trovare la propria personale soluzione.