domingo, 22 de mayo de 2005
(Si alguno de los participantes del PQRST 13 desea compartir pistas, métodos y atajos para resolver alguno de los acertijos del torneo, envíemelo por mail para que lo incluya.)
Un problema muy lindo fue el número 3: Yin Yang. Se los recuerdo.
Dibuje un círculo blanco o un círculo negro en cada casilla de la cuadrícula. Todos los círculos blancos deben estar conectados entre si compartiendo un lado. Los círculos negros también deben estar conectados entre ellos de la misma forma. No puede quedar un cuadrado de 2x2 que contenga cuatro círculos del mismo color.
La principal dificultad es: ¿Por donde empezar?
Uno puede tardar bastante tiempo probando combinaciones hasta dar con un punto de inicio; a menos que uno encuentre un atajo.
Tanto Ramtia como Homero nos cuentan una idea que facilita mucho las cosas.
Intenten resolverlo antes de seguir leyendo.
La idea luminosa es la siguiente:
El perímetro de la cuadrícula debe tener solo dos bloques continuos de círculos blancos o negros. Si hubiera más, al unir dos bloques de un mismo color, quedaría un bloque del otro color inconexo.
Esto es fácil de demostrar.
La situación inicial es más o menos así:
.N..........
.N........B.
............
N....N......
........NB..
Supongamos que hay una ficha blanca en medio de las dos fichas negras del perímetro:
.N..........
.N........B.
............
N....N......
...B....NB..
De cualquier manera que intentemos unir las fichas negras, esa casilla blanca nos quedará separada del resto. Por lo tanto, no puede haber casillas blancas entre las dos negras y el par NB señala uno de los límites entre los dos bloques (y hay que buscar el otro)
.N.........B
.N........BB
...........B
N....N.....B
NNNNNNNNNBBB
Además, como no pueden quedar cuadrados de 2x2 con cuatro círculos del mismo color...
BN........NB
.N........BB
..........NB
NB..BNB...NB
NNNNNNNNNBBB
Ahora si, se debe continuar rellenando el tablero respetando la regla del 2x2 y no dejando grupos aislados.
dicho por Ramtia y Homero en Mayo 22, 2005 10:11 PM
Suscribirse a:
Enviar comentarios (Atom)
3 comentarios:
¿tiene que haber el mismo numero de circulos blancos que negros?
Un atajo brillante. Reitero mis felicitaciones a Ramtia y Homero.
Yo caà en ese detalle una vez que lo terminé de resolver a pulmón.
espero y me enseñen a resolver acertijos y enigmas ya que me gusto el haber entrando a esta pagina
Publicar un comentario