311
INTRODUCCIÓN A LA PROGRAMACIÓN
Como vemos en la Figura 40, el juego presentado se llama PALADOG (http://armorgames.com/play/13262/paladog) y nos muestra el funcionamiento de una lista enlazada. Si nos ubicamos como jugadores, notaremos que las acciones se van cargando en la lista y, si hacemos clic sobre ellas, se irán “eliminando”, al mismo tiempo que las restantes se van reordenando. Tambien podemos pensarlo desde un ejemplo más sencillo, como puede ser el juego de ajedrez. En caso de que el contrincante sea una computadora, esta contará con muchos movimientos posibles en una lista, que irá reduciendo en función de nuestras jugadas. Si analizamos las ventajas que puede tener la computadora, debemos considerar que: existen 20 primeros movimientos posibles para las blancas, y otros tantos para las negras; por lo tanto, se pueden formar 400 posiciones distintas tras la primera jugada de cada bando. Para el segundo movimiento de las blancas, la situación se
LA ESTRUCTURA DINÁMICA SE CONVIERTE EN LA INTELIGENCIA DE LA COMPUTADORA
complica: hay 5.362 posiciones posibles cuando las blancas hacen su segunda jugada. De esta forma, podemos visualizar cómo una estructura dinámica como la lista enlazada puede convertirse en una estructura factible para trabajar en la “inteligencia” de la computadora, gracias a la posibilidad que tiene de guardar todas las combinaciones posibles. Otro ejemplo sencillo puede ser el clásico solitario, donde iremos acomodando las cartas en distintas “listas”. Si deseamos dirigirnos hacia un ámbito más profesional, necesitaremos cargar diferentes tareas en un listado en donde se pueda ir resolviendo cada una de ellas, de modo tal que no necesite un orden específico. Por ejemplo:
Hacer inventario
Chequear
Instalar software
Realizar
cantidad de
de oficina
mantenimiento
productos
Debido a que en esta lista de tareas es posible ir agregando o reduciendo el número de tareas, necesitaremos una estructura dinámica que se adapte al espacio en memoria.
www.redusers.com