Você está na página 1de 2

3- Temos 2 recipientes,

um de 5 litros que esta inicialmente cheio de agua e 1 litro de

outro de 2 litros que esta vazio. 0 problema e obter exatamente passar a agua de um recipiente para estados do problema.
0

agua no recipiente de 2 litros, sendo que apenas duas ac;oes SaGpossiveis: outro e jogar a agua de um recipiente
0

fora. Somente os 5 litros iniciais estao disponiveis. Representar

grafo de

4- No jogo da jarra d'agua, temos 2 jarras, uma com capacidade para 3 litros (A) e outra com capacidad~ para 4 litros (B). Inicialmente, A e B estao vazias. Podemos encher cada jarra com agua de uma torneira, podemos esvaziar qualquer jarra jogando a agua fora, ou passando agua de uma jarra para outra. Querernos encontrar urn conjunto de opera<;;oes que deixe exatamente 2 litros de agua na jarra B. Formular a. Descrever representar
0 0

espac;o de busca deste problema:

estado inicial (utilizar alguma estrutura de dados para os estados).

c. Defina os operadores e apresente descri<;;oes precis as (algoritrnicas) da func;ao de cada operador.

5- Apresente a ordem de visita dos nos da arvore da figura para cada urna das estrategias abaixo (escolha nos rnais a esquerda na arvore em todos os casas):

6- Utilizando 0 exemplo do jogo dos 8 e os conceitos da Busca Heuristica, defina as duas primeiras operacoes que devem ser usanclo para a seguinte Func.ao de avaliw;ao: soma das diferenc;as entre os numeros das pec;as. (Desenhe os estaclos e a evoluc.ao clas funGoes para justificar a escolha) Estado inicial: [2,8,3,1,0,4,7 ,6,5J Estado objetivo: [1,2,3,8,0,4,7 ,6,5J