BDBComp
Parceria:
SBC
Acelerador Modular para Roteamento

Neural Connect 4 - A Connectionist Approach to the Game

J.S. AudeE.B.M.O. PaivaE.P.L. AudeE.P.L. FilhoM.F. MartinsS.B . Pinto

Marvin Oliver SchneiderJoão Luís Garcia Rosa

Este artigo descreve uma arquitetura modular dedicada à implementação do algoritmo proposto por Lee para roteamento automático de conexões elétricas em circuitos eletrônicos. O algoritmo de Lee e descrito brevemente e as arquiteturas já propostas para sua implementação em hardware são discutidas. A arquitetura proposta no artigo é baseada em duas estruturas pipeline e num esquema especial de organização da memória que armazena informação sobre a superfície a ser roteada. As modificações do algoritmo de Lee implementadas na arquitetura são discutidas e o funcionamento do hardware é descrito, mostrando-se os algoritmos implementados para execução das diferentes fases do algoritmo de Lee. A arquitetura encontra-se em fase final de detalhamento e resultados de simulação indicam que seu desempenho na execução do algoritmo de Lee será pelo menos 40 vezes melhor do que o de mainframes. This article presents the system "Neural Connect 4", a program that plays the game Connect Four. This system employs the multilayer perceptron architecture which is learning through the supervised backpropagation algorithm. The required knowledge for training comes from saved games. After a short introduction to the game itself, the symbolic algorithms used for training and evaluation are described. Comparisons are made within a connectionist approach: effective and ineffective learning techniques are shown and the results are discussed. "Neural Connect 4" proves that artificial neural networks are completely adequate for learning Connect Four, given that certain principles are observed.

http://www.lbd.dcc.ufmg.br/colecoes/sbac-pad/1988/0015.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD