Modelagem do problema e conclusões

Fazer slides explicando:

• Modelagem de estados e ações
• Função sucessora dos estados e as ações possíveis
• Checagem do objetivo. Explicar como é o algoritmo de verificação de estado final
• Função Heurística: explicar a matemática e como a conta é feita no slide. (Não mostrar apenas o código e não explicar o que ela é)
• Função Custo: explicar a matemática e como a conta é feita no slide. (Não mostrar apenas o código e não explicar o que ela é)
• Função A*: Heurística e Custo

Mostrar um exemplo do algoritmo com situação inicial e final e quais seus passos e quantos passos para:

• Dijkstra
• Ganancioso
• A*

Explicar a teoria de cada algoritmo. Interpretar como cada algoritmo funciona sobre o problema: por quê alguns demoram mais? por quê outros pecorrem mais estados? Qual o algoritmo ideal para o problema dependendo da configuração inicial?

Código

• Apresentação do modelo na tela (3.0)
  • Como mostrar a disposição das caixas e dos movimentos do braço (estados)
  • Mostrar o caminho ótimo (ações)
• Implementação

Não é necessário o uso de bibliotecas gráficas, apenas quero o print do estado em alguma representação que faça sentido de acordo com a modelagem.

Mostra quantos estados são visitados usando usamos as configurações diferentes nos algoritmos:

• Greedy