8 Queens Problem; IL noto problema delle 8 regine

Messaggioda demogta » 09/04/2006, 19:14

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; :shock: Qualcuno può Aiutarmi??
demogta
demogta
Starting Member
Starting Member
 
Messaggio: 1 di 2
Iscritto il: 09/04/2006, 19:01
Località: Ittiri

Messaggioda stellacometa2003 » 09/04/2006, 20:59

Io non conosco questo problema...lo scriveresti?
Avatar utente
stellacometa2003
Senior Member
Senior Member
 
Messaggio: 1177 di 1844
Iscritto il: 03/10/2005, 21:11
Località: Cinisi (PA)

Messaggioda demogta » 09/04/2006, 22:23

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.
demogta
demogta
Starting Member
Starting Member
 
Messaggio: 2 di 2
Iscritto il: 09/04/2006, 19:01
Località: Ittiri

Messaggioda Alexp » 10/04/2006, 10:00

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

Comunque ce l'ho da qualche parte, se lo trovo te lo posto!
Avatar utente
Alexp
Advanced Member
Advanced Member
 
Messaggio: 5 di 2690
Iscritto il: 28/03/2006, 11:29
Località: Ornago (MB)

Messaggioda ciclico » 11/04/2006, 21:29

Qui c'è una soluzione ricorsiva e una iterativa

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

Ciao
"Tutto ciò che noi riusciamo a vedere nel finito ci appare incomprensibile e disarmonico, se non lo pensiamo come parte di un quadro più ampio di grandezza infinita. Il fatto che questo quadro infinito sia in gran parte sconosciuto non ci deve portare a negarne l'esistenza". E. De Giorgi
ciclico
Junior Member
Junior Member
 
Messaggio: 128 di 234
Iscritto il: 18/06/2005, 10:34
Località: Italia


Torna a Leggiti questo!

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite