Título: | ESTUDO DE ALGORITMOS EM UMA CHESS ENGINE | ||||||||||||
Autor(es): |
LUIZ FERNANDO CUNHA DUARTE |
||||||||||||
Colaborador(es): |
MARCO SERPA MOLINARO - Orientador |
||||||||||||
Catalogação: | 24/FEV/2022 | Língua(s): | PORTUGUÊS - BRASIL |
||||||||||
Tipo: | TEXTO | Subtipo: | TRABALHO DE FIM DE CURSO | ||||||||||
Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||
Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/TFCs/consultas/conteudo.php?strSecao=resultado&nrSeq=57502@1 |
||||||||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.57502 | ||||||||||||
Resumo: | |||||||||||||
Esse projeto tem como principal objetivo a implementação e avaliação de diferentes algoritmos utilizados em chess engines. Dessa forma, foram investigados separadamente quatro algoritmos: Minimax, Monte Carlo Tree Search, Regressão Logística e Redes Neurais Convolucionais. Duas abordagens foram adotadas para comparar tais algoritmos, a primeira visava identificar a precisão nos lances expondo tais métodos a problemas de xequemate em dois lances. Já a segunda buscou medir o desempenho desses nas
diferentes etapas do jogo, para isso elaborou-se 20 confrontos entre cada um dos algoritmos.
|
|||||||||||||
|