En un terreno de forma cuadrangular , un rey decide construir 12 torres, con lo que debe elegir los puntos (marcados en el mapa) con la condición de que cada torre debe poder verse desde las demás.
Así, en el ejemplo de abajo tenemos una disposición no válida.
¿Dónde situarías las 12 torres?
Hay más de una solución.
Lo más probable es que me haya hecho un lío..! [spoiler]
A1.A6
B3.B4
C2.C5
D2.D5
E3.E4
F1.F6
A.B…..Filas
1.2… Columnas
[/spoiler]
[spoiler]…[/spoiler]
[spoiler] nombro las filas a,b,c,d,e,f,g y las columnas 1,2,3,4,5,6
las coordenadas serian a2,a4,b3,b6,c1,c5,d2,d6,e1,e4,f3,f5 [/spoiler]
Otra:
[spoiler]
1 1 0 0 0 0
0 0 0 1 1 0
1 0 0 0 1 0
0 1 1 0 0 0
0 0 0 1 0 1
0 0 1 0 0 1
[/spoiler]
GVF, desde A1 no se ve C5 porque la tapa B3.
Mmonchi, a ti te pasa igual. Desde F6 no se ve D2, porque la tapa E4.
Ups. Voy a buscar otra. ¡Gracias!
A ver si ahora está bien y no lo mando dos veces.
[spoiler]
1 1 0 0 0 0
0 0 0 1 0 1
0 1 0 0 1 0
1 0 1 0 0 0
0 0 0 0 1 1
0 0 1 1 0 0
[/spoiler]
Gracias Mmonchi.
Pues si ,me he liado.
Llegué a una solución curiosamente similar a (pero no extraíble de) la de Mmonchi:
[spoiler]1 1 0 0 0 0
0 0 0 1 0 1
0 0 1 0 1 0
1 0 1 0 0 0
0 1 0 0 0 1
0 0 0 1 1 0[/spoiler]
Por cierto, este problema es bastante similar al de las ocho reinas, solo que aún más complejo por la mayor presencia de piezas en el tablero y además el hecho que pueden estar alineadas en cualquier dirección!