El Mundo dEl Wumpus

ANLISE E DESENVOLVIMENTO DE SISTEMAS INTELIGNCIA ARTIFICIAL 6 ADS 2 SEMESTRE / 2014 SILVIO FURTADO RA 1430431213028 CARAPICUBA, OUTUBRO/2014 INTRODUO Os homens se determinaram Homo sapiens (homem sbio) pela importncia de nossas capacidades mentais. Durante milhares de anos temos tentado entender a maneira como pensamos, como se uma pequena poro de matria pudesse perceber, entender, prever e manipular um mundo bem maior do que ela. O campo da inteligncia artificial (IA) vai mais alm no s tenta entender como tambm construir entidades inteligentes (NORVIG RUSSEL, 2004). Assunto de interesse de grande maioria de cientistas de outras disciplinas, a IA teve seus trabalhos iniciais logo depois da Segunda Guerra Mundial e atualmente abrange uma grande variedade de subcampos, que vo de reas de propsito geral (aprendizagem e percepo) at outras mais especficas (demonstrao de teoremas matemticos, escrita de poesias, diagnstico de enfermidades etc.), sintetizando e automatizando tarefas intelectuais, se tornando potencialmente relevante para qualquer mbito da atividade intelectual humana e, portanto, um campo genuinamente universal (NORVIG RUSSEL, 2004). Devido esta necessidade de se encontrar solues automatizadas para problemas da vida real a IA est no auge da Cincia da Computao e um dos mtodos utilizados para o ensino do assunto desenvolver pequenos problemas ou jogos que tenham soluo atravs de Busca Heurstica, podendo alguns deles ser muito conhecidos e se espalharem pelo mundo, como o caso do problema do Mundo de Wumpus (SEZ, 2008). DESCRIO DO PROBLEMA O jogo se passa em um tabuleiro de dimenses variadas, geralmente quadricular, com alguns elementos distribudos. So eles o Aventureiro, o Wumpus, o tesouro, poos, brisas, fedor e as salas (SAZ, 2008). O objetivo do jogo simples o Aventureiro deve percorrer pelo tabuleiro em busca do tesouro e sair sem que seja devorado pelo Wumpus ou morto por cair em um poo. Baseado em termos heursticos, o Aventureiro deve encontrar o