Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Implementation of Alpha-Beta Pruning and Transposition Tables on Checkers Game
Indexado
WoS WOS:001196435700001
Scopus SCOPUS_ID:85189173516
DOI 10.1109/ACCESS.2024.3381958
Año 2024
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Checkers is a strategy game for two players on an $8\times 8$ 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.

Revista



Revista ISSN
Ieee Access 2169-3536

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Computer Science, Information Systems
Telecommunications
Engineering, Electrical & Electronic
Scopus
Materials Science (All)
Computer Science (All)
Engineering (All)
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Suancha, Cristian C. - Univ Pedag & Tecnol - Colombia
Universidad Pedagógica y Tecnológica - Colombia
2 Suarez, Marco J. - Univ Pedag & Tecnol - Colombia
Universidad Pedagógica y Tecnológica - Colombia
3 Besoain, Felipe Hombre Universidad de Talca - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Proyecto Sistema de Gestin de Investigacin (SGI)

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
No Statement Available

Muestra la fuente de financiamiento declarada en la publicación.