[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-pt-112":3,"doc-seo-152445-112":49,"doc-detail-152445-pt":123},{"code":4,"msg":5,"data":6},0,"success",[7,13,17,21,25,29,33,37,41,45],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},26,"Document","Contos e Romances",60,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":11,"slug":16},46,"Estilo de Vida","lifestyle",{"id":18,"doc_module":4,"doc_module_name":9,"category_name":19,"show_sort_weight":11,"slug":20},28,"Exames","exam",{"id":22,"doc_module":4,"doc_module_name":9,"category_name":23,"show_sort_weight":11,"slug":24},47,"Geral","general",{"id":26,"doc_module":4,"doc_module_name":9,"category_name":27,"show_sort_weight":11,"slug":28},29,"Histórias em Quadrinhos","comic",{"id":30,"doc_module":4,"doc_module_name":9,"category_name":31,"show_sort_weight":11,"slug":32},27,"Literatura","literature",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":11,"slug":36},32,"Pesquisa e Relatórios","research-report",{"id":38,"doc_module":4,"doc_module_name":9,"category_name":39,"show_sort_weight":11,"slug":40},33,"Religião e Espiritualidade","religion-spirituality",{"id":42,"doc_module":4,"doc_module_name":9,"category_name":43,"show_sort_weight":11,"slug":44},31,"Saúde e Cuidados","healthcare",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":47,"show_sort_weight":11,"slug":48},45,"Tecnologia","technology",{"code":4,"msg":50,"data":51},"ok",{"site_id":52,"language":53,"slug":54,"title":55,"keywords":56,"description":57,"schema_data":58,"social_meta":116,"head_meta":118,"extra_data":120,"updated_unix":122},112,"pt","ia-3-search-exercises-solution","IA-3 Exercícios de Busca - Resolução","","Resolução de exercícios de busca em espaços de estados, abordando como finitude do espaço e estrutura do grafo influenciam a existência ou não de loops na árvore de busca. Inclui discussão sobre espaços de estados finitos e grafos acíclicos direcionados (DAGs), destacando quando a árvore gerada permanece finita. Apresenta também modelagens formais com estado inicial, teste de objetivo, função sucessor e função de custo para problemas de coloração de mapas, macaco e bananas, construção do espaço numérico 1 a 15 e o problema clássico de missionários e canibais com diagrama e representação vetorial.",{"@graph":59,"@context":115},[60,77,98],{"@type":61,"itemListElement":62},"BreadcrumbList",[63,68,71,74],{"item":64,"name":65,"@type":66,"position":67},"https://docshare.wps.com","Home","ListItem",1,{"item":69,"name":9,"@type":66,"position":70},"https://docshare.wps.com/pt/document/",2,{"item":72,"name":19,"@type":66,"position":73},"https://docshare.wps.com/pt/document/exames/",3,{"item":75,"name":55,"@type":66,"position":76},"https://docshare.wps.com/pt/document/ia-3-search-exercises-solution/152445/",4,{"url":75,"name":55,"@type":78,"image":79,"author":84,"headline":55,"publisher":87,"fileFormat":90,"inLanguage":53,"description":57,"dateModified":91,"datePublished":92,"encodingFormat":90,"isAccessibleForFree":93,"interactionStatistic":94},"DigitalDocument",{"url":80,"@type":81,"width":82,"height":83},"https://docshare.wps.com/thumbnails/ia-3-search-exercises-solution/152445.png","ImageObject",300,407,{"name":85,"@type":86},"Maeve","Person",{"url":64,"name":88,"@type":89},"DocShare","Organization","application/pdf","2026-09-23","2026-08-27",true,{"@type":95,"interactionType":96,"userInteractionCount":70},"InteractionCounter",{"@type":97},"ViewAction",{"@type":99,"mainEntity":100},"FAQPage",[101,107,111],{"name":102,"@type":103,"acceptedAnswer":104},"Um espaço de estados finito sempre gera uma árvore de busca finita?","Question",{"text":105,"@type":106},"Não. Mesmo com número finito de estados, a navegação pode produzir loops na árvore de busca, tornando-a potencialmente infinita.","Answer",{"name":108,"@type":103,"acceptedAnswer":109},"Quando a árvore de busca será finita?",{"text":110,"@type":106},"Se o espaço de estados for uma árvore finita, não há loops e a árvore de busca também será finita. Além disso, um DAG direcionado finito (sem ciclos) leva a uma árvore de busca finita.",{"name":112,"@type":103,"acceptedAnswer":113},"Como é formulado o problema de missionários e canibais no exercício?",{"text":114,"@type":106},"O estado inicial coloca três missionários e três canibais em um lado do rio. O objetivo é alcançar (0,0,0) no outro lado. A função sucessor inclui mover uma ou duas pessoas com barco, garantindo que nunca haja mais canibais do que missionários em qualquer margem quando missionários estiverem presentes.","https://schema.org",{"og:url":75,"og:type":117,"og:title":55,"og:site_name":88,"og:description":57},"article",{"robots":119,"canonical":75},"index,follow",{"doc_id":121,"site_id":52},152445,1790125871,{"code":4,"msg":5,"data":124},{"doc_id":121,"user_id":125,"nickname":85,"user_avatar":126,"doc_module":4,"category_id":18,"category_name":19,"doc_title":55,"doc_description":57,"doc_content":127,"file_id":128,"file_url":129,"file_type":130,"file_size":131,"view_count":70,"is_deleted":4,"is_public":67,"is_downloadable":67,"audit_status":67,"page_count":76,"language":132,"language_code":53,"site_id":52,"html_lang":53,"table_of_contents":133,"faqs":134,"seo_title":135,"seo_description":57,"update_tm":136,"read_time":137},5909877438554,"https://ap-avatar.wpscdn.com/avatar/5600025385ad2bf12a7?_k=1778553567797529272","Soluções  \nExercícios de Busca  \n1) Sobre espaço de estados e árvores de busca  \n(a) Um espaço de estados finito conduz a uma árvore de busca finita?  \nNão. Um espaço de estados finitos nem sempre leva a uma árvore de busca finita.  \nExemplo:  \nConsidere um espaço de estados representado com o grafo da Figura anterior. Como vemostemos dois estados (dois nós), cada um deles com uma ação (arco) que leva ao outro. Comovemos, há um espaço de estados finito. Esse espaço gera uma árvore de busca infinita, porque podemos ir de um estado ao outro infinitas vezes como mostra a Figura a seguir.  \n...  \nConsiderou-se o estado inicial sendo A, e uma árvore de busca é gerada mostrando como vai sendo percorrido o grafo que representa o espaço de estados.  \nAssim, neste exemplo, desde A podemos ir até B e desde B até A e assim sucessivamente “...”. Veja que a árvore de busca flui em uma direção só (usualmente de cima para baixo) e por issonem sempre se desenham as setas indicando o sentido.  \n(b)  E no caso de um espaço de estados finito que é uma árvore?  \nSe o espaço de estados for ao mesmo tempo uma árvore finita, não haverá loops e a árvore de busca será finita também.  \nExemplo: A figura a seguir mostra um espaço de estados finito que é também uma árvore. Nesse caso a árvore é finita.  \n(c)  Você poderia ser mais preciso em definir que tipos de espaços de estados sempre levam a árvores de busca finitas?  \nEm geral um grafo acíclico direcionado (DAG) finito levará a espaços de estados finitos.  \nUm DAG não tem ciclos e se for finito, a árvore de busca também será finita.  \n2) Forneça o estado inicial, o teste de objetivo, a função sucessor e a função de custo para cadaum dos itens a seguir:  \n(a) Você tem de colorir um mapa plano usando apenas quatro cores, de tal modo que não haja duas regiões adjacentes com a mesma cor.  \nEstado inicial: Nenhuma região colorida  \nTeste de objetivo: Todas as regiões coloridas, e nenhuma região adjacente com a mesma cor.  \nFunção sucessor: Atribuir uma cor a uma região que esteja sem cor.  \nFunção de custo: Número total de atribuições.  \n(b) Um macaco com um metro de altura está em uma sala em que algumas bananas estão presas noteto, a 2,5 metros de altura. Ele gostaria de alcançar as bananas. A sala contém dois engradadosempilháveis, móveis e escaláveis, com um metro de altura cada.  \nEstado inicial: Como descrito no enunciado  \nTeste de objetivo: Macaco alcançou as bananas.  \nFunção sucessor: Subir no engradado, descer do engradado, mudar de lugar, andar de um lugara outro, agarrar bananas.  \nFunção de custo: Número total de ações.  \n3) Considere um espaço de estados onde o estado inicial é o número 1 e a função sucessor para o estado n retorna dois estados, com os números 2n e 2n+1.  \n(a) Desenhe a porção do espaço de estados correspondente aos estados 1 a 15.  \n(b) Suponha que o estado objetivo seja 11. Liste a ordem em que os nós serão visitados no caso da busca em extensão (também conhecido como busca em largura ou BFS:Breadth-First Search) .  \n1 2 3 4 5 6 7 8 9 10 11  \n4) Problema de missionários e canibais:  \nTrês missionários e três canibais estão em um lado de um rio, juntamente com um barco que podeconter uma ou duas pessoas. Descubra um meio de fazer todos atravessarem o rio, sem deixar que um grupo de missionários de um lado fique em número menor que o número de canibais.  \nObjetivo do  \nproblema:  \nFormule o problema precisamente. Trace um diagrama do espaço de estados completo.  \n(a) Formulação do problema  \nPara formular o problema, definimos:  \nEstado inicial: Três missionários e três canibais estão em um lado do rio.  \nTeste de objetivo: Três missionários e três canibais estão do outro lado do mesmo rio.  \nFunção sucessor: Os sucessores de um estado são todos os estados aonde se chega após realizar a ação de mover uma ou duas pessoas (canibais ou missionários) e um barco de um lado para o outro do rio, sem que o número de missionários de um lado fique menor do que onúmero de canibais.  ","cbCaicp6LI8JPRra","https://ap.wps.com/l/cbCaicp6LI8JPRra","pdf",212262,"Portuguese","# Sobre espaço de estados e árvores de busca\n## Espaço de estados finito e árvore de busca finita\n## Espaço de estados finito que é uma árvore\n## Tipos de espaços que levam a árvores finitas\n# Modelagem: estado inicial, objetivo, sucessor e custo\n## Colorir mapa com quatro cores\n## Macaco e bananas\n## Espaço de estados com sucessor 2n e 2n+1\n## Busca em extensão (BFS) para o objetivo 11\n# Problema de missionários e canibais\n## Formulação do problema\n## Espaço de estado e representações","[{\"question\":\"Um espaço de estados finito sempre gera uma árvore de busca finita?\",\"answer\":\"Não. Mesmo com número finito de estados, a navegação pode produzir loops na árvore de busca, tornando-a potencialmente infinita.\"},{\"question\":\"Quando a árvore de busca será finita?\",\"answer\":\"Se o espaço de estados for uma árvore finita, não há loops e a árvore de busca também será finita. Além disso, um DAG direcionado finito (sem ciclos) leva a uma árvore de busca finita.\"},{\"question\":\"Como é formulado o problema de missionários e canibais no exercício?\",\"answer\":\"O estado inicial coloca três missionários e três canibais em um lado do rio. O objetivo é alcançar (0,0,0) no outro lado. A função sucessor inclui mover uma ou duas pessoas com barco, garantindo que nunca haja mais canibais do que missionários em qualquer margem quando missionários estiverem presentes.\"}]","IA-3 Exercícios de Busca - Resolução | PDF",1787861828,6]