Zweistein: A Dynamic Programming Evaluation Function for Einstein Würfelt Nicht!
This work addresses the challenge of automating evaluation functions for the specific board game Einstein Würfelt Nicht!, offering a data-centric solution that eliminates manual tuning.
The paper tackles the problem of creating an evaluation function for Einstein Würfelt Nicht! by introducing Zweistein, a dynamic programming approach that uses a distance vector to represent piece positions, which outperformed traditional methods and won first place in the TCGA 2023 competition.
This paper introduces Zweistein, a dynamic programming evaluation function for Einstein Würfelt Nicht! (EWN). Instead of relying on human knowledge to craft an evaluation function, Zweistein uses a data-centric approach that eliminates the need for parameter tuning. The idea is to use a vector recording the distance to the corner of all pieces. This distance vector captures the essence of EWN. It not only outperforms many traditional EWN evaluation functions but also won first place in the TCGA 2023 competition.