Beruflich Dokumente
Kultur Dokumente
DEFINIÇÃO:
EXEMPLO
DIAGNÓSTICO MÉDICO
DECLARATIVAMENTE
POR UM PROGRAMA
POR EXEMPLOS
COMPUTABILIDADE
COMPLEXIDADE
JOGO DO 8
IDENTIFICAÇÃO DE ASSINATURAS
O PROBLEMA É DECOMPONÍVEL?
O ESTADO A É VERDADEIRO.
O ESTADO C É VERDADEIRO.
MISSIONÁRIOS E CANIBAIS
TORRES DE HANÓI
JOGO DE XADREZ
JOGO DO 8
MÉTODOS DE BUSCA
QUEBRA-CABEÇAS; E
JOGOS.
POSIÇÃO INICIAL;
A POSIÇÃO DA PARTIDA PODE SER DESCRITA COMO UMA MATRIZ 8X8, EM QUE CADA POSIÇÃO
CONTÉM UM SÍMBOLO REPRESENTANDO A PEÇA CORRESPONDENTE EM CADA POSIÇÃO.
(0,0) (0,0)
ESTRATÉGIAS DE BUSCA
LISTADENÓS(0) (0,0
(0,3 (4,0 (4,0 (0,3 (4,3 (0,3 (1,0 (4,0 (0,3 (4,0 (0,3 (4,0 (3,3)(0,0) (0,3)
MÉTODOS DE BUSCA
(1,0) (3,3)
(0,1) (4,2)
MÉTODOS DE BUSCA
BUSCA EM PROFUNDIDADE
(4,0)
(4,3)
(0,3)
(3,0)
(3,3)
(4,2)
(0,2)
MÉTODOS DE BUSCA
BUSCA EM PROFUNDIDADE
BACKTR.
4 3
BACKTR.
5
MÉTODOS DE BUSCA
BUSCA BIDIRECIONAL
A IDÉIA DESTE MÉTODO DE BUSCA É PROCURAR
SIMULTANEAMENTE “PARA A FRENTE” A PARTIR DO ESTADO
INICIAL E “PARA TRÁS” A PARTIR DO ESTADO FINAL, E PARAR
QUANDO AS DUAS BUSCAS SE ENCONTRAREM NO MEIO.
ANÁLISE DE COMPLEXIDADE