{"id":1399,"date":"2011-05-25T16:33:35","date_gmt":"2011-05-25T16:33:35","guid":{"rendered":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/?p=1399"},"modified":"2011-06-01T16:34:07","modified_gmt":"2011-06-01T16:34:07","slug":"i1m2010-busqueda-por-primero-el-mejor-en-haskell","status":"publish","type":"post","link":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/i1m2010-busqueda-por-primero-el-mejor-en-haskell\/","title":{"rendered":"I1M2010: B\u00fasqueda por primero el mejor en Haskell"},"content":{"rendered":"<p>En la clase de hoy de <a  href=\"http:\/\/www.cs.us.es\/~jalonso\/cursos\/i1m-10\">Inform\u00e1tica de 1\u00ba del Grado en Matem\u00e1ticas<\/a> hemos continuado el estudio de la resoluci\u00f3n de problemas mediante b\u00fasqueda en espacios de estados. <\/p>\n<p>La clase comenz\u00f3 representando el problema del 8 puzzle en Haskell de acuerdo con el patr\u00f3n de b\u00fasqueda en espacios de estados.<\/p>\n<p>A continuaci\u00f3n se comprob\u00f3 la imposibilidad de resolver algunas instancias del problema con dicho patr\u00f3n y c\u00f3mo a partir de dicho patr\u00f3n se puede obtener el de b\u00fasqueda por primero el mejor<\/p>\n<p>Finalmente, se resolvi\u00f3 el problema del 8 puzzle mediante b\u00fasqueda por primero el mejor.<\/p>\n<p>Las transparencias usadas en la clase son las p\u00e1ginas 38-43 del <a href=\"http:\/\/www.cs.us.es\/~jalonso\/cursos\/i1m\/temas\/tema-23t.pdf\">tema 23<\/a>:<br \/>\n<!--more--><br \/>\n<div class=\"jetpack-video-wrapper\"><iframe src='https:\/\/www.slideshare.net\/slideshow\/embed_code\/8057273' width='1290' height='1057' sandbox=\"allow-popups allow-scripts allow-same-origin allow-presentation\" allowfullscreen webkitallowfullscreen mozallowfullscreen><\/iframe><\/div><\/p>\n<p>El c\u00f3digo se encuentra en <a href=\"http:\/\/www.cs.us.es\/~jalonso\/cursos\/i1m-10\/codigos\/BusquedaPrimeroElMejor.hs\">BusquedaPrimeroElMejor.hs<\/a> y las librer\u00edas auxiliares est\u00e1n en el directorio de <a href=\"http:\/\/www.cs.us.es\/~jalonso\/cursos\/i1m-10\/codigos\">c\u00f3digos<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>En la clase de hoy de Inform\u00e1tica de 1\u00ba del Grado en Matem\u00e1ticas hemos continuado el estudio de la resoluci\u00f3n de problemas mediante b\u00fasqueda en espacios de estados. La clase comenz\u00f3 representando el problema del 8 puzzle en Haskell de acuerdo con el patr\u00f3n de b\u00fasqueda en espacios de estados. A continuaci\u00f3n se comprob\u00f3 la&#8230;<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_kad_post_transparent":"","_kad_post_title":"","_kad_post_layout":"","_kad_post_sidebar_id":"","_kad_post_content_style":"","_kad_post_vertical_padding":"","_kad_post_feature":"","_kad_post_feature_position":"","_kad_post_header":false,"_kad_post_footer":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"footnotes":"","_jetpack_memberships_contains_paid_content":false},"categories":[133],"tags":[287],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_likes_enabled":false,"_links":{"self":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/1399"}],"collection":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/comments?post=1399"}],"version-history":[{"count":1,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/1399\/revisions"}],"predecessor-version":[{"id":1400,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/1399\/revisions\/1400"}],"wp:attachment":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/media?parent=1399"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/categories?post=1399"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/tags?post=1399"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}