Implementação de programas

Trabalho de Implementação – Jogo Reversi
João Francisco de Medeiros
Universidade Federal de Lavras – UFLA
Departamento de Ciência da Computação - DCC
Resumo: este trabalho apresenta os artefatos gerados durante o desenvolvimento do jogo Reversi, tais como: a descrição do trabalho, o diagrama de caso de uso e o diagrama de classes. O trabalho apresenta ainda, detalhes sobre as técnicas de busca competitiva utilizadas pelo jogo. Ao final, será indicado o link para execução do jogo através da Internet.
1 Introdução
Nos primeiros anos da pesquisa em Inteligência Artificial - IA, desenvolver bons métodos de busca era o principal objetivo. Os pesquisadores acreditavam que a busca é a base da resolução de problemas [1]. Antes de adentrar mais no assunto, faz-se necessário explicitar alguns termos inerentes aos métodos de buscas. Esta terminologia é representada na Tabela 1.
Termos Descrição
Estado Situação relevante para o problema.
Estado inicial Estado onde o agente se encontra no início.
Operadores ou ações Conjunto de ações disponíveis ao agente que permite ir de um estado para outro.
Espaço de estados Conjunto de todos os estados alcançáveis a partir do estado inicial por meios da aplicação de uma sequência de ações.
Caminho Uma sequência de ações levando de um estado a outro.
Teste de objetivo Teste aplicado pelo agente para verificar se chegou a um estado objetivo. Custo do caminho A soma total dos custos das ações individuais ao longo de uma caminho, denotada pela função “g”.
Solução Um caminho que parte do estado inicial e leva a uma estado objetivo.
Completude A estratégia garante encontrar uma solução se esta existir?
Complexidade de tempo Quanto demorou a achar a solução?
Complexidade no espaço Quanta memória foi necessária para achar a solução?
Optimalidade A solução encontrada foi a melhor?
Tabela 1Terminologia: Métodos de Busca. Fonte: [1]
A Figura 1, a Figura 2 e a Figura 3 representam exemplos de problemas e a definição de