2012/08/19 by Guanglei He, He, Guanglei, Zhihui Qin +1
Computer Science · Social Sciences · #91A05 #91A46 #Artificial Intelligence in Games #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #G.2.1 #Logic, programming, and type systems #Software Engineering and Design Patterns
paper · pdf · doi:10.48550/arxiv.1208.3832
openalex publication_date 2012/08/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.