DocumentCode
120132
Title
Extensions of Small Nim
Author
Wen An Liu ; Xiao Zhao
Author_Institution
Coll. of Math. & Inf. Sci., Henan Normal Univ., Xinxiang, China
fYear
2014
fDate
4-6 July 2014
Firstpage
237
Lastpage
241
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Sciences and Optimization (CSO), 2014 Seventh International Joint Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4799-5371-4
Type
conf
DOI
10.1109/CSO.2014.51
Filename
6923676
Link To Document