Aula 03 Roteiro De Aula

ROTEIRO DE AULA

DISCIPLINA: Inteligência Artificial
TEMA: Problemas de Busca
PROFESSORES: Carlos Souza

OBJETIVO DA AULA:

O objetivo da aula é apresentar os conceitos de inteligência artificial como representação e busca.
TÓPICOS ABORDADOS:
Introdução a representação e busca
Workshop moderno (1956)
Lisp
Prolog
Sistemas de representação
Busca
Parte do espaço de estados para o jogo da velha
Exercícios

BIBLIOGRAFIA BÁSICA

COPPIN B. I.; Inteligência Artificial, LTC, 2010.
LUDWIG JUNIOR O., MONTGOMERY E.; Redes Neurais: Fundamentos e Aplicações com programas em C, Ciência Moderna, 2007.
NASCIMENTO JUNIOR C. L., YONEYAMA T.; Inteligência Artificial em Controle e Automação, FAPESP, 2008. BIBLIOGRAFIA COMPLEMENTAR

RUSSELL S. J.; Inteligência Artificial, 2 ed., Elsevier, 2004.
WINSTON P. H., BROWN R. H.; Artificial Intelligence: An MIT Perspective, 6 ed., 1986.
WANGENHEIM C. G., Aldo von Wangenheim; Raciocínio Baseado em Casos, Manole, 2003.
WHITBY B.; Inteligência Artificial - Um Guia para Iniciantes, Madras, 2004.
FERNANDES A. M. R.; Inteligência Artificial - Noções Gerais, Visual Books, 2005.

Exercício

1. Defina o problema (espaço de estados, estado inicial, estado final, ações possíveis, custo) para cada um dos casos listados a seguir:
a. o macaco e as bananas: um macaco (M) de meio metro de altura está em uma jaula onde algumas bananas (B) estão suspensas a três metros e meio do chão. Ele quer pegar as bananas. A jaula contém dois caixotes (C1 e C2) de um metro e meio que podem ser movidos e sobrepostos. A posição inicial dos elementos e o formato da jaula (visão de cima) são ilustrados na figura abaixo:

b. o homem, o lobo, o carneiro e o cesto de alface. Uma pessoa, um lobo, um carneiro e um cesto de alface estão a beira de um rio. Dispondo de um barco no qual pode carregar apenas um dos outros três, a pessoa deve transportar tudo para a outra margem. Em nenhum momento devem ser deixados juntos e sozinhos o lobo e o carneiro ou o carneiro e o cesto de