Nurikabe - guida ed istruzioni

[Mandi]

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)

[genovese volante]

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)

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....)

[genovese volante]

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

[genovese volante]

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....

[gabriele]

xframe corretto

[genovese volante]

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....

[gabriele]

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.

[genovese volante]

Uh...... 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.....

[gabriele]

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.

[Mandi]

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

Di seguito la soluzione passo passo



Spero sia più chiara della stenografica precedente ...
ma se desideri analizzare con calma i singoli passi ti puoi scaricare la versione pdf

[Mandi]

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

...
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.