A* e o N-Puzzle

Olá pessoal, aqui é o Lince. Bem vindos de volta.
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)

A* no RPG Maker 2000

Olá pessoal, aqui é o Lince. Bem vindos de volta.
Como vocês estão?

Acontece de eu gostar muito de Inteligência Artificial. É provavelmente a área ligada à computação que mais me desperta interesse. Sempre que tenho oportunidade estudo algo a respeito e as vezes até ponho a mão na massa.

Path Finding é a vertente de inteligência artificial que trabalha com algoritmos para encontrar o melhor caminho entre dois pontos de um grafo.