A Study of Forward Versus Backwards Endgame Solvers with Results in Chinese Checkers
When writing an endgame solver that uses retrograde analysis, there are many significant choices that can be made about how to implement the solver. While significant work has been done on building solvers for many games, including Chess and Checkers, we were surprised to find that there has not been a comprehensive study identifying the choice of solver enhancements. This paper represents preliminary work in this direction, exploring several types of forward and backwards solvers, and reporting preliminary results on small versions of Chinese Checkers.Citation
N. Sturtevant, A. Saffidine. "A Study of Forward Versus Backwards Endgame Solvers with Results in Chinese Checkers". Computer Games Workshop, (ed: Tristan Cazenave, Mark H. M. Winands, Abdallah Saffidine), pp 121-136, August 2017.Keywords: | |
Category: | In Workshop |
Web Links: | Springer |
BibTeX
@misc{Sturtevant+Saffidine:17, author = {Nathan R. Sturtevant and Abdallah Saffidine}, title = {A Study of Forward Versus Backwards Endgame Solvers with Results in Chinese Checkers}, Editor = { Tristan Cazenave, Mark H. M. Winands, Abdallah Saffidine}, Pages = {121-136}, booktitle = {Computer Games Workshop}, year = 2017, }Last Updated: July 05, 2020
Submitted by Sabina P