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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access Vol. 12; pp. 46636 - 46645
Main Authors: Suancha, Cristian C., Suarez, Marco J., Besoain, Felipe A.
Format: Journal Article
Language:English
Published: Piscataway IEEE 2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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