Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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
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