O Pac-Man é um dos jogos mais famosos em toda a história dos games. Foi criado pelo japonês Toru Iwatani, na década de 1980. Foi um grande sucesso nos fliperamas e portado, inclusive, para consoles, como o Atari (foram vendidas 7 milhões de cópias para esse console).
A inteligência artificial dos fantasmas no Pacman praticamente inexistente. A movimentação do fantasma consiste em seguir numa mesma direção até atingir uma esquina ou intersecção de caminhos, locais nos quais a trajetória é modificada. Entretanto, periodicamente, a direção do fantasma pode ser modificada.
O fato da direção dos fantasmas ser modificada periodicamente, entretanto, está longe de querer dizer que o movimento do fantasma é aleatório. Os movimentos são determinísticos e foram determinados por engenharia reversa de movimentos que o pacman faria para coletar todas as pac-dots no labirinto.
Já que os fantasmas do Pac-Man não apresentam nenhum tipo de inteligência artificial, abre-se então uma possibilidade muito interessante para a experimentação de algoritmos de inteligência artificial.
O projeto consistirá, então, na implementação de um jogo do tipo Pac-Man em 3 dimensões com algumas adaptações nas regras para que sejam implementados dois algoritmos experimentais de inteligência artificial com probabilidades e seus resultados analisados num contexto prático.
Um desses algoritmos controlará a movimentação do fantasma, enquanto o outro controlará o aprendizado do fantasma a partir dos resultados obtidos de experiências anteriores. A proposta consiste, então, na experimentação e análise desses algoritmos.