Carregar apresentação
A apresentação está carregando. Por favor, espere
1
JOGO DOS OITO A* e IDA*
2
O JOGO Configuração inicial: escolhida pelo usuário
Configuração final:
3
A ESTRUTURA custo = nível estado Operador {CIMA, BAIXO,
ESQUERDA, DIREITA, SEMPAI} h = Manhattan distance f = custo + h pai
4
ESTRATÉGIAS A*: Expande o nó no caminho da solução de menor custo. É completa e ótima desde que a heurística utilizada seja admissível e monotônica. Maior problema é a complexidade espacial. IDA*: modifica a A* para diminuir o espaço ocupado em memória, transformando numa busca iterativa em profundidade. É completa e ótima.
5
IMPLEMENTAÇÃO - A* pai estado custo = 0 h = 15 f = 15 custo = 1
6
IMPLEMENTAÇÃO - A* pai estado custo = 0 h = 15 f = 15 custo = 1
7
IMPLEMENTAÇÃO - IDA* pai estado custo = 0 h = 15 f = 15 custo = 1
8
IMPLEMENTAÇÃO - IDA* pai estado custo = 0 h = 15 f = 15 custo = 1
9
EXECUÇÃO
10
RESULTADOS **Nos casos em que esta estimativa para o espaço ocupado pelo IDA* é maior do que a quantidade de nós gerada, o espaço é calculado pela quantidade de nós gerada.
Apresentações semelhantes
