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.