{"id":6690,"date":"2019-05-22T18:21:21","date_gmt":"2019-05-22T16:21:21","guid":{"rendered":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/?p=6690"},"modified":"2019-05-25T18:23:44","modified_gmt":"2019-05-25T16:23:44","slug":"i1m2018-el-patron-de-busqueda-en-espacios-de-estados-en-haskell","status":"publish","type":"post","link":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/i1m2018-el-patron-de-busqueda-en-espacios-de-estados-en-haskell\/","title":{"rendered":"I1M2018: El patr\u00f3n de b\u00fasqueda en espacios de estados en Haskell"},"content":{"rendered":"<p>En la la segunda parte de la clase de hoy de del curso <a href=\"http:\/\/www.cs.us.es\/~jalonso\/cursos\/i1m-18\">Inform\u00e1tica de 1\u00ba del Grado en Matem\u00e1ticas<\/a> hemos estudiado la t\u00e9cnica de resoluci\u00f3n de problemas mediante b\u00fasqueda en espacios de estados.<\/p>\n<p>Se comenz\u00f3 analizando los \u00e1rboles de b\u00fasquedas para el problema de las 4 reinas y para el problema del 8-puzzle<\/p>\n<p>De este an\u00e1lisis se extrae el patr\u00f3n de resoluci\u00f3n de problemas mediante b\u00fasqueda en espacios de estados (EE) y sus argumentos:<\/p>\n<ul>\n<li>cu\u00e1l es el estado inicial,<\/li>\n<li>c\u00f3mo se calculan los sucesores de un estado y<\/li>\n<li>c\u00f3mo decidir si un estado es un estado final.<\/li>\n<\/ul>\n<p>A continuaci\u00f3n se implementa el patr\u00f3n de b\u00fasqueda en espacio de estados en Haskell, usando su posibilidad de programar en orden superior para abstraer los argumentos del problema.<\/p>\n<p>Finalmente, se aplica el patr\u00f3n para implementar las soluciones de los problemas de las N reinas y del cambio de monedas.<\/p>\n<p>Los apuntes correspondientes a la clase es la 2\u00aa secci\u00f3n del tema 23<br \/>\n\n<!-- iframe plugin v.5.0 wordpress.org\/plugins\/iframe\/ -->\n<iframe loading=\"lazy\" src=\"https:\/\/www.cs.us.es\/~jalonso\/cursos\/i1m\/temas\/tema-23.html#b%C3%BAsqueda-en-espacios-de-estados\" width=\"100%\" frameborder=\"1\" height=\"500\" scrolling=\"yes\" class=\"iframe-class\"><\/iframe>\n<\/p>\n","protected":false},"excerpt":{"rendered":"<p>En la la segunda parte de la clase de hoy de del curso Inform\u00e1tica de 1\u00ba del Grado en Matem\u00e1ticas hemos estudiado la t\u00e9cnica de resoluci\u00f3n de problemas mediante b\u00fasqueda en espacios de estados. Se comenz\u00f3 analizando los \u00e1rboles de b\u00fasquedas para el problema de las 4 reinas y para el problema del 8-puzzle De&#8230;<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","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":[320],"tags":[],"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\/6690"}],"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=6690"}],"version-history":[{"count":2,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/6690\/revisions"}],"predecessor-version":[{"id":6692,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/6690\/revisions\/6692"}],"wp:attachment":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/media?parent=6690"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/categories?post=6690"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/tags?post=6690"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}