Sobre o trabalho...

Este trabalho refere-se ao segundo projeto da disciplina de Introdução à Inteligência Artificial. Ele se constitui de :

Implementação de um algoritmo de busca - busca uniforme;

Formalização de um problema (tabuleiro de 7 fichas) usando o Formalismo de Espaço de Estados;

Apresentação de uma Heurística para o problema especificado;

Análise das propriedades do algoritmo em face do(s) problema(s) particular(es);

Casos de teste.

Problema - Tabuleiro de 7 fichas

O tabuleiro de 7 fichas é composto de: três fichas pretas (*); três fichas brancas (o) e um espaço vazio (i). Possui a seguinte configuração inicial:

Figura 1: Estado Inicial

Onde os seguintes movimentos são válidos:

Uma ficha, adjacente ao espaço vazio, pode deslizar para o espaço vazio com custo um;

Uma ficha pode saltar até duas outras fichas, ocupando um espaço vazio, com um custo igual ao número de fichas que ela saltou.

O estado final (ou estado meta) consiste colocar todas as fichas pretas após todas as fichas brancas, sem considerar a posição do espaço em branco, com isso tem-se 7 estados finais válidos. A figura 2 está representando um deles.

Figura 2: Estado Final

A representação de todos os estados possíveis é apresentado no tópico Formalização do Problema Usando Espaço de Estados.