Nurikabe - guida ed istruzioni

Forum dedicato alla didattica e alla discussione di questi giochi

Re: Nurikabe - guida ed istruzioni

Messaggioda Mandi » sab 23 lug 2016, 4:08

A partire dalla mossa 68 di seguito la sequenza che porta alla soluzione:

Mossa 68 Strategia 25 – Forchetta Analisi b5=n {[P=a5:b6] b5=bb? (P=e3:f4/g4:h5}
Mossa 69 Strategia 6 – Gomito Analisi c5=b
Mossa 70 Strategia 16 – Prato Continuità Analisi c4=b {d5=bb? (P=g4:h5}
Mossa 71:75 Strategia 5 – Prato Risolto Analisi b3 b4 c3 c4 c5 = n
Mossa 76 Strategia 6 – Gomito Analisi a3=b
Mossa 77 Strategia 9 – Prato Espansione Analisi a5=b
Mossa 78 Strategia 5 – Prato Risolto Analisi a6=n
Mossa 79 Strategia 14 – Cella Irraggiungibile Analisi d2=n
Mossa 80:82 Strategia 9 – Prato Espansione Analisi e4 f4 g4 = b {F1-3 [P=d1:e2] E5-4 [P=e3:f4 + P=g3:h5]}
Mossa 83:87 Strategia 5 – Prato Risolto Analisi e3 f3 e6 f5 g5 = n
Mossa 88:90 Strategia 6 – Gomito Analisi e2 f2 g6 = b
Mossa 91 Strategia 4 – Cella Circondata Analisi d6=n
Mossa 92 Strategia 5 – Prato Risolto Analisi e1=n
Mossa 93 Strategia 6 – Gomito Analisi e7=b
Mossa 94 Strategia 8 – Sentiero Espansione Analisi f6=n
Mossa 95:96 Strategia 5 – Prato Risolto Analisi d8 k8 = n

Legenda:
P = Piazza ossia gruppo di celle 2x2
Riferimenti = colonna/riga (lettera minuscola)/(numero)
Prato = colonna/riga-Indizio (lettera Maiuscola)/(numero)-(numero)
Ultima modifica di Mandi il sab 23 lug 2016, 9:48, modificato 1 volta in totale.
Avatar utente
Mandi
 
Messaggi: 154
Iscritto il: sab 21 nov 2015, 1:35
Località: Pordenone

Nurikabe - guida ed istruzioni

Messaggioda genovese volante » sab 23 lug 2016, 4:29

Beh , intanto passo passo, mettiamo un pezzetto qua, uno là ...
Quindi , ricominciando da dove il solver non vedeva più niente
(senza r2c6 B) :

Il buon Emilio ha trovato r2c2 N, da cui r1c2 B, r1c4 N, r2c1 N .

Poi abbiam trovato

r8c6 N, r7c6 N, r8c7 B, r7c7 B .

Nel quadrato in basso a ds si risolve qualcosa, ma non per lo stesso ragionamento :
r7c11 N obbliga r7c12 B , ma è irraggiungibile.

Quindi r7c11 B.

r8c12 N irraggiungibile.

r7c12 N per dover connettere.

Ora abbiamo r4c2 che non può essere bianca :
significherebbe r3c2 N, quindi r2c1 B, e avremmo così il
quadrato nero r5c1-2 r6c1-2
Quindi r4c2 N

( mi rendo conto che, per una macchina, questa è brute force) :scr

Il passo successivo è che r6c1 non può essere bianco, perchè dopo
4 o 5 passaggi si crea un quadrato nero , dovendo annerire anche
r5c7 e r4c7..... ( sarebbe quindi r6c1 N, che forza r5c1 B )

Ma mi sembra un po troppo "brute force" e adesso mi fermo,
prendendomi un po di tempo per capire se la matematica
ci può aiutare ( ma non credo )....


Tranquillo Boss, gli spezzziamo le braccine.....


( A QUESTO ! Perchè prima di avere un solver valido, mi sa
che a un'altra dozzina dovremo spezzzare anche le gambine....)

:big :D :D :D

:ciao :ciao :ciao
Avatar utente
genovese volante
 
Messaggi: 1793
Iscritto il: lun 28 apr 2008, 20:11
Località: GENOVA

Nurikabe - guida ed istruzioni

Messaggioda genovese volante » sab 23 lug 2016, 4:33

Uh... ho visto che nel frattempo Mandi ha postato una soluzione prob.
completa, ma al momento non ci capisco niente :D
aspetto i commenti Bossiani ( che non sono di Bossi :D )
Avatar utente
genovese volante
 
Messaggi: 1793
Iscritto il: lun 28 apr 2008, 20:11
Località: GENOVA

Nurikabe - guida ed istruzioni

Messaggioda genovese volante » sab 23 lug 2016, 16:10

Proseguendo nella mia piccola analisi, è molto utile considerare che
una delle due celle r4c7 r5c7 deve per forza essere bianca, raggiungibile
solo dal 4 ...
Diventa così irraggiungibile la cella r6c4 , quindi

r6c4 N

Ne approfitto per dire che l'X-frame non va...
Al momento, sono l'unico che lo ha aperto....
Avatar utente
genovese volante
 
Messaggi: 1793
Iscritto il: lun 28 apr 2008, 20:11
Località: GENOVA

Re: Nurikabe - guida ed istruzioni

Messaggioda gabriele » sab 23 lug 2016, 16:27

xframe corretto
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Nurikabe - guida ed istruzioni

Messaggioda genovese volante » mer 27 lug 2016, 2:29

Ok Big Boss, facciamo un altro piccolo passo avanti, prima di partire...

Sappiamo che una cella tra r4c7 r5c7 deve essere bianca e appartenere al 4...

Considerando quel bel quadrato, composto da 9 celle

r2c4 r2c5 r2c6
r3c4 r3c5 r3c6
r4c4 r4c5 r4c6

abbiamo che può essere "imbiancato" da 1 ( o 2 ) celle del 4,
e da 2 celle per ogni 3 .... 6 celle su 9 ....
Ci sarebbero da fare altre considerazioni, su quel quadrato, ma non
credo siano utili al nascituro fratellino di Camillo ...

Ebbene, con quelle 6 celle su 9 , basta fare qualche semplice ipotesi ( a occhio nudo)
per scoprire che quel quadrato è molto fragile....
Ad esempio, una casella bianca in r6c5 obbliga (intanto elimina due delle possibilità B nel quadrato)
obbliga,dicevo , r5c4 N , per cui r5c3 B (ed ecco che abbiam tolto atri 2 B al ns quadrato ).

Abbiamo 2 possibili B rimasti, insufficienti.... (è importante il fatto che uno di quei 2 non sia il centrale)

Quindi r6c5 N
da cui r7c5 B r8c4 N r6c6 N


Caldè mi aspetta , ne riparliamo lunedì o dopo, sempre che nel frattempo
non mi stoppi, avendo raccolto materiale algoritmicamente sufficiente....



:ciao :ciao :ciao
Avatar utente
genovese volante
 
Messaggi: 1793
Iscritto il: lun 28 apr 2008, 20:11
Località: GENOVA

Re: Nurikabe - guida ed istruzioni

Messaggioda gabriele » dom 31 lug 2016, 20:05

caro Pierdante , mi sa che lo "SCARSO" questa volta sei tu.
è un mese che ci lavori (o meglio ci lavoriamo) ed ancora non sei arrivato alla soluzione.
eppure quello schema è stato risolto il 30 luglio 2010 in 2 minuti.

2 notizie, una cattiva ed una buona.
LA CATTIVA:
il mio solver non riesce a risolvere lo schema odierno, che invece i tecnici del tentativo hanno risolto in 24 secondi.
LA BUONA:
il mio INDECOROSO solver ha già generato più di 2000 schemi 9x9 e 8x12, che caricherò fra qualche giorno.
I tecnici del tentativo li risolveranno in pochi minuti, ma io e te ce la faremo in alcuni minuti e non mesi.
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Nurikabe - guida ed istruzioni

Messaggioda genovese volante » lun 1 ago 2016, 12:44

Uh...... :conf :conf Allora ho inteso male....

Avevo capito che il nascituro solver ( perchè è indecoroso ?? ) ,non riuscendo
ad andare avanti, abbisognava di algoritmi che lo implementassero, e così
cercavo di andare piano, passin passetto, sperando di poter fornire qualche
indicazione utile,ragionendevole ( tsè e chi ciammazza, con i neologismi)
atta all'istruzione algoritmica del neonato....
Spiazzato.....


:big :big

:ciao :ciao :ciao
Avatar utente
genovese volante
 
Messaggi: 1793
Iscritto il: lun 28 apr 2008, 20:11
Località: GENOVA

Re: Nurikabe - guida ed istruzioni

Messaggioda gabriele » lun 1 ago 2016, 16:32

non volevo assolutamente spiazzarti. Stavo solo scherzando, non sei "SCARSO", di scarsi ne esiste solo uno.
ero solo un po' disorientato dal fatto che lo schema di oggi, di cui non riesco nemmeno a capire il log di soluzione, venisse risolto in 24 ".
E mi rendo conto di essere un po' tanto contradditorio:
da una parte non mi piacciono i tentativi,
dall'altra propongo molti schemi che akuma definisce, giustamente, "cervellotici".
il mio solver è "INDECOROSO" perchè produce troppo lentamente gli schemi, che poi , a un secondo controllo, risultano al 30% errati.
Comunque sono molto contento di essere riuscito a produrre molti schemi, nella speranza che non ci sia qualche bug.
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Re: Nurikabe - guida ed istruzioni

Messaggioda Mandi » dom 16 ott 2016, 4:03

genovese volante ha scritto:Uh... ho visto che nel frattempo Mandi ha postato una soluzione prob.
completa, ma al momento non ci capisco niente :D
aspetto i commenti Bossiani ( che non sono di Bossi :D )

Di seguito la soluzione passo passo

Immagine

Spero sia più chiara della stenografica precedente ...
ma se desideri analizzare con calma i singoli passi ti puoi scaricare la versione pdf
Ultima modifica di Mandi il dom 16 ott 2016, 4:30, modificato 2 volte in totale.
Avatar utente
Mandi
 
Messaggi: 154
Iscritto il: sab 21 nov 2015, 1:35
Località: Pordenone

Re: Nurikabe - guida ed istruzioni

Messaggioda Mandi » dom 16 ott 2016, 4:24

gabriele ha scritto:...
ma il problema è sempre lo stesso:
non so come si risolvono i nurikabe.
qualcuno mi può aiutare con la risoluzione passo per passo?
...

gabriele ha scritto:...
se non hai utilizzato un solver ...
se invece lo hai utilizzato:cosa aspetti a mandarmelo.
...

Ci ho impiegato un po' ma alla fine eccoti il solver
Ci sono tutte le istruzioni per un corretto uso.
Se hai problemi sai come contattarmi.
Avatar utente
Mandi
 
Messaggi: 154
Iscritto il: sab 21 nov 2015, 1:35
Località: Pordenone

Precedente

Torna a Patchwork, Futoshiki, Nurikabe, Master Mind, Quadrato Greco Latino

Chi c’è in linea

Visitano il forum: Nessuno e 2 ospiti