IA Busca A*

(En) Artificial Intelligence Algorithm - Search A*.

Finite state problem, with exact solution. In each round answers three questions:

(1) Is the current state the goal? If so, it closes. If not, go to question 2.

(2) Does the current state have children? If so, it expands the current state and goes on to question 3. If not, it closes.

(3) Which state among the open states has the lowest value f(n)? Selects the lowest value state and moves on to the next round.

(Pt) Algoritmo de Inteligência Artificial - Busca A*.

Problema de estado finito, com solução exata. Em cada rodada responde a três perguntas:

(1) O estado atual é o objetivo? Se sim, encerra. Se não, segue para a pergunta 2.

(2) O estado atual tem filhos? Se sim, expande o estado atual e segue para pergunta 3. Se não, encerra.

(3) Qual o estado entre os estados abertos, que tem menor valor f(n)? Seleciona o estado de menor valor e segue para próxima rodada.