A New Algorithm for the Subtraction Games
Computer Science and Game Theory
2012-08-31 v2
Abstract
Subtraction games is a class of combinatorial games. It was solved since the Sprague-Grundy Theory was put forward. This paper described a new algorithm for subtraction games. The new algorithm can find win or lost positions in subtraction games. In addition, it is much simpler than Sprague-Grundy Theory in one pile of the games.
Keywords
Cite
@article{arxiv.1208.3832,
title = {A New Algorithm for the Subtraction Games},
author = {Guanglei He and Zhihui Qin},
journal= {arXiv preprint arXiv:1208.3832},
year = {2012}
}
Comments
5 pages, 3 figures