Inteligencia artificial para videojuegos/Resolviendo puzles

Motivación

Los puzzles están presentes en una amplísima variedad de videojuegos, diseñarlos es todo un arte. Aunque la gracia está en que los resuelva eljugador (humano), a menudo es útil que tengamos un resolutor automático para:

• • Ayudar al jugador a superarlo.
  • Darle información (Ej: pasos que quedan para resolverlo).
  • Que el diseñador haga pruebas más rápidamente y verifique que superar el puzzle es posible
  • Generar puzles, que es algo muy relacionado

En IA convencional los puzles simples se han usado a menudo como bancos de prueba (los llamados problemas de juguete)

Problema

• Afrontar cualquiera de estos puzles o mini-juegos con el enfoque Resolutor
• Definir el marco de trabajo, habitualmente como un problema de búsqueda
  • Diseño de clases y tipos
• Intentar resolverlo mediante alguna estrategia no informada, si es posible
  • Primeras iteraciones del algoritmo
• Resolverlo mediante alguna estrategia informada, para acelerar el proceso
  • Optimizaciones y mejoras en el algoritmo

Ejemplos

• Nim : Nimatron (1940) fue posiblemente el primer “diseño de juego” con IA
• Tic-Tac-Toe
• Conecta 3, como Bejeweled o Candy Crush
• Sokoban
• Pipe Mania
• Cubo de Rubik
• Buscaminas
• Crucigramas, sudokus y algunos juegos de cartas
• Profesor Layton

Referencias y ampliaciones

• Leer algo para saber más
  • How Sliding Puzzles Work
• Profundizar en esta obra de referencia
  • Sliding Piece Puzzles (Hordern 1986)