Búsqueda heurística ordenada para generalizaciones del juego de los quince

Farreny, Henri Fatiha Akef

Congreso ISKO España / .
(ReLIS:jul:juljuq:4262)

Abstract:

El ´'juego de los quince' desempeña un papel clave en el desarrollo de los métodos de Búsqueda Heurística Ordenada que se consideran en Inteligencia Artificial, especialmente en la rama 'resolución general de problemas'. Hoy todavía, ese antiguo problema no está bien resuelto, sino con ordenadores excepcionalmente potentes. Nos interesamos a extensiones más bien cualitativas del juego de los quince que han sido poco estudiadas. Producimos diferentes soluciones óptimas para el 'juego del burro rojo', el 'juego de papa' y ciertas variantes. La distincción entre problemas precisos y 'semiprecisos', juntada con propiedades relativas a la conexidad de los grafos de estados, parecen merecer atención para realizar nuevos progresos.

Creation: 2001
Keywords: Búsquedas bibliográficas ; Inteligencia artificial ; Grafos

 (go top)