.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- progetto Hitori (http://www.dsy.it/forum/showthread.php?threadid=38459)

scusa un'altra domanda...ma il controllo sulla regola 3 al momtento di eseguire nero_impossibile , cioè alterzultimo passo o anche nei passaggi precedenti???

già......perchè tiene in considerazione la casella che non viene annerita.....ok

non ho ancora implementato e pensato a NI e BI

ma per bianca intendi che non si sa ancora o che è già stato determinato che sarà bianca???

no beh prima di tutto la regola 3 viene applicata su una griglia risolta quindi sai già che se è nera o bianca, e nel caso di BI o NI tu presupponi che sia nero consideri nera la cella e vice versa la consideri bianca

Lallac10 ma la regola 3 l'hai implementata con un grafo vero e proprio, cioè creando il grafo e facendo una visita o solo con controlli per i valori della matrice?

niente grafo, solo prendendo in considerazione le celle con coordinate (i-1, j)(i+1,j)(i,j-1)(i,j+1) e basta solo quello ma ovviamente controllando che gli indici non escano dai limiti della matrice

Tralasciando la regola 3 che mi sta dando ancora qualche grattacapo...
Ora mi sorge un problema, sto mettendo giu la gestione dell'input... Voi come avete fatto? Per il momento utilizzavo una matrice dichiarata all'interno, ma ora vorrei iniziare a passargliela di volta in volta... Avete qualche idea? Io sinceramente sulla gestione degli input non sono molto sveglio
Ho provato con gets, ma se compilo con --ansi mi dice che è è pericolosa:

/tmp/cceIIiNg.o: In function `main':
input.c: (.text+0x39): warning: the `gets' function is dangerous and should not be used.

__________________
Tecum sunt, quae fugis... Seneca

Bene, ho la verifica di tutte e tre le regole funzionante, almeno, per tutti gli input provati fin'ora sembrano funzionare.
Il tutto senza BI e NI che mi danno problemi seri... Se riesco a sistemare anche queste due mi manca *solo* il rendere le matrici dinamiche e poi sono a posto... Dico solo perché prevedo parecchi fault tra malloc e puntatori...

Che ragionamento avete fatto per BI e NI? A me è un po' poco chiaro quel che devono fare... Almeno, come le ho interpretate io non funzionano O.o

Ciau
Ivan

__________________
Tecum sunt, quae fugis... Seneca

anch'io ci sono con le tre regole...x la terza con 2 funzioni che finalmente funziona!!!
Devo fare BI e NI!!!
Ho 2 domande:
1)la regola 3 bisogna verificarla sempre o solo quando si applica NI e BI e nel caso dell' input con zeri, perchè nell'esecuzione delle euristiche non mi pare vada mai a contraddire la regola 3

2)l' input con zeri come fate a diferenziarlo da quello senza, cioè non fargli stampare i passaggi che svolge, perchè io stampo il messaggio del passo eseguito appena lo esegue

Ragazzi ma com'è che a me NI funziona se la struttura è un albero rosso nero
e se è una matrice dinamica allocata con calloc invece si interrompe a un certo punto senza motivo?

Originally posted by marcio
Ragazzi ma com'è che a me NI funziona se la struttura è un albero rosso nero
e se è una matrice dinamica allocata con calloc invece si interrompe a un certo punto senza motivo?

Originally posted by garfa84
1)la regola 3 bisogna verificarla sempre o solo quando si applica NI e BI e nel caso dell' input con zeri, perchè nell'esecuzione delle euristiche non mi pare vada mai a contraddire la regola 3

Originally posted by garfa84
2)l' input con zeri come fate a diferenziarlo da quello senza, cioè non fargli stampare i passaggi che svolge, perchè io stampo il messaggio del passo eseguito appena lo esegue

__________________
Tecum sunt, quae fugis... Seneca

scusate io una volta arrivato ad applicare la regola A (4,3)..poi sò le celle ancora da decidere , sulla base di queste applico NI...come l'avete pensata???
sono un po impatanato su questo?

Ops... Da ieri mattina non mi sono più collegato e non ho visto la tua richiesta... Sei riuscito a sistemare?

Ni e BI alla fine non mi vanno come dovrebbero e le ho lasciate stare... Ho dato ora l'ultima compilazione e fatto gli ultimi test, funziona... Più o meno, ma funziona... Alcuni schemi me lo fanno andare in pappa, ma purtroppo il tempo rimasto per debuggarlo come si deve è finito... E devo ancora fare la relazione O_O Non so nemmeno da che parte cominciarla...

Mi sa che mi toccherà farla domani mattina in silab, ora sono ko e non ne ho proprio voglia... Uff...

Ciau
Ivan

__________________
Tecum sunt, quae fugis... Seneca

a me NI E BI andrrebbero pure , ho un problema con la regola 3 per controllare se quando faccio la supposizione la regola vale o no..adesso provo a vedere di fare qualcosa...sto impazzendo!!anch'io domattina faccio la relazione, ci si becca in silab mattina o pomeriggio

sperem bene!!