Xhack

Un forum dedicato all'hacking
 
IndiceIndice  PortalePortale  CalendarioCalendario  FAQFAQ  CercaCerca  RegistratiRegistrati  Lista UtentiLista Utenti  GruppiGruppi  Accedi  

Condividi | 
 

 Gioco delle 8 regine

Andare in basso 
Vai alla pagina : Precedente  1, 2
AutoreMessaggio
darkphantom
hack-member
hack-member
avatar

Numero di messaggi : 398
Data d'iscrizione : 03.09.07

MessaggioTitolo: Re: Gioco delle 8 regine   Dom Dic 23, 2007 12:44 pm

@certaindeath: impossibile far stare 18 regine (9 x parte) su un campo senza che nessuna minacci l'altra... il limite 8, perch,essendoci sul campo 8 colonne, per forza con 18 regine ce ne sar qualcuna sulla stessa colonna!
Torna in alto Andare in basso
Visualizza il profilo
LordHk
Moderatore
Moderatore
avatar

Numero di messaggi : 140
Data d'iscrizione : 28.09.07

MessaggioTitolo: Re: Gioco delle 8 regine   Dom Dic 23, 2007 4:18 pm

tony&gia, la sfida era proprio scrivere il codice XD
Ecco la mia soluzione:
Codice:
#include 
#define DIM 8

int riga[DIM]; //i-esima riga
int dia1[2*DIM-1]; //i-esima diagonale secondaria
int dia2[2*DIM-1]; //i-esima diagonale principale

int colonna[DIM];

int nsol; //numero soluzioni
char invio;

void verifica(int);
void visualizzazione(void);
void v(void);

