Jogo dos oito
This presentation is the property of its rightful owner.
Sponsored Links
1 / 10

JOGO DOS OITO PowerPoint PPT Presentation


  • 45 Views
  • Uploaded on
  • Presentation posted in: General

JOGO DOS OITO. A* e IDA*. O JOGO. Configuração inicial: escolhida pelo usuário. Configuração final:. A ESTRUTURA. estado. custo = nível. Operador {CIMA, BAIXO, ESQUERDA, DIREITA, SEMPAI}. h = Manhattan distance. f = custo + h. pai. ESTRATÉGIAS.

Download Presentation

JOGO DOS OITO

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Jogo dos oito

JOGO DOS OITO

A* e IDA*


Jogo dos oito

O JOGO

Configuração inicial: escolhida pelo usuário

Configuração final:


Jogo dos oito

A ESTRUTURA

estado

custo = nível

Operador {CIMA, BAIXO,

ESQUERDA, DIREITA,

SEMPAI}

h = Manhattan distance

f = custo + h

pai


Estrat gias

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.


Implementa o a

IMPLEMENTAÇÃO - A*

estado

custo = 0

h = 15

f = 15

pai

custo = 1

custo = 1

custo = 1

h = 16

h = 16

h = 16

f = 17

f = 17

f = 17

custo = 2

custo = 2

h = 15

h = 17

f = 17

f = 19


Implementa o a1

IMPLEMENTAÇÃO - A*

estado

custo = 0

h = 15

f = 15

pai

custo = 1

custo = 1

custo = 1

h = 16

h = 16

h = 16

f = 17

f = 17

f = 17

custo = 2

h = 15

f = 17


Implementa o ida

IMPLEMENTAÇÃO - IDA*

estado

custo = 0

h = 15

f = 15

pai

custo = 1

custo = 1

custo = 1

h = 16

h = 16

h = 16

f = 17

f = 17

f = 17


Implementa o ida1

IMPLEMENTAÇÃO - IDA*

estado

custo = 0

h = 15

f = 15

pai

custo = 1

custo = 1

custo = 1

h = 16

h = 16

h = 16

f = 17

f = 17

f = 17

custo = 2

custo = 2

h = 17

h = 15

f = 19

f = 17

custo = 3

custo = 3

custo = 3

h = 16

h = 16

h = 16

f = 19

f = 19

f = 19


Jogo dos oito

EXECUÇÃO


Jogo dos oito

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.


  • Login