Informática

Universidade Regional de Blumenau Departamento de Sistemas e Computa¸ao c˜ Professor: Jomi Fred H¨ bner u

Centro de Ciˆncias Exatas e Naturais e Disciplina de Inteligˆncia Artificial e Mar. 2004

Aluno(a): . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Primeira Avalia¸˜o : vis˜o geral de IA e busca ca a
1. (2 pontos) Assinale V (verdadeiro) ou F (falso) para as seguintes afirmativas: a( ) O uso de fun¸oes heur´ c˜ ısticas amenizam o problema de explos˜o combinat´ria dos algorita o mos de busca. ) O algoritmo de busca em profundidade utiliza mais mem´ria que o de busca em largura. o ) Busca ´ uma t´cnica da IA que server para soe e lucionar qualquer problema que possa ser visto como um espa¸o de busca, isto ´, como um c e conjunto de estados e transi¸oes. Por´m, em c˜ e alguns problemas esse espa¸o ´ dif´ de ser c e ıcil definido. ) O teste de Turing serve para verificar se algo foi constru´ com t´cnicas de IA. ıdo e ) No caso da busca heur´ ıstica, se o c´lculo do a valor de h for sempre 0, a busca heur´ ıstica se comporta exatamente como a busca em largura com custo. Existem trˆs jarros, um com capacidade e para 8 litros de vinho, outro com capacidade para 5 litros e ainda um ultimo jarro com ca´ pacidade para 3 litros. O jarro maior inicia com 8 litros de vinho que precisa ser dividido igualmente entre duas pessoas. Portanto, objetivo ´ deixar o jarro com capacie dade de 8l com 4l de vinho dentro e o jarro para 5l tamb´m com 4l, ficando o terceiro e jarro vazio. Para atingir esse objetivo podese apenas derramar o vinho de um jarro para outro at´ encher o jarro receptor. e A representa¸ao de estado pode ser feita por 3 n´meros, c˜ u cada um indicando a quantidade corrente de vinho em cada um dos jarros. O estado inicial ´ (8,0,0): 8 litros e no primeiro jarro, 0l no segundo e 0l