CHESS MACHINE DEVELOPMENT AND PARALLELIZATION WITH SERVER IMPLEMENTATION AND ANDROID APPLICATION
DOI:
https://doi.org/10.24867/30BE12PejicKeywords:
Chess engine, Minimax algorithm, Parallel programming, OpenMPAbstract
This paper presents the development of a simple chess machine. The Minimax algorithm for searching the tree of all propositions is described. Serial and parallel versions of the algorithm were implemented with the aim of improving the machine. The machine is integrated into the server, while a user-friendly Android application has also been developed.
References
[1] https://www.chess.com/terms/fen-chess (pristupljeno u septembru 2024)
[2] https://cs.stanford.edu/people/eroberts/courses/soco/pr ojects/2003-04/intelligent-search/minimax.html (pristupljeno u septembru 2024)
[3] https://www.javatpoint.com/mini-max-algorithm-in-ai (pristupljeno u septembru 2024)
[4] https://www.chessprogramming.org/Root (pristupljeno u septembru 2024)
[2] https://cs.stanford.edu/people/eroberts/courses/soco/pr ojects/2003-04/intelligent-search/minimax.html (pristupljeno u septembru 2024)
[3] https://www.javatpoint.com/mini-max-algorithm-in-ai (pristupljeno u septembru 2024)
[4] https://www.chessprogramming.org/Root (pristupljeno u septembru 2024)
Downloads
Published
2025-03-04
Issue
Section
Electrotechnical and Computer Engineering