Design and Implementation of EinStein Würfelt Nicht Program Monte_Alpha

Chih Hung Chen*, Sin Yi Chiu, Shun Shii Lin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

The game of EinStein würfelt nicht involves an element of uncertainty due to die rolling, which poses a big challenge in the development of computer game programs. However, the intriguing nature of probabilistic elements has made this game popular in computer game competitions. This study aimed to develop a high-strength EinStein würfelt nicht program that utilizes an efficient bitboard representation for the game board as well as pre-established probability distribution tables and extensively uses bitwise operations to improve the efficiency of game tree expansion. Additionally, this study attempted to replace random simulation with an evaluation function to enhance the accuracy of the Upper Confidence bounds applied to Trees algorithm. Through this design, we improved the strength of our program, and we hope that this program will be able to achieve additional excellent results in future computer game tournaments.

Original languageEnglish
Article number2936
JournalElectronics (Switzerland)
Volume12
Issue number13
DOIs
Publication statusPublished - 2023 Jul

Keywords

  • EinStein würfelt nicht
  • Monte Carlo Tree Search
  • Upper Confidence bounds applied to Trees
  • bitboard
  • table lookup

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Signal Processing
  • Hardware and Architecture
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Design and Implementation of EinStein Würfelt Nicht Program Monte_Alpha'. Together they form a unique fingerprint.

Cite this