Treffer: Migração de uma engine de xadrez em Java para C# com estudo comparativo do desempenho de execução do algoritmo Minimax com podas alfa-beta ; Migration of a Java chess engine to C # with comparative study of the performance of the execution of the Minimax algorithm with alpha-beta pruning

Title:
Migração de uma engine de xadrez em Java para C# com estudo comparativo do desempenho de execução do algoritmo Minimax com podas alfa-beta ; Migration of a Java chess engine to C # with comparative study of the performance of the execution of the Minimax algorithm with alpha-beta pruning
Contributors:
Bueno, Luis Carlos Ferreira, Linares, Kathya Silvia Collazos, Pegorini, Vinícius
Publisher Information:
Universidade Tecnológica Federal do Paraná
Pato Branco
Brasil
Tecnologia em Análise e Desenvolvimento de Sistemas
UTFPR
Publication Year:
2020
Collection:
Universidade Tecnológica Federal do Paraná (UTFPR): Repositório Institucional (RIUT)
Document Type:
Dissertation bachelor thesis
File Description:
application/pdf
Language:
Portuguese
Rights:
openAccess
Accession Number:
edsbas.CE4C8318
Database:
BASE

Weitere Informationen

This paper presents a comparative study of the performance of a chess engine in Java and another in C#. The engine in C# was built from code migration in Java. It serves as a guide for developers who want to migrate applications and numerical performance results that can help them make a cost-effective decision when migrating. It also presents the main AI techniques that are used in building a game engine like chess. The migration was successful, as the resulting movements in each case analyzed in both engines are identical. Performance tests were performed considering all phases of the game (opening, middle and final), in search depths 3 and 5. The Java engine proved to be quite superior in terms of performance. ; Este trabalho apresenta um estudo comparativo de desempenho de uma engine de xadrez em Java e outra em C#. A engine em C# foi construída a partir da migração de código em Java. Serve como guia para desenvolvedores que desejarem migrar aplicações e resultados numéricos de desempenho que podem ajudar na decisão de custo-benefício em casos de migração. Apresenta também as principais técnicas da IA que são utilizadas na construção de uma engine de jogos como o xadrez. A migração foi bem-sucedida, pois os movimentos resultantes em cada caso analisado em ambas as engines são idênticos. Testes de desempenho foram realizados considerando todas as fases do jogo (abertura, meio e final), em profundidades de busca 3 e 5. A engine Java se mostrou bastante superior em termos de desempenho.