Espadas y Escudos
Descripción
Lucía y sus amigos castores están jugando un juego llamado Espadas y Escudos. Cada uno toma una pose defendiéndose con el escudo y atacando con la espada; en algunas poses puede haber variantes con dos escudos o sin espada.
 1 |  2 |  3 |  4 |  5 |  6 |  7 |
En la imagen se muestran las poses favoritas de cada uno de sus amigos.
Quieren sacarse una foto grupal con sus poses favoritas. En la foto, cada espada debe estar atacando a otro castor y cada escudo debe estar bloqueando una espada. Lucía ya se colocó en su lugar.
Pregunta
¿Cómo se deben colocar los demás?
 a | b | c | d |
e | f | g |  |
Ver soluciónOcultar solución
Solución
La colocación correcta es la mostrada en la imagen. Una forma de llegar a ella sin probar todas las posibilidades es comenzar por las posiciones forzadas. Por ejemplo, los castores cuya espada apunta hacia abajo deben quedar en la fila superior, y sólo una pose puede colocarse directamente encima de Lucía sin romper las reglas. A partir de esas restricciones se van descartando posiciones hasta completar la cuadrícula de modo que todas las espadas apunten a otro castor y todos los escudos bloqueen una espada.
| | | |
| | | |
La informática detrás del desafío
Si intentáramos todas las colocaciones posibles, el número de alternativas crecería muy rápido. En este caso, existen 720 colocaciones posibles. En lugar de revisar todas ciegamente, podemos usar las reglas para descartar grupos completos de opciones. Este principio se relaciona con la búsqueda con retroceso o backtracking: se construye una solución paso a paso, se abandona una rama cuando ya no puede funcionar y se vuelve atrás para probar otra posibilidad. La poda del espacio (eliminar posibilidades) de búsqueda hace que este procedimiento sea mucho más eficiente.
Para el aula
Dibuja una cuadrícula de 2 × 3 y prepara cuatro o cinco tarjetas con flechas que apunten en distintas direcciones. Define dos reglas que deban cumplirse al colocarlas. Antes de probar posiciones al azar, identifica qué lugares están forzados por las reglas y cuáles pueden descartarse. Compara cuántos intentos necesitas usando ambas estrategias.