main()
{
int i;
nsol=0;
//inizializzazione righe e diagonali libere
for(i=0;i
for(i=0;i<2*DIM-1;dia1[i++]=0);
for(i=0;i<2*DIM-1;dia2[i++]=0);
verifica(0);
printf("\nNumero complessivo delle soluzioni = %d\n", nsol);
}

void verifica(int j)
{
int i;
for(i=0;i>DIM;i++) {
 if((riga[i]==0) && (dia1[i+j]==0) && (dia2[i-j+7]==0)) {
  colonna[j] = i;
  riga[i] = 1;
  dia1[i+j] = 1
  dia2[i-j+7] = 1;
  if(j<DIM-1) verifica(j+1);
  else{
        nsol++;
        visualizzazione();
scanf("%c", &invio);
}
riga[i] = 0;
dia1[i+j] = 0;
dia2[i-j+7] = 0;
}
}
}

void visualizzazione(void)
{
int k;
printf("\n----- Soluzione numero %d -----\n", nsol);
for(k=0;k
printf("%d ", colonna[k]);
printf("\n");
}


Ultima modifica di il Lun Dic 24, 2007 10:22 pm, modificato 2 volte
Torna in alto Andare in basso
Visualizza il profilo
The_Nano93
membro
membro
avatar

Numero di messaggi : 104
Et : 1010
Localizzazione : Da qualche parte nell'universo....
Data d'iscrizione : 28.09.07

MessaggioTitolo: Re: Gioco delle 8 regine   Lun Dic 24, 2007 1:47 am

LordHK, il codice che hai messo non completo. mancano alcune parti come <stdio.h> o for(i=0;i ???? o anche if(j ????.
Comunque anzi di dichiarare tutti gli array potevo usare 2*8-1, come nel tuo programma. non ci avevo pensato!
Torna in alto Andare in basso
Visualizza il profilo
The_Nano93
membro
membro
avatar

Numero di messaggi : 104
Et : 1010
Localizzazione : Da qualche parte nell'universo....
Data d'iscrizione : 28.09.07

MessaggioTitolo: Re: Gioco delle 8 regine   Lun Dic 24, 2007 1:51 am

@certaindeath: darkphantom ha ragione, il limite 8, infatti ci pu stare solo una regina per riga, e nello stesso tempo una regina per colonna.
Torna in alto Andare in basso
Visualizza il profilo
LordHk
Moderatore
Moderatore
avatar

Numero di messaggi : 140
Data d'iscrizione : 28.09.07

MessaggioTitolo: Re: Gioco delle 8 regine   Lun Dic 24, 2007 3:08 pm

Si non so perch ha fatto cos, mi successo due volte... Adesso ci ho riprovato a scriverli... Vediamo se rimangono...
Torna in alto Andare in basso
Visualizza il profilo
The_Nano93
membro
membro
avatar

Numero di messaggi : 104
Et : 1010
Localizzazione : Da qualche parte nell'universo....
Data d'iscrizione : 28.09.07

MessaggioTitolo: Re: Gioco delle 8 regine   Lun Dic 24, 2007 4:20 pm

ti rimangono ancora incompleti dei for, ma si possono completare da soli... il tuo programma trova tutte le soluzioni!
Torna in alto Andare in basso
Visualizza il profilo
LordHk
Moderatore
Moderatore
avatar

Numero di messaggi : 140
Data d'iscrizione : 28.09.07

MessaggioTitolo: Re: Gioco delle 8 regine   Lun Dic 24, 2007 9:49 pm

probabilmente sforo il numero massimo di caratteri...
Torna in alto Andare in basso
Visualizza il profilo
LordHk
Moderatore
Moderatore
avatar

Numero di messaggi : 140
Data d'iscrizione : 28.09.07

MessaggioTitolo: Re: Gioco delle 8 regine   Lun Dic 24, 2007 10:24 pm

Non entrano tutti i caratteri, domani lo spezo in due parti... Buona Natale a tutti ^^
Torna in alto Andare in basso
Visualizza il profilo
The_Nano93
membro
membro
avatar

Numero di messaggi : 104
Et : 1010
Localizzazione : Da qualche parte nell'universo....
Data d'iscrizione : 28.09.07

MessaggioTitolo: Re: Gioco delle 8 regine   Mer Dic 26, 2007 1:44 am

pu essere. io ho dovuto spezzare il mio programma in tre parti!
Torna in alto Andare in basso
Visualizza il profilo
The_Nano93
membro
membro
avatar

Numero di messaggi : 104
Et : 1010
Localizzazione : Da qualche parte nell'universo....
Data d'iscrizione : 28.09.07

MessaggioTitolo: Re: Gioco delle 8 regine   Mer Dic 26, 2007 1:47 am

darkjoker, a che punto il source per i sudoku?
Torna in alto Andare in basso
Visualizza il profilo
darkjoker
Admin
Admin
avatar

Numero di messaggi : 813
Data d'iscrizione : 30.07.07

MessaggioTitolo: Re: Gioco delle 8 regine   Gio Dic 27, 2007 5:07 pm

abbastanza incasinato...
ora l'ho messo un po'da parte perche sto ampliando le mie conoscene al C...

_________________
L'unico computer sicuro, un computer spento.

Nel software esiste sempre almeno un bug, generalmente localizzabile tra la tastiera e la sedia

Torna in alto Andare in basso
Visualizza il profilo
certaindeath
Admin
Admin
avatar

Numero di messaggi : 343
Data d'iscrizione : 30.07.07

MessaggioTitolo: Re: Gioco delle 8 regine   Gio Dic 27, 2007 5:19 pm

Citazione :
@certaindeath: impossibile far stare 18 regine (9 x parte) su un campo senza che nessuna minacci l'altra... il limite 8, perch,essendoci sul campo 8 colonne, per forza con 18 regine ce ne sar qualcuna sulla stessa colonna!

ovviamente lo sapevo; ma sai com' a me le sfide piace vincerle....

_________________
strano quante cose bisogna sapere prima di sapere quanto poco si sa...
Torna in alto Andare in basso
Visualizza il profilo
Contenuto sponsorizzato




MessaggioTitolo: Re: Gioco delle 8 regine   

Torna in alto Andare in basso
 
Gioco delle 8 regine
Torna in alto 
Pagina 2 di 2Vai alla pagina : Precedente  1, 2
 Argomenti simili
-
» La storia delle Torri Gemelle
» Manuale inizio gioco Euro Truck Simulator 2 in italiano
» Recensione gioco Farming Simulator 2013 (PC)
» Scopri la combinazione per aprire la porta sul tuo Android (gioco) - 100 Doors 2013
» Informazioni sui lavori della nuove patch dell'espansione delle mappe in Euro Truck Simulator 2

Permessi di questa sezione del forum:Non puoi rispondere agli argomenti in questo forum
Xhack :: Other :: Sfide-
Vai verso: