Aquí hay uno divertido: escribe un juego de rol que se mueva alrededor de una mazmorra y pelee contra monstruos. Comenzarás escribiendo un mapa para tu mazmorra en una cuadrícula donde hay paredes, tesoros y monstruos que ocupan celdas dentro de la cuadrícula.
Una vez que tenga su mapa, es hora de describir su patrón basado en el estado para un agente que ocupa esta cuadrícula o, en términos más fáciles, cómo su personaje caminará alrededor de la mazmorra. Debido a que es un algoritmo evolutivo, digamos que tu personaje está limitado a 50 movimientos y el conjunto de movimientos es {mover hacia arriba, mover hacia abajo, mover hacia la derecha, mover hacia la izquierda}. La función de estado físico de cada 50 movimientos se evaluará al llevar a tu personaje a través de la mazmorra movimiento por movimiento. Si el personaje encuentra un tesoro, se otorgan 5 puntos. Si el personaje encuentra un monstruo, pelea y el personaje gana algunos puntos por una victoria o pierde algunos por una pérdida.
Aquí hay un ejemplo de tal mazmorra:
- ¿Por qué se ejecuta un análisis de tiempo de un algoritmo llamado asintótico?
- ¿Cómo puedo ser bueno en algoritmos si soy débil en matemáticas?
- Cómo usar la recursión de la cola de Fibonacci en C ++
- ¿Cuál es el algoritmo utilizado para llenar el tablero en el juego Bejeweled Blitz?
- Además de la programación competitiva, ¿cómo aprender algoritmos?
Imaginemos que su personaje está en el nivel 6 (por lo que no puede vencer a los monstruos de nivel 8 o 10) y la cadena de ADN inicial (D1) es {subir, subir, subir,….}. La función de estado físico F (D1) será de 10 puntos, ya que recogiste los dos tesoros sobre el personaje y luego te topaste con la pared repetidamente. Su algoritmo evolutivo necesitará mejorar en esta cadena de ADN.
¡Buena suerte!
