EUVIMEDEUVIMED entdecken
Crossref

AI Strategy Approach Development on Baghchal using AlphaZero

Rajendra Bahadur Thapa, Laxmi Kanta Poudel

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →