Title :
Extensions of Small Nim
Author :
Wen An Liu ; Xiao Zhao
Author_Institution :
Coll. of Math. & Inf. Sci., Henan Normal Univ., Xinxiang, China
Abstract :
A class of extensions of Small Nim are investigated. Under normal or misére play convention, all P-positions are determined. The structures of P-positions are of algebraic form, which permits to decide in polynomial time whether or not a given game position is a P-position.
Keywords :
combinatorial mathematics; computational complexity; game theory; P-positions; Small Nim extensions; algebraic form; game position; misére play convention; normal play convention; polynomial time; Educational institutions; Games; Law; Radiation detectors; Silicon; Tin; Misère play convention; Nim; Normal play convention; P-position; Small Nim;
Conference_Titel :
Computational Sciences and Optimization (CSO), 2014 Seventh International Joint Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-5371-4
DOI :
10.1109/CSO.2014.51
