8 Queens Problem; IL noto problema delle 8 regine

Esiste una funzione ricorsiva (o no) generale per poter risolvere il rompicapo??? c'è una legge che regola la posizione di queste 8 regine?? Ci sono 92 possibili combinazioni, ma solo 12 completamente indipendenti; Qualcuno può Aiutarmi??

Io non conosco questo problema...lo scriveresti?

Il gioco degli scacchi prevede che la regina possa muoversi (e quindi mangiare) sia in orizzontale che in verticale;
il problema consiste nel trovare un algoritmo che riesca a posizionare 8 regine su una scacchiera in modo che nessuna di esse possa mangiare e che quindi nessuna possa essere mangiata; praticamente che non si diano "scacco" reciprocamente; qualcuna di queste sequenze è (con le colonne che vengono sempre incrementate di 1) :
1-6-8-2-4-7-5-3;
1-7-5-8-2-4-6-3;
4-6-8-2-5-3-1-7;
il rompicapo sta nel trovare una legge che regoli la posizione delle regine, o cmq un ciclo o una ricorsione che possa
funzionare in tutti i casi o quasi.
Grazie dell'interessamento.

Ciao......io conosco il gioco delle 9 regine, non delle 8!

Comunque ce l'ho da qualche parte, se lo trovo te lo posto!

Qui c'è una soluzione ricorsiva e una iterativa

http://en.wikipedia.org/wiki/Eight_queens_puzzle

Ciao