donivl16

User info:

Registered: Jul 2006
Posts: 56 (0.01 al dì)
Location: milano
Corso: informatica
Anno: primo
Time Online: 1 Day, 14:19:26 [...]
Status: Offline

Post actions:

Ciao ragazzi apro un thread per il progetto hitori.
Cosa pensate per la struttura di dati che va utilizzata per memorizzare la griglia ?

elex1984

User info:

Registered: Feb 2006
Posts: 134 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 13:21:33 [...]
Status: Offline

Post actions:

nessuna idea???

donivl16

User info:

Registered: Jul 2006
Posts: 56 (0.01 al dì)
Location: milano
Corso: informatica
Anno: primo
Time Online: 1 Day, 14:19:26 [...]
Status: Offline

Post actions:

boh, io sto guardando le hash map penso che siano quelle giuste ,anke se nn lo so come andra dopo con le coordinate e altre richeieste del progetto.

marchinkus

User info:

Registered: May 2003
Posts: 33 (0.00 al dì)
Location: cernusco sul naviglio
Corso: informatica
Anno: 2
Time Online: 2 Days, 7:53:49 [...]
Status: Offline

Post actions:

Siete già a corto di idee?

Benny

User info:

Registered: May 2003
Posts: 48 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 2
Time Online: 12:49:02: [...]
Status: Offline

Post actions:

scusate, ma la proprietà 3, è spiegata male:
"le caselle non annerite devono formare una sola componente connessa verticalmente e orizzontalmente,
ovvero non devono esserci caselle o gruppi di caselle isolate dal resto dello schema."
però nell'esempio che c'è subito dopo, la soluzione al centro è corretta, allora non devono essere sia orizzontali che verticali, devono essere orizzontali O verticali.
voi che ne pensate?

__________________
Se non credi in te stesso, chi ci crederà?

garfa84

User info:

Registered: Jan 2006
Posts: 92 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 3:04:58 [...]
Status: Offline

Post actions:

si...nel senso che le caselle bianche non devono essere isolate, quindi una casella è connessa con quella sopra verticalmente oppure con quella di fianco orizzontalmente e quindi in qualche modo collegate..ma per la struttura dati a cosa ti affidi?

marchinkus

User info:

Registered: May 2003
Posts: 33 (0.00 al dì)
Location: cernusco sul naviglio
Corso: informatica
Anno: 2
Time Online: 2 Days, 7:53:49 [...]
Status: Offline

Post actions:

La prima proprietà l'avete già implementata ?

PaU

User info:

Registered: Oct 2004
Posts: 80 (0.01 al dì)
Location:
Corso: Infomatica
Anno: Primo
Time Online: 16:33:29 [...]
Status: Offline

Post actions:

consiglio vivamente di provare a risolvere qualche hitori per gioco.

solo così si capisce bene cosa fare e quando farlo per rislverlo.

io lo sto facendo e sto prendendo degli ottimi spunti...

__________________
L'ignoranza è il pane dei poveri

Benny

User info:

Registered: May 2003
Posts: 48 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 2
Time Online: 12:49:02: [...]
Status: Offline

Post actions:

io ho implementato struttra dati(hash table), una conversione della struttura per lavorare con piu semplicita, le proprieta 1 e 2, mi metto a fare la 3, ma le euristiche non so se riusciro a farle, perche devo testare tutto quanto, senno non mi serve a nulla tutto questo...
francamente a me non è piaciuto che si rifacesse come febbraio, preferisco 2 appelli distinti, non e giusto secondo me fare cosi...

__________________
Se non credi in te stesso, chi ci crederà?

garfa84

User info:

Registered: Jan 2006
Posts: 92 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 3:04:58 [...]
Status: Offline

Post actions:

ma l'implementazione l'hai presa da Algo team?

Benny

User info:

Registered: May 2003
Posts: 48 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 2
Time Online: 12:49:02: [...]
Status: Offline

Post actions:

l'implementazione di cosa?comunque, ho usato la hash table, nella miriade di esempi c'era questa struttura bell'e pronta. Per le 3 proprietà, le ho fatte 2 da solo, la terza veramente devo rivedermi la teoria, in ogni caso, ho provato a giocare sul link che viene dato, ma non riesco a vincere nemmeno una volta...mi chiedo come diavolo farò a verificare tutto sto casino...e ancora non mi sono messo sulle euristiche!

__________________
Se non credi in te stesso, chi ci crederà?

PaU

User info:

Registered: Oct 2004
Posts: 80 (0.01 al dì)
Location:
Corso: Infomatica
Anno: Primo
Time Online: 16:33:29 [...]
Status: Offline

Post actions:

Originally posted by Benny
io ho implementato struttra dati(hash table), una conversione della struttura per lavorare con piu semplicita, le proprieta 1 e 2, mi metto a fare la 3, ma le euristiche non so se riusciro a farle, perche devo testare tutto quanto, senno non mi serve a nulla tutto questo...
francamente a me non è piaciuto che si rifacesse come febbraio, preferisco 2 appelli distinti, non e giusto secondo me fare cosi...

__________________
L'ignoranza è il pane dei poveri

PaU

User info:

Registered: Oct 2004
Posts: 80 (0.01 al dì)
Location:
Corso: Infomatica
Anno: Primo
Time Online: 16:33:29 [...]
Status: Offline

Post actions:

Ragazzi attenzione:

il prof non ha previsto un caso (almeno IMHO):

1 1 1 1 1
1 1 0 1 1
1 a 1 0 1
1 1 0 1 1
1 1 1 1 1

anche in questo tipo di configurazione, stando alle regole, la casella con la a non può essere annerita.

Eppure la regola angolo vale solo sugli angoli delle griglie, non su tutto l'hitori...

__________________
L'ignoranza è il pane dei poveri

marcio

User info:

Registered: Feb 2007
Posts: 30 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 15:32:39 [...]
Status: Offline

Post actions:

Io userei l'albero rosso nero per la griglia,
ma non ho capito una cosa,
da quale casella si parte e con quale principio si sceglie la tecnica di risoluzione con cui cominciare per risolvere l'hitori?
Nell'esempio parte dalla tecnica PI casella 0,1 non avrebbe potuto cominciare con qualcos'altro?

Benny

User info:

Registered: May 2003
Posts: 48 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 2
Time Online: 12:49:02: [...]
Status: Offline

Post actions:

pau, non saprei..per ora mi sto ammazzando il cervello per implementare la proprietà 3 con una bella visita in ampiezza, tutta da riscrivere (grande inutilità in rete)...però non si rischia di violare una di queste proprietà se si seguono troppo le euristiche?boh, tanto manco riesco a vincere una partita senza le euristiche, figuriamoci con tutte quelle che ci sono...

__________________
Se non credi in te stesso, chi ci crederà?