Un amigo suyo aficionado al ajedrez, en medio de una partida especialmente trabada, le
cuenta una inquietud que él tiene hace mucho tiempo con este juego y que nadie ha podido
responderle todavía. Se trata de cómo colocar ocho piezas iguales (8 reinas en este caso)
sobre el tablero, de tal forma que ninguna pueda comerse a otra.
Sabiendo que en este juego, una reina amenaza a cualquier otra pieza que esté en la misma
columna, fila o cualquiera de las cuatro diagonales, el problema es obviamente la forma en
que dichas piezas deben estar distribuidas sobre el tablero en un primer momento.
1. ¿Con qué tipo de algoritmo estamos tratando al intentar resolver este problema?
¿Por qué?
2. ¿Con cuántos arreglos de datos deberíamos trabajar para resolverlo?
3. Implemente un procedimiento general en pseudocódigo para resolver el problema
planteado.
gracias por leer
cuenta una inquietud que él tiene hace mucho tiempo con este juego y que nadie ha podido
responderle todavía. Se trata de cómo colocar ocho piezas iguales (8 reinas en este caso)
sobre el tablero, de tal forma que ninguna pueda comerse a otra.
Sabiendo que en este juego, una reina amenaza a cualquier otra pieza que esté en la misma
columna, fila o cualquiera de las cuatro diagonales, el problema es obviamente la forma en
que dichas piezas deben estar distribuidas sobre el tablero en un primer momento.
1. ¿Con qué tipo de algoritmo estamos tratando al intentar resolver este problema?
¿Por qué?
2. ¿Con cuántos arreglos de datos deberíamos trabajar para resolverlo?
3. Implemente un procedimiento general en pseudocódigo para resolver el problema
planteado.
gracias por leer
