Algoritmos Lógicos
Los algoritmos lógicos son aquellos que para su resolución necesitamos la ayuda de algún artificio lógico y de razonamiento calculado del problema.
Ejemplo 1: Resolver el siguiente algoritmo lógico, indicando la secuencia de pasos para resolver el problema.
- Un hombre desea transportar un lobo, una oveja y una caja de legumbres de una orilla a otra. Dispone de una canoa que solo resiste el peso del hombre y otro más (lobo, oveja o legumbres), es decir, solo dos pesos. Elabore un algoritmo que indique la secuencia de pasos a seguir para que el hombre trasporte al lobo, oveja y legumbres, sin que en ninguna de las dos orillas queden solo el lobo y la oveja (porque el lobo se come a la oveja) ni la oveja sola con las legumbres (porque la oveja se come las legumbres).
Ejemplo 2: Resolver el siguiente algoritmo lógico, indicando la secuencia de pasos para resolver el problema.
- Tres caníbales y tres misioneros tienen que cruzar un rio. El bote que tienen es lo suficientemente grande para dos personas. Los caníbales harán lo que se les diga, aun si están del otro lado del rio, con una excepción. Si de un lado del rio llegan a haber más caníbales que misioneros, los caníbales se los comerán. ¿Qué plan pueden seguir los misioneros para cruzar el rio sin que se los coman?
Ahora te invito a instalar el juego de Las Torres de Hanoi. Es un juego de acertijo con una solución matemática que consiste en 3 varas con un número de discos de grande a pequeño, el más pequeño en la parte superior formando una figura de cono.
El objetivo del juego es mover todos los discos desde la vara de la izquierda a la vara de la derecha con una mínima cantidad de movimientos teniendo en cuenta estas 3 reglas:
* Sólo se puede mover un disco a la vez
* Sólo se puede mover el disco superior en una vara a otra vara que esté vacía o no
* Un disco nunca puede ser ubicado sobre uno más pequeño
Se juega por niveles, cada vez que todos los discos son llevados a la vara de la derecha, el nivel actual termina y uno nuevo comienza, en cada nuevo nivel se adiciona un disco a la vara de la izquierda, haciendo que cada nuevo nivel sea mucho más complejo.
Para ganar el juego el jugador debe completar 7 niveles
