Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
67Activity
0 of .
Results for:
No results containing your search query
P. 1
8 Puzzle

8 Puzzle

Ratings:
(0)
|Views: 5,803|Likes:
Published by pamela_net43037
Juego del puzzle para el curso de inteligencia artificial
www.inteligenciaartificial.comoj.com
Juego del puzzle para el curso de inteligencia artificial
www.inteligenciaartificial.comoj.com

More info:

Categories:Types, School Work
Published by: pamela_net43037 on Oct 20, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

08/11/2013

pdf

text

original

 
JUEGO 8-PUZZLE
 Contenido
Estudio de la resolución de diferentes configuraciones del 8-puzzle con diferentes heurísticas .................. 28-Puzzle de 6 movimientos ..................................................................................................................... 28-Puzzle de 12 movimientos ................................................................................................................... 38-Puzzle de 18 movimientos ................................................................................................................... 4Conclusiones de las pruebas de 8-puzzle .................................................................................................... 5ALGORITMO DE PUZZLE EN JAVA ............................................................................................................... 6CODIGO DEL 8-PUZZLE EN LISP ................................................................................................................. 12
 
JUEGO DEL 8-PUZZLE
Estudio de la resolución de diferentes configuraciones del 8-puzzle condiferentes heurísticas
En la implementación del 8-Puzzle hemos creado 4 archivos diferentes en cada uno de los cuales se hautilizado una heurística diferente:¾ H1 ó Suma total de fichas descolocadas: heurística minorante fácil de calcular pero con resultados quedistan mucho de ser óptimos.¾ H2 ó Suma de distancias de Manhatan: heurística minorante bastante efectiva. En problemas cortos esla que mejores resultados ha obtenido.¾ H3 ó Suma de secuencias: heurística no minorante, que en nuestras pruebas no ha demostrado ser excesivamente eficaz.¾ H=H2+2*H3: heurística no minorante que ha demostrado ser la más eficaz de la cuatro utilizadas,puesto que aunque en tableros de 8-puzzle con una configuración más simple (con menor número demovimientos) se ha visto superada por la H2, en tableros con una complejidad elevada (18 movimientos)ha sido capaz de resolver los problemas un numero mucho más pequeño de nodos.Para llegar a estas conclusiones nos hemos basado en la resolución de 3 tableros diferentes de 8-puzzlecon una complejidad de 6, 12 y 18 movimientos.En todas ella se pretende llegar a la misma matriz solución:
8-Puzzle de 6 movimientos
L
a primera matriz utilizada ha sido la siguiente (el 0 representa la casilla vacía):
 
 Para resolver esta matriz de forma óptima se deben realizar 6 movimientos, los cuales son descritos acontinuación:Para llegar a este resultado se han tenido que efectuar los 6 movimientos que acabamos de describir yque enumeramos a continuación:Izquierda, Abajo, Izquierda, Abajo, Derecha, ArribaTodas las heurísticas utilizadas llegan a una solución optima, pero la diferencia principal radica en lecantidad de recursos que necesitan para resolver el problema.Vamos a mostrar las principales diferencias obtenidas en la resolución del problema con las diferentesheurísticas:
8-Puzzle de 12 movimientos
Para la prueba de 12 movimientos hemos utilizado la siguiente matriz:

Activity (67)

You've already reviewed this. Edit your review.
sdfsfasfasf
1 thousand reads
1 hundred reads
Jazmin Gonzalexz liked this
davidrey29 liked this
Mel Qiaozhen liked this
Jamie Silva liked this
Jamie Silva liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->