Enayo IA PDF

Preview

Summary

ÍndiceIntroducción............................................................................................................................ Introducción............................................................................................................................ Problema del 8 puzzl...

Description

1

Índice Introducción............................................................................................................................3 Problema del 8 puzzle.............................................................................................................4 Conclusión..............................................................................................................................8 Bibliografía.............................................................................................................................9

2

Introducción

A continuación, presento el ensayo del problema del juego puzzle 8 en la cual se resuelve con el método de búsqueda en anchura el cual es un algoritmo de búsqueda no informada utilizado para recorrer o buscar elementos en un grafo (usado frecuentemente en árboles). Se comienza por la raíz en el caso de un grafo y se exploran todos los vecinos del nodo raíz luego sus vecinos de estos y así hasta que recorra todo el árbol. Este algoritmo no utiliza ninguna estrategia heurística. Primero analizamos el problema para poder aplicarle el algoritmo y así poder encontrar la solución óptima para resolver el juego.

3

Problema del 8 puzzle El tradicional juego del 8-puzzle consiste, en dado un tablero con 9 casillas, las cuales van enumeradas del 1 al 8 más una casilla vacía. Dicha casilla vacía, es la que, con movimientos horizontales, verticales, hacia la izquierda o derecha, debe ser desplazada e intercambiada con alguno de sus vecinos, de manera que, dada una configuración inicial se llegue a una configuración final (meta). Este problema, al tratar de ser resuelto computacionalmente representa un problema al que debemos de tratar con sumo cuidado. Aunque las reglas del juego sean sencillas de realizar (y evidentemente de programar) conlleva una complejidad mayor al momento de obtener la solución, es por esta razón que resulta un ejemplo clásico y muy didáctico para poner en práctica algoritmos de búsqueda que encuentren la solución eficiente a una configuración de 8-puzzle.

La finalidad del juego es lograr que las fichas se encuentren en una disposición ordenada ascendentemente. Ej. 123 456 78X...