Ocho Reinas
Páginas: 3 (607 palabras)
Publicado: 18 de enero de 2015
TAREA
INSTRUCCIONES: Lea atenta y detenidamente el siguiente encabezado y a continuación
Responda las preguntas.
“Un amigo suyo aficionado al ajedrez, en medio de una partida especialmentetrabada, 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)
sobreel 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 cuatrodiagonales, el problema es obviamente la forma en
que dichas piezas deben estar distribuidas sobre el tablero en un primer momento.
Nota: se sugiere intentar resolverlo a mano.
Se pide responder:A)
- 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 unprocedimiento general en pseudocódigo para resolver el problema planteado.
B)
- 1. Defina con sus propias palabras qué es un algoritmo recursivo y qué tipos de recursión existen.
- 2.Explique elalgoritmo utilizado para resolver el juego-problema llamado “Las Torres de Hanoi”.
CANTIDAD MÍNIMA DE PALABRAS: 1000.
CANTIDAD MÁXIMA DE PALABRAS: 1500.
RESPUESTAS:Respuesta a pregunta: 1. ¿Con qué tipo de algoritmo estamos tratando al intentar resolver este problema? ¿Por qué?
El problema planteado corresponde a un conocido problema llamado “Problema de las 8Reinas” o “Problema de las N Reinas” fue planteado por el ajedrecista Max Bezzel en 1848. Y tal como dice la descripción del problema la idea es situar 8 reinas en un tablero de ajedrez sin queentre ellas se amenacen entre ellas.
Si bien hay varias formas de resolver el problema se entiende según lo planteado en la descripción del problema en el encabezado de la tarea que el algoritmo a...
INSTRUCCIONES: Lea atenta y detenidamente el siguiente encabezado y a continuación
Responda las preguntas.
“Un amigo suyo aficionado al ajedrez, en medio de una partida especialmentetrabada, 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)
sobreel 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 cuatrodiagonales, el problema es obviamente la forma en
que dichas piezas deben estar distribuidas sobre el tablero en un primer momento.
Nota: se sugiere intentar resolverlo a mano.
Se pide responder:A)
- 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 unprocedimiento general en pseudocódigo para resolver el problema planteado.
B)
- 1. Defina con sus propias palabras qué es un algoritmo recursivo y qué tipos de recursión existen.
- 2.Explique elalgoritmo utilizado para resolver el juego-problema llamado “Las Torres de Hanoi”.
CANTIDAD MÍNIMA DE PALABRAS: 1000.
CANTIDAD MÁXIMA DE PALABRAS: 1500.
RESPUESTAS:Respuesta a pregunta: 1. ¿Con qué tipo de algoritmo estamos tratando al intentar resolver este problema? ¿Por qué?
El problema planteado corresponde a un conocido problema llamado “Problema de las 8Reinas” o “Problema de las N Reinas” fue planteado por el ajedrecista Max Bezzel en 1848. Y tal como dice la descripción del problema la idea es situar 8 reinas en un tablero de ajedrez sin queentre ellas se amenacen entre ellas.
Si bien hay varias formas de resolver el problema se entiende según lo planteado en la descripción del problema en el encabezado de la tarea que el algoritmo a...
Leer documento completo
Regístrate para leer el documento completo.