Olá pessoal, aqui é o Lince. Bem vindos de volta.
Como vocês estão?
Como vocês estão?
Algoritmos de busca poder ser utilizados para resolução de diversos tipos de problema, contando com que se possa transformar o problema em um grafo cujos nós são os estados que o problema pode assumir.
Este artigo será uma forma de mostrar a usabilidade do A* para outro tipo de busca, no qual não existe um mapa claro e no qual a navegação não é imediatamente intuitiva para as pessoas.
O problema apresentado é um jogo conhecido como N-Puzzle (sendo N podendo ser substituído pela quantidade de números no jogo) ou Tile Puzzle.
|
|
Figura 1: Configurações de um 8-Puzzle: Estado inicial embaralhado (esquerda); Estado resolvido (direita)
