Academia Sinica
Organization2 reports
2 reports, presentations and talks by Academia Sinica in the Game Industry Library, the newest “Solving 7x7 Killall-Go with Seki Database” (2025).
Documents
Whitepaper11 pages
Solving 7x7 Killall-Go with Seki Database
The research addresses the computational challenge of solving 7x7 Killall-Go, a variant of Go where Black attempts to capture all White stones.
- Integrating a pre-computed seki database into a 7x7 Killall-Go solver increases the success rate for positions containing seki patterns from below 7% to over 85%.
- The use of a seki lookup table enables the resolution of previously unsolvable positions within 482 seconds, compared to a 24-hour timeout threshold.
- General performance metrics show a 10% to 20% improvement in both wall-clock time and node count when utilizing the database for game solving.
National Yang Ming Chiao Tung UniversityJan 2025
Whitepaper12 pages
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.
National Taiwan UniversityJan 2025
Do you work at Academia Sinica? Get a free report of how these documents are read and cited here.