Aula Atividade 10

...............................................................................................................................

ENSINO PRESENCIAL COM SUPORTE ead
Sistemas de informação – N1SICOAG9
ROBSON RODRIGUES DA SILVA - 217062012

AULA ATIVIDADE 10
Inteligência Artificial

...............................................................................................................................
Guarulhos
2015
ROBSON RODRIGUES DA SILVA - 217062012

AULA ATIVIDADE 10
Inteligência Artificial

Trabalho apresentado ao Curso de Sistemas de informação da Faculdade ENIAC para a disciplina de Manutenção e Otimização de Banco de Dados.

Prof. Marcones Cleber

...............................................................................................................................
Guarulhos
2015
Aula atividade 10

Árvore de Busca

Custo definido em g = 1,0 e g (diag.)= 1,5.

F’(2) = G(2) + H’(2)
F’(2) = 1 + 4 = 5

H’(2) = (X=4,Y=3) - (X=2,Y=1)
H’(2) = (4-2) + (3-1) = 4
_______________________________________________________________
F’(5) = G(5) + H’(5)
F’(5) = 1 + 4 = 5

H’(5) = (X=4,Y=3) - (X=1,Y=2)
H’(5) = (4-1) + (3-2) = 4
_______________________________________________________________
F’(6) = G(6) + H’(6)
F’(6) = 1,5 + 3 = 4,5

H’(6) = (X=4,Y=3) - (X=2,Y=2)
H’(6) = (4-2) + (3-2) = 3
_______________________________________________________________
F’(7) = G(7) + H’(7)
F’(7) = 2,5 + 2 = 4,5

H’(7) = (X=4,Y=3) - (X=3,Y=2)
H’(7) = (4-3) + (3-2) = 2
F’(9) = G(9) + H’(9)
F’(9) = 3 + 3 = 6

H’(9) = (X=4,Y=3) - (X=1,Y=3)
H’(9) = (4-1) + (3-3) = 3
_______________________________________________________________
F’(10) = G(10) + H’(10)
F’(10) = 2,5 + 2 = 4,5

H’(10) = (X=4,Y=3) - (X=2,Y=3)
H’(10) = (4-2) + (3-3) = 2
_______________________________________________________________