Ciaooooo!
Sì! Ti confermo che anche la battaglia navale n.1 di LA 22 ha una doppia soluzione!
Le prime quattro colonne possono avere 2 disposizioni di navi:
- Codice: Seleziona tutto
|o... |..o. |2
|.... |.... |1
|o.o. |o.o. |4
|.... |.... |2
|.... |.... |2
|oooo |oooo |4
|.... |.... |2
|.... |.... |0
|.... |.... |2
|..o. |o... |1
---- ----
3131 3131
ed in questo caso i "colpevoli" sono due sommergibili...
Stavo cercando pure di capire se e come si possano presentare tali situazioni e sono arrivato ad una conclusione.
In particolare ho analizzato la disposizione di navi da 1 casella (perché più facile...) e ho visto che bisogna prenderne due NON sulla stessa riga NE' sulla stessa colonna e vedere il rettangolo o quadrato che si può formare avendo queste due navi in due vertici diagonalmente opposti. (un minimo di conoscenze liceali di geometria bastano e avanzano!!)
Prendiamo dunque due navi da 1 casella e pensiamo al rettangolo (o quadrato) che possono formare
- Codice: Seleziona tutto
..........
..o....x..
..........
..........
..........
..........
..x....o..
..........
le navi sono le "o" e il rettangolo ha gli altri 2 vertici nelle caselle con "x".
Ci siete?
Lo schema ha una doppia soluzione se le caselle segnate da "x" risultano alla fine vuote e se nelle caselle adiacenti NON ci sono altre navi (magari proprio perchè la nave è sul bordo dello schema!)
Vediamo un esempio completamente casuale
- Codice: Seleziona tutto
..........
..*.o..x..
..........
ooo...ooo.
....o.....
o...o.....
..x.o..*..
....o.....
senza nemmeno mettere i numeri laterali si scopre che una soluzione prevede le navi sulle caselle con "*" e l'altra soluzione con le navi sulle "x".
Vediamo quest'altro esempio
- Codice: Seleziona tutto
..........
..o....xo.
........o.
........o.
..........
..........
..x....o..
..........
in questo caso lo schema NON sarà ambiguo... come pure in questo
- Codice: Seleziona tutto
..........
..o....x..
..........
..........
..........
..........
ooo....o..
..........
Sono andato pure a vedere qualche numero vecchio di LA alla ricerca di situazioni anomale, ma trovato che in genere, per evitare ambiguità , nello schema iniziale si hanno due casi
- una delle due navi è "fissata", cioè è una nave nera, che quindi non si può spostare
oppure
- in corrispondenza di una delle "x" c'è una casella con l'acqua (le "onde"): anche in questo caso in quella casella non ci andrà mai una nave e l'ambiguità è risolta all'origine.
Questo per le navi da 1 casella: magari si trova qualcosa di simile (ma forse più complicato) per le navi più grandi...
Fatemi sapere!
Ciao
Pierluigi
