Estadísticas del PDF: Práctica 8. Algoritmo Voraz. Juego de la Oca

Práctica 8. Algoritmo Voraz. Juego de la Oca



Objetivos



Practicar el diseño e implementación de algoritmos basados en el esquema “voraz”.


Algoritmo del “Juego de la Oca”

Disponemos de un tablero de juego que consta de n casillas consecutivas (tipo juego de la oca).
Cada casilla tiene asociado un valor entero, que puede ser positivo o negativo. Los jugadores
parten de una casilla de salida, que no tiene asociado ningún valor. Para avanzar a través de las
casillas, el jugador r...