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 transp...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10479505/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850132072041021440 |
|---|---|
| author | Cristian C. Suancha Marco J. Suarez Felipe A. Besoain |
| author_facet | Cristian C. Suancha Marco J. Suarez Felipe A. Besoain |
| author_sort | Cristian C. Suancha |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-191d6f5d4fa84c4fa6ece3b2d7e4c514 |
| institution | OA Journals |
| issn | 2169-3536 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-191d6f5d4fa84c4fa6ece3b2d7e4c5142025-08-20T02:32:16ZengIEEEIEEE Access2169-35362024-01-0112466364664510.1109/ACCESS.2024.338195810479505Implementation of Alpha-Beta Pruning and Transposition Tables on Checkers GameCristian C. Suancha0https://orcid.org/0009-0003-8420-3445Marco J. Suarez1Felipe A. Besoain2https://orcid.org/0000-0002-2810-9433Ingeniería de Sistemas y Computación, Universidad Pedagógica y Tecnológica, Sogamoso, ColombiaIngeniería de Sistemas y Computación, Universidad Pedagógica y Tecnológica, Sogamoso, ColombiaDepartment of Interactive Visualization and VR, Faculty of Engineering, Universidad de Talca, Campus Talca, Talca, ChileCheckers 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.https://ieeexplore.ieee.org/document/10479505/Checkerscomputer gamesgame algorithmuser experience |
| spellingShingle | Cristian C. Suancha Marco J. Suarez Felipe A. Besoain Implementation of Alpha-Beta Pruning and Transposition Tables on Checkers Game IEEE Access Checkers computer games game algorithm user experience |
| title | Implementation of Alpha-Beta Pruning and Transposition Tables on Checkers Game |
| title_full | Implementation of Alpha-Beta Pruning and Transposition Tables on Checkers Game |
| title_fullStr | Implementation of Alpha-Beta Pruning and Transposition Tables on Checkers Game |
| title_full_unstemmed | Implementation of Alpha-Beta Pruning and Transposition Tables on Checkers Game |
| title_short | Implementation of Alpha-Beta Pruning and Transposition Tables on Checkers Game |
| title_sort | implementation of alpha beta pruning and transposition tables on checkers game |
| topic | Checkers computer games game algorithm user experience |
| url | https://ieeexplore.ieee.org/document/10479505/ |
| work_keys_str_mv | AT cristiancsuancha implementationofalphabetapruningandtranspositiontablesoncheckersgame AT marcojsuarez implementationofalphabetapruningandtranspositiontablesoncheckersgame AT felipeabesoain implementationofalphabetapruningandtranspositiontablesoncheckersgame |