{"id":987,"date":"2020-08-26T09:26:20","date_gmt":"2020-08-26T12:26:20","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/?p=987"},"modified":"2020-09-29T14:54:34","modified_gmt":"2020-09-29T17:54:34","slug":"proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto","status":"publish","type":"post","link":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/","title":{"rendered":"Proposta de trabalho &#8211; M\u00e9todos de busca para resolver um labirinto"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">A ideia desse trabalho \u00e9 implementar algoritmos para resolver um labirinto. M\u00e9todos de busca em largura e busca em profundidade s\u00e3o os mais simples para experimentar, mas tamb\u00e9m pode ser implementado o algoritmo de busca A*.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u00c9 normal aprender sobre a busca em largura e profundidade em disciplina de estrutura de dados, onde e dada uma \u00e1rvore e o algoritmo percorre a \u00e1rvore at\u00e9 uma n\u00f3 folha com o que se quer encontrar. <\/p>\n\n\n\n<p class=\"wp-block-paragraph\">O trabalho aqui proposto visa aprender a usar efetivamente esses m\u00e9todos de busca, onde n\u00e3o se tem uma \u00e1rvore para ser percorrida, sendo necess\u00e1rio construir a \u00e1rvore passo-a-passo, enquanto se &#8220;caminha&#8221; pelo labirinto.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u00c9 recomendado que a implementa\u00e7\u00e3o leve em considera\u00e7\u00e3o os passos para formula\u00e7\u00e3o de um problema, que consistem em:<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Estado inicial: onde o agente come\u00e7a;<\/li><li>A\u00e7\u00f5es (fun\u00e7\u00e3o sucessor): poss\u00edveis a\u00e7\u00f5es que o agente pode executar <\/li><li>Resultado (modelo de transi\u00e7\u00e3o): dado um estado e uma a\u00e7\u00e3o, especifica um novo estado<ul><li>Result(S,a) = S\u2019<\/li><\/ul><\/li><li>Teste de Objetivo: determina se o estado \u00e9 objetivo ou n\u00e3o;<\/li><li>Custo de Caminho: dado um caminho (sequencia de transi\u00e7\u00f5es estado\/a\u00e7\u00e3o) determina um n\u00famero que \u00e9 o custo daquele caminho<ul><li>Na maioria dos problemas, a custo ser\u00e1 aditivo, sendo assim, o custo de um caminho \u00e9 a soma dos passos individuais<\/li><\/ul><\/li><li>Custo de Passo: a implementa\u00e7\u00e3o do custo de caminho envolve o custo de passo. Este recebe um estado, uma a\u00e7\u00e3o e um resultado e retorna um n\u00famero que \u00e9 o custo da a\u00e7\u00e3o<ul><li>StepCost(S,a,S\u2019) = n<\/li><\/ul><\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Existem diversos geradores de labirinto com c\u00f3digo fonte dispon\u00edvel na internet e uma possibilidade \u00e9 fazer uso desses geradores (o objetivo do trabalho e implementar os m\u00e9todos de busca para solucionar o labirinto). Essas solu\u00e7\u00f5es j\u00e1 prontas de gera\u00e7\u00e3o de labirinto s\u00e3o interessantes para aproveitar e estudar recursos de programa\u00e7\u00e3o. <\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Para aqueles que preferem fazer algo mais simples, segue uma recomenda\u00e7\u00e3o sobre o ambiente do labirinto: o m\u00e9todo deve executar em um ambiente composto por uma matriz quadrada de ordem <em>n (at\u00e9 10)<\/em> e nula. C\u00e9lulas com valor 1 s\u00e3o por onde \u00e9 poss\u00edvel se mover, c\u00e9lulas com valor 0 (zero) representar\u00e3o lugares que o agente n\u00e3o poder\u00e1 percorrer (paredes). A c\u00e9lula com valor 2 representa o local de onde o agente iniciar\u00e1 e a c\u00e9lula de valor 3 o lugar onde ele precisa chegar. Se as paredes forem adicionadas aleatoriamente, um cuidado que precisa ser tomado \u00e9 que exista uma solu\u00e7\u00e3o para o problema e isso n\u00e3o \u00e9 f\u00e1cil, por isso recomendo criar labirintos est\u00e1ticos.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">No caso de utilizar mapas est\u00e1ticos, elabore alguns labirintos para avaliar. A figura abaixo ilustra um labirinto. Veja que existem v\u00e1rias formas de alcan\u00e7ar o objetivo. Coloquei tamb\u00e9m um caminho circular para dificultar (o algoritmo pode ficar preso no ciclo, dependendo da implementa\u00e7\u00e3o).<\/p>\n\n\n\n<p class=\"has-text-align-center wp-block-paragraph\"><img loading=\"lazy\" decoding=\"async\" width=\"416\" height=\"218\" class=\"wp-image-989\" style=\"width: 416px;\" src=\"http:\/\/www.galirows.com.br\/meublog\/wp-content\/uploads\/2020\/08\/mapaBusca.png\" alt=\"\" srcset=\"https:\/\/www.galirows.com.br\/meublog\/wp-content\/uploads\/2020\/08\/mapaBusca.png 416w, https:\/\/www.galirows.com.br\/meublog\/wp-content\/uploads\/2020\/08\/mapaBusca-300x157.png 300w, https:\/\/www.galirows.com.br\/meublog\/wp-content\/uploads\/2020\/08\/mapaBusca-150x79.png 150w\" sizes=\"auto, (max-width: 416px) 100vw, 416px\" \/><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Para implementa\u00e7\u00e3o do m\u00e9todo de busca, considere o custo de passo com valor igual para qualquer movimenta\u00e7\u00e3o e que ser\u00e1 permitida a movimenta\u00e7\u00e3o em quadro dire\u00e7\u00f5es (cima, baixo, esquerda e direita). A implementa\u00e7\u00e3o deve ter uma fun\u00e7\u00e3o sucessor e uma fun\u00e7\u00e3o de teste de objetivo.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">O v\u00eddeo a seguir \u00e9 uma explica\u00e7\u00e3o de como aplicar a elabora\u00e7\u00e3o da \u00e1rvore de busca para esse trabalho.<\/p>\n\n\n\n<figure class=\"wp-block-embed-youtube wp-block-embed is-type-video is-provider-youtube wp-embed-aspect-4-3 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"Exemplifica\u00e7\u00e3o dos m\u00e9todos de busca para um labirinto\" width=\"685\" height=\"514\" src=\"https:\/\/www.youtube.com\/embed\/C8otuQJB60c?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>A ideia desse trabalho \u00e9 implementar algoritmos para resolver um labirinto. M\u00e9todos de busca em largura e busca em profundidade s\u00e3o os mais simples para experimentar, mas tamb\u00e9m pode ser implementado o algoritmo de busca A*. \u00c9 normal aprender sobre a busca em largura e profundidade em disciplina de estrutura de dados, onde e dada [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-987","post","type-post","status-publish","format-standard","hentry","category-offtopic"],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.0.1 - aioseo.com -->\n\t<meta name=\"description\" content=\"A ideia desse trabalho \u00e9 implementar algoritmos para resolver um labirinto. M\u00e9todos de busca em largura e busca em profundidade s\u00e3o os mais simples para experimentar, mas tamb\u00e9m pode ser implementado o algoritmo de busca A*. \u00c9 normal aprender sobre a busca em largura e profundidade em disciplina de estrutura de dados, onde e dada\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"Benjamin Grando Moreira\"\/>\n\t<link rel=\"canonical\" href=\"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/\" \/>\n\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.0.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"pt_BR\" \/>\n\t\t<meta property=\"og:site_name\" content=\"Professor Benjamin - Blog com material das minhas disciplinas\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"Proposta de trabalho \u2013 M\u00e9todos de busca para resolver um labirinto - Professor Benjamin\" \/>\n\t\t<meta property=\"og:description\" content=\"A ideia desse trabalho \u00e9 implementar algoritmos para resolver um labirinto. M\u00e9todos de busca em largura e busca em profundidade s\u00e3o os mais simples para experimentar, mas tamb\u00e9m pode ser implementado o algoritmo de busca A*. \u00c9 normal aprender sobre a busca em largura e profundidade em disciplina de estrutura de dados, onde e dada\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2020-08-26T12:26:20+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2020-09-29T17:54:34+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n\t\t<meta name=\"twitter:title\" content=\"Proposta de trabalho \u2013 M\u00e9todos de busca para resolver um labirinto - Professor Benjamin\" \/>\n\t\t<meta name=\"twitter:description\" content=\"A ideia desse trabalho \u00e9 implementar algoritmos para resolver um labirinto. M\u00e9todos de busca em largura e busca em profundidade s\u00e3o os mais simples para experimentar, mas tamb\u00e9m pode ser implementado o algoritmo de busca A*. \u00c9 normal aprender sobre a busca em largura e profundidade em disciplina de estrutura de dados, onde e dada\" \/>\n\t\t<script type=\"application\/ld+json\" class=\"aioseo-schema\">\n\t\t\t{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"BlogPosting\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\\\/#blogposting\",\"name\":\"Proposta de trabalho \\u2013 M\\u00e9todos de busca para resolver um labirinto - Professor Benjamin\",\"headline\":\"Proposta de trabalho &#8211; M\\u00e9todos de busca para resolver um labirinto\",\"author\":{\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/author\\\/admin\\\/#author\"},\"publisher\":{\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/#organization\"},\"image\":{\"@type\":\"ImageObject\",\"url\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/wp-content\\\/uploads\\\/2020\\\/08\\\/mapaBusca.png\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\\\/#articleImage\",\"width\":416,\"height\":218},\"datePublished\":\"2020-08-26T09:26:20-03:00\",\"dateModified\":\"2020-09-29T14:54:34-03:00\",\"inLanguage\":\"pt-BR\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\\\/#webpage\"},\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\\\/#webpage\"},\"articleSection\":\"Off-topic\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\\\/#breadcrumblist\",\"itemListElement\":[{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog#listItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\",\"nextItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/category\\\/offtopic\\\/#listItem\",\"name\":\"Off-topic\"}},{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/category\\\/offtopic\\\/#listItem\",\"position\":2,\"name\":\"Off-topic\",\"item\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/category\\\/offtopic\\\/\",\"nextItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\\\/#listItem\",\"name\":\"Proposta de trabalho &#8211; M\\u00e9todos de busca para resolver um labirinto\"},\"previousItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog#listItem\",\"name\":\"Home\"}},{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\\\/#listItem\",\"position\":3,\"name\":\"Proposta de trabalho &#8211; M\\u00e9todos de busca para resolver um labirinto\",\"previousItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/category\\\/offtopic\\\/#listItem\",\"name\":\"Off-topic\"}}]},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/#organization\",\"name\":\"Professor Benjamin\",\"description\":\"Blog com material das minhas disciplinas\",\"url\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/author\\\/admin\\\/#author\",\"url\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/author\\\/admin\\\/\",\"name\":\"Benjamin Grando Moreira\",\"image\":{\"@type\":\"ImageObject\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\\\/#authorImage\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/af961283f376b309b0f923ac364c17ad071f1c11e42a5686b4975ad4d514fe29?s=96&d=mm&r=g\",\"width\":96,\"height\":96,\"caption\":\"Benjamin Grando Moreira\"}},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\\\/#webpage\",\"url\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\\\/\",\"name\":\"Proposta de trabalho \\u2013 M\\u00e9todos de busca para resolver um labirinto - Professor Benjamin\",\"description\":\"A ideia desse trabalho \\u00e9 implementar algoritmos para resolver um labirinto. M\\u00e9todos de busca em largura e busca em profundidade s\\u00e3o os mais simples para experimentar, mas tamb\\u00e9m pode ser implementado o algoritmo de busca A*. \\u00c9 normal aprender sobre a busca em largura e profundidade em disciplina de estrutura de dados, onde e dada\",\"inLanguage\":\"pt-BR\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/#website\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\\\/#breadcrumblist\"},\"author\":{\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/author\\\/admin\\\/#author\"},\"creator\":{\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/blog\\\/author\\\/admin\\\/#author\"},\"datePublished\":\"2020-08-26T09:26:20-03:00\",\"dateModified\":\"2020-09-29T14:54:34-03:00\"},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/#website\",\"url\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/\",\"name\":\"Professor Benjamin\",\"description\":\"Blog com material das minhas disciplinas\",\"inLanguage\":\"pt-BR\",\"publisher\":{\"@id\":\"https:\\\/\\\/www.galirows.com.br\\\/meublog\\\/#organization\"}}]}\n\t\t<\/script>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"Proposta de trabalho \u2013 M\u00e9todos de busca para resolver um labirinto - Professor Benjamin","description":"A ideia desse trabalho \u00e9 implementar algoritmos para resolver um labirinto. M\u00e9todos de busca em largura e busca em profundidade s\u00e3o os mais simples para experimentar, mas tamb\u00e9m pode ser implementado o algoritmo de busca A*. \u00c9 normal aprender sobre a busca em largura e profundidade em disciplina de estrutura de dados, onde e dada","canonical_url":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"BlogPosting","@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/#blogposting","name":"Proposta de trabalho \u2013 M\u00e9todos de busca para resolver um labirinto - Professor Benjamin","headline":"Proposta de trabalho &#8211; M\u00e9todos de busca para resolver um labirinto","author":{"@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/author\/admin\/#author"},"publisher":{"@id":"https:\/\/www.galirows.com.br\/meublog\/#organization"},"image":{"@type":"ImageObject","url":"https:\/\/www.galirows.com.br\/meublog\/wp-content\/uploads\/2020\/08\/mapaBusca.png","@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/#articleImage","width":416,"height":218},"datePublished":"2020-08-26T09:26:20-03:00","dateModified":"2020-09-29T14:54:34-03:00","inLanguage":"pt-BR","mainEntityOfPage":{"@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/#webpage"},"isPartOf":{"@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/#webpage"},"articleSection":"Off-topic"},{"@type":"BreadcrumbList","@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/#breadcrumblist","itemListElement":[{"@type":"ListItem","@id":"https:\/\/www.galirows.com.br\/meublog#listItem","position":1,"name":"Home","item":"https:\/\/www.galirows.com.br\/meublog","nextItem":{"@type":"ListItem","@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/category\/offtopic\/#listItem","name":"Off-topic"}},{"@type":"ListItem","@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/category\/offtopic\/#listItem","position":2,"name":"Off-topic","item":"https:\/\/www.galirows.com.br\/meublog\/blog\/category\/offtopic\/","nextItem":{"@type":"ListItem","@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/#listItem","name":"Proposta de trabalho &#8211; M\u00e9todos de busca para resolver um labirinto"},"previousItem":{"@type":"ListItem","@id":"https:\/\/www.galirows.com.br\/meublog#listItem","name":"Home"}},{"@type":"ListItem","@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/#listItem","position":3,"name":"Proposta de trabalho &#8211; M\u00e9todos de busca para resolver um labirinto","previousItem":{"@type":"ListItem","@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/category\/offtopic\/#listItem","name":"Off-topic"}}]},{"@type":"Organization","@id":"https:\/\/www.galirows.com.br\/meublog\/#organization","name":"Professor Benjamin","description":"Blog com material das minhas disciplinas","url":"https:\/\/www.galirows.com.br\/meublog\/"},{"@type":"Person","@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/author\/admin\/#author","url":"https:\/\/www.galirows.com.br\/meublog\/blog\/author\/admin\/","name":"Benjamin Grando Moreira","image":{"@type":"ImageObject","@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/#authorImage","url":"https:\/\/secure.gravatar.com\/avatar\/af961283f376b309b0f923ac364c17ad071f1c11e42a5686b4975ad4d514fe29?s=96&d=mm&r=g","width":96,"height":96,"caption":"Benjamin Grando Moreira"}},{"@type":"WebPage","@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/#webpage","url":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/","name":"Proposta de trabalho \u2013 M\u00e9todos de busca para resolver um labirinto - Professor Benjamin","description":"A ideia desse trabalho \u00e9 implementar algoritmos para resolver um labirinto. M\u00e9todos de busca em largura e busca em profundidade s\u00e3o os mais simples para experimentar, mas tamb\u00e9m pode ser implementado o algoritmo de busca A*. \u00c9 normal aprender sobre a busca em largura e profundidade em disciplina de estrutura de dados, onde e dada","inLanguage":"pt-BR","isPartOf":{"@id":"https:\/\/www.galirows.com.br\/meublog\/#website"},"breadcrumb":{"@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/#breadcrumblist"},"author":{"@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/author\/admin\/#author"},"creator":{"@id":"https:\/\/www.galirows.com.br\/meublog\/blog\/author\/admin\/#author"},"datePublished":"2020-08-26T09:26:20-03:00","dateModified":"2020-09-29T14:54:34-03:00"},{"@type":"WebSite","@id":"https:\/\/www.galirows.com.br\/meublog\/#website","url":"https:\/\/www.galirows.com.br\/meublog\/","name":"Professor Benjamin","description":"Blog com material das minhas disciplinas","inLanguage":"pt-BR","publisher":{"@id":"https:\/\/www.galirows.com.br\/meublog\/#organization"}}]},"og:locale":"pt_BR","og:site_name":"Professor Benjamin - Blog com material das minhas disciplinas","og:type":"article","og:title":"Proposta de trabalho \u2013 M\u00e9todos de busca para resolver um labirinto - Professor Benjamin","og:description":"A ideia desse trabalho \u00e9 implementar algoritmos para resolver um labirinto. M\u00e9todos de busca em largura e busca em profundidade s\u00e3o os mais simples para experimentar, mas tamb\u00e9m pode ser implementado o algoritmo de busca A*. \u00c9 normal aprender sobre a busca em largura e profundidade em disciplina de estrutura de dados, onde e dada","og:url":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/","article:published_time":"2020-08-26T12:26:20+00:00","article:modified_time":"2020-09-29T17:54:34+00:00","twitter:card":"summary_large_image","twitter:title":"Proposta de trabalho \u2013 M\u00e9todos de busca para resolver um labirinto - Professor Benjamin","twitter:description":"A ideia desse trabalho \u00e9 implementar algoritmos para resolver um labirinto. M\u00e9todos de busca em largura e busca em profundidade s\u00e3o os mais simples para experimentar, mas tamb\u00e9m pode ser implementado o algoritmo de busca A*. \u00c9 normal aprender sobre a busca em largura e profundidade em disciplina de estrutura de dados, onde e dada"},"aioseo_meta_data":{"post_id":"987","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"breadcrumb_settings":null,"limit_modified_date":false,"ai":null,"created":"2023-07-03 04:40:16","updated":"2025-11-03 20:04:44","seo_analyzer_scan_date":null,"focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.galirows.com.br\/meublog\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">&raquo;<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.galirows.com.br\/meublog\/blog\/category\/offtopic\/\" title=\"Off-topic\">Off-topic<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">&raquo;<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tProposta de trabalho \u2013 M\u00e9todos de busca para resolver um labirinto\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/www.galirows.com.br\/meublog"},{"label":"Off-topic","link":"https:\/\/www.galirows.com.br\/meublog\/blog\/category\/offtopic\/"},{"label":"Proposta de trabalho &#8211; M\u00e9todos de busca para resolver um labirinto","link":"https:\/\/www.galirows.com.br\/meublog\/blog\/proposta-de-trabalho-metodos-de-busca-para-resolver-um-labirinto\/"}],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/posts\/987","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/comments?post=987"}],"version-history":[{"count":5,"href":"https:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/posts\/987\/revisions"}],"predecessor-version":[{"id":1014,"href":"https:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/posts\/987\/revisions\/1014"}],"wp:attachment":[{"href":"https:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/media?parent=987"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/categories?post=987"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.galirows.com.br\/meublog\/wp-json\/wp\/v2\/tags?post=987"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}