Implementation of Alpha-Beta Pruning and Transposition Tables on Checkers Game

Checkers is a strategy game for two players on an <inline-formula> <tex-math notation="LaTeX">8\times 8 </tex-math></inline-formula> square board. This document outlines the creation of a checkers game, employing alpha-beta pruning as a search algorithm and transpos...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE access Ročník 12; s. 46636 - 46645
Hlavní autoři: Suancha, Cristian C., Suarez, Marco J., Besoain, Felipe A.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Piscataway IEEE 2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithm design and theory
Artificial intelligence
Checkers
computer games
game algorithm
Game theory
Games
Graphical user interfaces
Heuristic algorithms
Optimization
Search algorithms
Surveys
User experience
Vegetation
ISSN:2169-3536, 2169-3536
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Checkers is a strategy game for two players on an <inline-formula> <tex-math notation="LaTeX">8\times 8 </tex-math></inline-formula> square board. This document outlines the creation of a checkers game, employing alpha-beta pruning as a search algorithm and transposition tables to enable the game to learn from past play sessions. The utilization of these techniques enhances the game's strategic decision-making process, contributing to an improved overall gaming experience. The execution time of the machine's moves in games with and without using transposition tables showed that it is possible to make some games faster by using the data stored in the tables. However, under some conditions this can be more time-consuming than the search performed by the alpha-beta algorithm. A user survey resulted in positive outcomes, indicating a favorable user experience when using the implemented game with the transposition tables. Comparative analysis against other algorithms demonstrated the successful implementation of the approach. This research contributes to the field of game AI optimization by integrating alpha-beta pruning and transposition tables into a web-based checkers game. The implementation offers a balance between computational efficiency and user engagement in the web-based checkers game.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2024.3381958