Categoria: Artificial Intelligence

Algoritmos de Busca – IA – PuzzleSearch

problema.jpg

 

Este exemplo mostra um algorítmo para resolver aqueles quebra-cabeças formados por blocos de numeros, onde é possivel mover uma peça de cada vez e o objetivo é deixar os numeros alinhados (1, 2, 3, 4, …. ):

Seleção_197.png

O segredo deste algorítmo esta na definição da função heuristica que irá determinar um valor para cada estado do tabuleiro. O objetivo é maximizar este valor, isto é, a solução será encontrada quando o valor for 8.

Veja a classe: BoardHeuristicA.java

Código:
https://github.com/ricardojlrufino/IA_PuzzleSearch

No projeto estão implementados outros métodos de busca e a estrutura está flexível para implementar outros algoritmos.