Inteligência Artificial: Busca e Jogos
48 Questions
2 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Qual das seguintes afirmações melhor descreve a definição de Inteligência Artificial dada por Elaine Rich?

  • A construção de sistemas de computação avançados capazes de aprender por si próprios.
  • O desenvolvimento de algoritmos complexos para resolver problemas matemáticos.
  • A criação de máquinas que imitam o comportamento humano em todas as suas facetas.
  • O estudo de como fazer computadores realizarem tarefas em que, atualmente, as pessoas são melhores. (correct)

    • O que é fundamental para classificar uma máquina como 'inteligente' de acordo com o Teste de Turing?

  • Apresentar a capacidade de realizar cálculos matemáticos mais rapidamente que um ser humano.
  • Ser indistinguível de um ser humano durante uma interação em canais de comunicação. (correct)
  • Ser capaz de passar em testes de QI projetados para humanos.
  • Demonstrar a capacidade de aprender e melhorar o seu desempenho por si própria.

    • Qual é a principal crítica ao Teste de Turing no contexto atual da Inteligência Artificial?

  • É um método muito subjetivo e dependente da opinião dos participantes.
  • É pouco relevante porque não consegue provar se a máquina tem realmente consciência.
  • Não avalia a capacidade de resolver problemas complexos em tempo real.
  • Não considera a capacidade das máquinas de trabalhar em colaboração com os humanos. (correct)

    • Na resolução de problemas utilizando um espaço de estados, o que representam os 'operadores'?

    <p>Transições de um estado para outro.</p> Signup and view all the answers

    Qual algoritmo de busca pode descartar um nó e gerá-lo novamente mais tarde?

    <p>RBFS</p> Signup and view all the answers

    Como é que um estado no problema do caixeiro-viajante pode ser representado de acordo com o texto?

    <p>Por um conjunto de cidades visitadas e um conjunto de cidades não visitadas.</p> Signup and view all the answers

    Quais aspetos são necessários para modelar um problema usando espaço de estados?

    <p>Estado inicial, operadores de transição e estado objetivo.</p> Signup and view all the answers

    Quais elementos de programação são dependentes do domínio da aplicação?

    <p>Todas as opções anteriores.</p> Signup and view all the answers

    Qual é a condição para que um estado seja considerado o estado final no problema do caixeiro-viajante?

    <p>Quando o conjunto de cidades a visitar está vazio.</p> Signup and view all the answers

    Ao implementar os algoritmos A*, IDA* e SMA* em LISP, quais tipos abstratos de dados são necessários para cada um?

    <p>A*: Nó e Lista de Fechados, IDA*: Custo e Lista de Abertos, SMA*: Nó do grafo</p> Signup and view all the answers

    Numa estratégia de exploração de árvores, o que é um 'nó pai' e como ele é importante?

    <p>É o nó a partir do qual um nó foi gerado que permite reconstruir a solução a partir do estado final.</p> Signup and view all the answers

    Qual a principal diferença entre as listas de nós 'abertos' e 'fechados' numa estratégia de exploração de árvores?

    <p>Os nós abertos são os que ainda não foram expandidos, enquanto os fechados são os que já foram expandidos.</p> Signup and view all the answers

    De que depende a garantia de se obter uma solução ótima através um algoritmo de busca informada?

    <p>A admissibilidade da heurística usada.</p> Signup and view all the answers

    De que depende a garantia de obtenção da solução ótima ao usar o algoritmo A*?

    <p>Do valor da heurística usada para cada nó.</p> Signup and view all the answers

    Qual das seguintes afirmações sobre o RBFS é verdadeira?

    <p>Usa recursividade para revisitar nós anteriores.</p> Signup and view all the answers

    Em relação à comparação da eficiência de dois algoritmos de busca, qual a melhor abordagem incondicionalmente?

    <p>Não existe uma forma universal, a comparação depende do contexto.</p> Signup and view all the answers

    Em uma busca em profundidade, se um nó com o mesmo estado é encontrado em 'abertos', o que isso sugere?

    <p>O nó gerado agora tem um custo 'g' menor ou igual.</p> Signup and view all the answers

    Na busca ordenada, qual é o principal critério para ordenar a lista de nós 'ABERTOS'?

    <p>Ordem crescente dos valores da função de avaliação 'f(n)'.</p> Signup and view all the answers

    No algoritmo de procura ordenada, qual ação é tomada quando um nó é retirado de 'ABERTOS'?

    <p>É colocado em 'FECHADOS'.</p> Signup and view all the answers

    Qual é a condição para que um sucessor seja adicionado à lista 'ABERTOS' no algoritmo de procura ordenada?

    <p>Se não existe em 'ABERTOS' nem em 'FECHADOS'.</p> Signup and view all the answers

    Qual das seguintes condições define a admissibilidade de um algoritmo de procura?

    <p>O algoritmo encontra sempre o caminho ótimo para o objetivo, desde que esse caminho exista.</p> Signup and view all the answers

    Em que momento, no algoritmo de procura ordenada, é verificado se um sucessor é um nó objetivo?

    <p>Após ser expandido.</p> Signup and view all the answers

    O que acontece com os sucessores já em 'ABERTOS' ou 'FECHADOS' no algoritmo de procura ordenada, se o seu valor de 'f' for reduzido?

    <p>Seus ponteiros são redirecionados e, se estiverem em 'FECHADOS', são também movidos para 'ABERTOS'.</p> Signup and view all the answers

    Se uma heurística h’(n) é um limite inferior de h(n), qual propriedade é garantida pelo algoritmo A*?

    <p>O A* encontra um caminho ótimo para um nó n quando o expande.</p> Signup and view all the answers

    Qual é a diferença fundamental entre o algoritmo A e o algoritmo A*?

    <p>O teste de estado objetivo no A* é realizado depois de adicionar todos os sucessores em 'ABERTOS'.</p> Signup and view all the answers

    O que significa uma heurística h’(n) ≡ 0 em termos da informação disponível?

    <p>Indica a ausência total de conhecimento sobre o domínio.</p> Signup and view all the answers

    Em que situação um algoritmo A é considerado mais informado do que um algoritmo B?

    <p>Se hA &gt; hB para todos os estados exceto o objetivo.</p> Signup and view all the answers

    O que ocorre com o algoritmo A* quando a heurística h‘(n) é igual a zero?

    <p>O algoritmo A* se comporta como o algoritmo de custo uniforme.</p> Signup and view all the answers

    O que significa dizer que uma heurística é 'consistente'?

    <p>O custo estimado do caminho entre dois nós é um limite inferior (ou igual) do custo real.</p> Signup and view all the answers

    No contexto do algoritmo IDA*, qual é o critério usado para definir os limiares de profundidade?

    <p>Os limiares são definidos em termos da função de avaliação f'.</p> Signup and view all the answers

    Qual é a relação entre o custo do caminho ótimo e o limiar inicial no IDA*, considerando uma heurística admissível?

    <p>O custo do caminho ótimo pode ser igual ou menor que o limiar inicial, desde que a heurística seja admissível.</p> Signup and view all the answers

    Se o SMA* gera um nó várias vezes, qual a implicação?

    <p>A geração repetida de um nó é uma parte normal do funcionamento do SMA*.</p> Signup and view all the answers

    Num sistema pericial que utiliza lógica fuzzy e raciocínio dedutivo, qual das seguintes alternativas descreve corretamente como o sistema opera?

    <p>Aplica um processo de raciocínio não probabilístico, usando valores lógicos contínuos no intervalo [0, 1] para diagnósticos.</p> Signup and view all the answers

    Quais dos seguintes tipos de inferência não asseguram que as conclusões obtidas sejam sempre válidas?

    <p>Abdução e indução.</p> Signup and view all the answers

    Dentro de um sistema pericial, quais componentes são caracterizados por armazenar conhecimento de forma declarativa?

    <p>Base de conhecimento e módulo de explicação.</p> Signup and view all the answers

    Qual a principal razão para um sistema pericial necessitar de um módulo de explicação?

    <p>Para fornecer informações didáticas e justificar suas conclusões, além de facilitar a compreensão do raciocínio.</p> Signup and view all the answers

    Numa arquitetura típica de um sistema pericial, qual das seguintes opções descreve corretamente a dependência do domínio e a natureza do conhecimento da base de conhecimento e do motor de inferência?

    <p>Base de conhecimento: Dependente do domínio, natureza declarativa. Motor de inferência: Independente do domínio, natureza procedimental.</p> Signup and view all the answers

    Considere a regra: (?y tem ?x anos) AND (?y é Europeu) AND (?z é Americano) AND (?z tem ?x anos) => (?y e ?z gostam das mesmas séries). Quantos nós alfa e beta existem no diagrama RETE correspondente?

    <p>4 nós alfa e 3 nós beta.</p> Signup and view all the answers

    A utilização de heurísticas na resolução de problemas de espaço de estados tem como objetivo:

    <p>Reduzir o número de nós expandidos por unidade de tempo.</p> Signup and view all the answers

    O algoritmo MINIMAX propaga valores de qual nível do grafo de jogo para o nó raiz?

    <p>Valores dos nós folha.</p> Signup and view all the answers

    No algoritmo ALFABETA, o valor do nó raiz do grafo de jogo permanece constante independentemente dos cortes alfa e beta aplicados?

    <p>Sim, o valor do nó raiz é sempre o mesmo.</p> Signup and view all the answers

    Num jogo de soma nula, o valor da função ALFABETA para o nó inicial é sempre zero?

    <p>Não, o valor pode ser diferente de zero dependendo do jogo.</p> Signup and view all the answers

    O algoritmo ALFABETA é suscetível a explosão combinatória?

    <p>Sim, mas depende da profundidade máxima permitida.</p> Signup and view all the answers

    O algoritmo ALFABETA e o NegaMax podem gerar valores diferentes para os mesmos nós no grafo de jogo?

    <p>Não, eles sempre geram os mesmos valores.</p> Signup and view all the answers

    Um sistema pericial tem a capacidade de fornecer respostas incorretas?

    <p>Sim, um sistema pericial pode cometer erros.</p> Signup and view all the answers

    A base de conhecimento pode ser considerada como a componente declarativa da arquitetura de um sistema pericial?

    <p>Sim, ela representa o conhecimento do sistema.</p> Signup and view all the answers

    Qual é a principal razão para a existência do mecanismo de explicação em sistemas periciais?

    <p>Devido à possibilidade de o sistema apresentar resultados errados.</p> Signup and view all the answers

    Em sistemas periciais, onde se encontram as regras e os factos?

    <p>Ambos, regras e factos, encontram-se na base de conhecimento.</p> Signup and view all the answers

    Study Notes

    Índice

    • Índice das páginas do documento
    • Tópicos de Inteligência Artificial (IA)
    • Testes de Turing
    • Análise crítica do teste de Turing
    • Espaço de Estados
    • Representação de Estado
    • Estratégias de exploração de árvores
    • Busca em Largura (Breath-First)
    • Custo Uniforme
    • Busca em Profundidade (Depth-First)
    • Grafos em vez de Árvores
    • Funções de Avaliação
    • Busca Ordenada (Algoritmo A*)
    • Algoritmo ótimo de busca
    • Admissibilidade
    • Informação Heurística
    • Consistência
    • Exercícios sobre o algoritmo A*
    • Medidas de Desempenho
    • IDA* (Iterative Deepening A*)
    • RBFS (Recursive Best-First Search)
    • SMA* (Simplified Memory Bounded A*)
    • Comparação de Algoritmos
    • Tipos de Jogos (Sequenciais vs. Simultâneos)
    • Representação Formal de Jogos
    • Jogos Simétricos vs. Assimétricos
    • Jogos de Soma Zero vs. Soma Não-Zero
    • Jogos Cooperativos vs. Não Cooperativos
    • Equilíbrio de Nash
    • Jogos Combinatórios
    • Heurísticas e Funções de Avaliação
    • Terminologia
    • Cortes Alfa-Beta
    • Regras de Corte
    • Fail-Soft vs. Fail-Hard
    • Programação Dinâmica e Memorização
    • Técnicas de Busca
    • Exemplos de Aplicação
    • Comparação com BF e DF
    • Exercícios sobre a matéria
    • Outras questões e conceitos complementares

    O que é Inteligência Artificial (IA)?

    • IA é o estudo de como construir máquinas capazes de realizar tarefas em que, no momento, as pessoas são melhores.
    • Aspetos considerados para a IA incluem: capacidade de resolver problemas, capacidade de usar o conhecimento (raciocínio) e capacidade de aprender.

    Teste de Turing

    • O teste de Turing é um método para avaliar se uma máquina pode demonstrar comportamento inteligente semelhante ao humano.
    • O teste envolve dois canais de comunicação separados, com um dos canais ocupados por uma máquina e o outro por um ser humano.
    • Um juiz tenta distinguir entre as mensagens da máquina e do humano.
    • Se o juiz não for capaz de distinguir entre as mensagens, a máquina passa no teste.

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Related Documents

    Apontamentos_IA_Recurso PDF

    Description

    Explore os conceitos fundamentais da Inteligência Artificial, incluindo algoritmos de busca como A*, conceitos de jogos e suas representações. Este quiz abrange desde o Teste de Turing até estratégias de exploração de árvores e análises de desempenho. Teste seus conhecimentos sobre esses tópicos cruciais em IA e jogos.

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser