Heurística

Heurística Labirinto

Objetos do jogo

O mapa do jogo é dividido em uma grade e cada elemento dessa grade tem um código.

Começando pelo lado inferior esquerdo cada coluna é representada por uma letra em ordem alfabética, e as linhas por um numero em sequencia. Sendo assim A1, A2, B1, B2, ... ,ZZ99...

Definição da heurística

A heurística do labirinto utiliza a Distancia de Manhattan entre os pontos do estado atual e a saída do labirinto.

Implementação dentro do jogo

Cada objeto estado pertencente ao espaço de estados tem um atributo estado.heuristica. Esse atributo é do tipo HeuristicaLabirinto, que esta no arquivo heuristica.py

Ex:

Distancia Vertical = 2

Distancia Horizontal = 2

heurística = Distancia Vertical + Distancia Horizontal = 4