{"id":1389,"date":"2011-05-19T19:26:02","date_gmt":"2011-05-19T19:26:02","guid":{"rendered":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/?p=1389"},"modified":"2011-05-22T09:26:48","modified_gmt":"2011-05-22T09:26:48","slug":"i1m2010-el-patron-de-busqueda-en-espacios-de-estados-en-haskell","status":"publish","type":"post","link":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/i1m2010-el-patron-de-busqueda-en-espacios-de-estados-en-haskell\/","title":{"rendered":"I1M2010: El patr\u00f3n de b\u00fasqueda en espacios de estados 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 estudiado la t\u00e9cnica de resoluci\u00f3n de problemas mediante b\u00fasqueda en espacios de estados.<\/p>\n<p>La clase comenz\u00f3 analizando los \u00e1rboles de b\u00fasquedas para el problema de las 4 reinas y para el problema de la mochila.<\/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: cu\u00e1l es el estado inicial, c\u00f3mo se calculan los sucesores de unestados y c\u00f3mo decidir si un estado es un estado final.<\/p>\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>Las transparencias usadas en la clase son las p\u00e1ginas 11-38 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\/codigos\/BusquedaEnEspaciosDeEstados.hs\">BusquedaEnEspaciosDeEstados.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 estudiado la t\u00e9cnica de resoluci\u00f3n de problemas mediante b\u00fasqueda en espacios de estados. La clase comenz\u00f3 analizando los \u00e1rboles de b\u00fasquedas para el problema de las 4 reinas y para el problema de la mochila. De este an\u00e1lisis se extrae el&#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\/1389"}],"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=1389"}],"version-history":[{"count":2,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/1389\/revisions"}],"predecessor-version":[{"id":1391,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/posts\/1389\/revisions\/1391"}],"wp:attachment":[{"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/media?parent=1389"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/categories?post=1389"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.glc.us.es\/~jalonso\/vestigium\/wp-json\/wp\/v2\/tags?post=1389"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}