š Ver slides (PDF)
┠Ação: O que caracteriza um problema de procura?
š Um problema de procura exige que o agente encontre uma solução atravĆ©s de uma sequĆŖncia de aƧƵes que o leve de um estado inicial atĆ© um estado objetivo.
┠Ação: Porque é que os algoritmos cegos são chamados de não informados?
š Porque nĆ£o utilizam qualquer informação adicional alĆ©m da definição do problema; nĆ£o tĆŖm conhecimento sobre que aƧƵes sĆ£o melhores.
ā” Ação: O que significa dizer que um estado Ć© indivisĆvel?
š Significa que o algoritmo trata o estado como uma unidade completa, sem decomposição interna ou estrutura adicional.
┠Ação: Em que condições o agente consegue validar se um estado é objetivo?
š Quando existe uma função teste ou um conjunto de estados finais que permite verificar se o estado satisfaz o objetivo.
┠Ação: Porque é que os algoritmos cegos precisam de explorar estados seguintes?
š Porque nĆ£o tĆŖm informação sobre qual ação Ć© melhor, sendo necessĆ”rio explorar para descobrir um caminho atĆ© ao objetivo.
┠Ação: O que significa o ambiente ser completamente observÔvel?
š Significa que o agente consegue ver todo o estado do ambiente, como no exemplo do labirinto onde vĆŖ todas as bifurcaƧƵes.
ā” Ação: O que implica o ambiente ser determinĆstico?
š Implica que cada ação leva sempre ao mesmo estado seguinte, sem aleatoriedade.
┠Ação: Porque é que um ambiente sequencial exige uma sequência de ações?
š Porque o agente precisa de tomar vĆ”rias decisƵes ao longo do tempo para atingir o estado final.
┠Ação: O que significa o ambiente ser estÔtico?
š Significa que o ambiente nĆ£o muda enquanto o agente delibera sobre as aƧƵes a tomar.
┠Ação: Porque é que o ambiente deve ser discreto num problema de procura?
š Porque o nĆŗmero de estados e aƧƵes deve ser finito para permitir a procura.
┠Ação: O que deve responder a definição do objetivo?
š Deve indicar claramente o que se pretende atingir, sem envolver grandezas a maximizar ou minimizar.
┠Ação: Qual a diferença entre definir o objetivo por função teste ou por conjunto de estados finais?
š A função teste verifica se um estado Ć© final; o conjunto de estados finais lista explicitamente todos os estados que satisfazem o objetivo.
┠Ação: O que representa o estado inicial?
š Representa a situação atual do agente e deve pertencer ao espaƧo de estados.
ā” Ação: O que sĆ£o aƧƵes possĆveis num problema de procura?
š SĆ£o as decisƵes que o agente pode tomar a partir de um estado, definindo como pode progredir.
┠Ação: Quando é que não existe um problema de procura?
š Quando nĆ£o existem decisƵes a tomar; nesse caso o agente apenas segue o estado sem alternativas.
┠Ação: O que faz o modelo de transição?
š Dado um estado e uma ação, devolve o estado resultante dessa ação.
┠Ação: O que pode acontecer se uma ação não for aplicÔvel a um estado?
š O modelo de transição deve devolver um estado que represente impossibilidade, que nĆ£o deve ser considerado sucessor.
┠Ação: Como se define o custo de uma ação?
š AtravĆ©s de uma função que atribui um valor numĆ©rico ao custo de passar de um estado para outro.
┠Ação: O que é a função sucessores?
š Ć a função que devolve todos os estados alcanƧƔveis a partir de um estado aplicando cada ação possĆvel.
┠Ação: Para que serve definir o espaço de estados explicitamente?
š Para compreender a dimensĆ£o do problema e garantir que todos os estados possĆveis estĆ£o bem definidos.
┠Ação: O que são restrições num problema de procura?
š SĆ£o condiƧƵes que eliminam estados ou soluƧƵes que nĆ£o interessam ou que nĆ£o conduzem ao objetivo.
┠Ação: Como podem as restrições melhorar a procura?
š Eliminando estados inĆŗteis cedo, reduzindo o espaƧo de procura e o tempo necessĆ”rio.
┠Ação: O que é o processo de abstração?
š Ć omitir detalhes irrelevantes para manter o problema tratĆ”vel, mantendo apenas o essencial.
┠Ação: Porque é importante ver o problema de vÔrios pontos de vista?
š Para garantir que a especificação estĆ” correta e que o problema modelado corresponde ao que se pretende resolver.
┠Ação: Porque devemos começar pelas perguntas mais fÔceis ao definir um problema?
š Porque ajudam a clarificar o essencial e facilitam a tomada de decisƵes nas partes mais complexas.
┠Ação: Quando é útil definir custos diferentes para ações?
š Quando o desempenho do agente depende do custo total da solução, permitindo distinguir soluƧƵes ótimas.
┠Ação: Porque é que demasiados detalhes tornam o problema proibitivo?
š Porque aumentam exponencialmente o espaƧo de estados, tornando a procura impraticĆ”vel.
┠Ação: O que significa um caminho num problema de procura?
š Ć uma sequĆŖncia de estados ligados por aƧƵes sucessivas.
┠Ação: Como se relacionam sucessores e modelo de transição?
š A função sucessores pode ser construĆda aplicando o modelo de transição a todas as aƧƵes possĆveis.
ā” Ação: Quando Ć© preferĆvel definir sucessores em vez de aƧƵes e modelo de transição?
š Quando as aƧƵes sĆ£o complexas e Ć© mais simples listar diretamente os estados seguintes.
┠Ação: Como é representado um estado no problema do aspirador?
š Como um triplo contendo a posição do agente e a situação (suja/limpa) de cada uma das duas casas.
┠Ação: Qual é o objetivo no problema do aspirador?
š Ter ambas as casas limpas, independentemente da posição do agente.
┠Ação: Como é representado o espaço de estados no Puzzle 8?
š Como um triplo de triplos contendo uma permutação dos nĆŗmeros 0 a 8, onde 0 representa o espaƧo vazio.
┠Ação: Que restrição simples pode ser aplicada ao Puzzle 8?
š Impedir movimentos inversos consecutivos, como esq seguido de dir.
┠Ação: Como é representado um estado no problema das 8 damas?
š Como um tuplo de 8 valores, cada um indicando a linha onde a dama dessa coluna estĆ” colocada.
┠Ação: Que restrição impede que duas damas se ataquem?
š NĆ£o podem estar na mesma linha, nem na mesma coluna e diagonal.
┠Ação: O que define o estado inicial no problema da partição?
š Um conjunto de nĆŗmeros por colocar, com os conjuntos da esquerda e direita vazios.
┠Ação: Qual é o objetivo no problema da partição?
š Colocar todos os nĆŗmeros de forma que a soma dos dois lados seja igual.
┠Ação: Porque se coloca sempre o maior número primeiro na partição?
š Porque os nĆŗmeros pequenos encaixam mais facilmente e isso reduz estados redundantes.
┠Ação: O que são os dados da instância no problema da partição?
š O conjunto inicial de nĆŗmeros a dividir, que nĆ£o precisa de ser duplicado na Ć”rvore de procura.
Nova pergunta: š²