Skip to content

2. Ações e grafo do espaço de estados

Gabriel Rodrigues de Castro edited this page Apr 26, 2021 · 8 revisions

Linguagem

Para a modelagem deste problema, utilizaremos a seguinte linguagem para representar as ações possíveis:

Mover(direcao: str)

Função denominada "Mover" que recebe como parâmetro uma string direcao que, em caso válido, representa uma das direções possíveis:

['Cima' | 'Baixo' | 'Direita' | 'Esquerda']

Grafos

Aqui serão anexados alguns grafos de espaço de estados do jogo.

-> Estado Inicial

Representação em grafo, de no máximo 10 vértices, do espaço de estados a partir de um estado inicial do jogo eightpuzzle-grafo-estados

-> Estado Final

Representação em grafo, de no máximo 10 vértices, do espaço de estados a partir do estado final do jogo eightpuzzle-solucao

Clone this wiki locally