AI Strategy Approach Development on Baghchal using AlphaZero
Journal of Science and Technology · 31.12.2024 · 4 (2) · 35-39
DOI: 10.3126/jost.v4i2.78948 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Science and Technology, online erschienen am 31.12.2024. Verfasst von Rajendra Bahadur Thapa und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).
Abstract (Originalsprache)
Baghchal, a traditional Nepali board game, involves strategic moves between tigers and goats on a 5x5 grid. The inscribed game board can be found in wooden structures or stone slabs in public places. Like every traditional game Baghchal is available in computer games. This paper implies the heuristic method and its enhancement with AI strategy. The heuristic method focused on evaluating tiger positions, movement patterns, and blocking strategies. In contrast, the Monto Carlo Tree Search (MTCS) approach used probability outcomes from multiple game simulations to optimize moves. The efficacy of heuristic patterns is derived from experienced players’ game-play and compared them with the computationally intensive approach of MCTS employed by AlphaZero. The findings indicate that while the heuristic approach can create a competitive bot, it hasl imitations in recognizing win/lose conditions early. The MCTS method provides a more robust strategy by averaging position evaluations over sub-trees. Through 20,000 simulated games, it is observed that tigers have an initial advantage, but optimal play can lead to draw. This dual approach offers comprehensive insights into Baghchal game-play, suggesting that combining heuristics with MCTS could enhance strategic decision-making in similar asymmetric board games.
Zitieren
APA
Thapa, R. B., & Poudel, L. K. (2024). AI Strategy Approach Development on Baghchal using AlphaZero. Journal of Science and Technology, 4(2), 35-39. https://doi.org/10.3126/jost.v4i2.78948
Vancouver
Thapa RB, Poudel LK. AI Strategy Approach Development on Baghchal using AlphaZero. Journal of Science and Technology. 2024;4(2):35-39. doi:10.3126/jost.v4i2.78948
BibTeX
@article{Thapa2024,
author = {Thapa, Rajendra Bahadur and Poudel, Laxmi Kanta},
title = {AI Strategy Approach Development on Baghchal using AlphaZero},
journal = {Journal of Science and Technology},
year = {2024},
volume = {4},
number = {2},
pages = {35--39},
doi = {10.3126/jost.v4i2.78948}
}
EUVIMED