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??
Qualcuno può Aiutarmi??
Risposte
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.
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!
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
http://en.wikipedia.org/wiki/Eight_queens_puzzle
Ciao
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo