National Taiwan University

Zweistein: A Dynamic Programming Evaluation Function for Einstein Würfelt Nicht!

Zweistein is a dynamic programming-based evaluation function designed for the stochastic board game EinStein würfelt nicht! (EWN).

• Zweistein, a dynamic programming-based evaluation function for the game EinStein würfelt nicht! (EWN), secured first place among eight contestants at the 2023 Taiwan Computer Games Association (TCGA) competition.
• The model eliminates the need for human-crafted parameters by using a data-centric approach that calculates the probability of a piece reaching the goal based on its Chebyshev distance.
• By collapsing the game board into a distance array, the evaluation function reduces the state space to 15,625 possible configurations.