- 期刊
- OpenAccess
Solving Nine Layer Triangular Nim
並列摘要
Triangular Nim, one variant of the game Nim, is a common two-player game in Taiwan and China. In the past, Hsu [9] strongly solved seven layer Triangular Nim while some of the authors recently strongly solved eight layer Triangular Nim. The latter required 8 gigabytes in memory and 8,472 seconds. Using a retrograde method, this paper strongly solves nine layer Triangular Nim. In our first version, the program requires four terabytes in memory and takes about 129.21 days aggregately. In our second version, improved by removing some rotated and mirrored positions, the program reduces the memory by a factor of 5.72 and the computation time by a factor of 4.62. Our experiment result also shows that the loss rate is only 5.0%. This is also used to help improve the performance.
被引用紀錄
延伸閱讀
- 白聖群（2009）。On the Study of 8 Layer Triangular Nim〔碩士論文，國立臺灣師範大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0021-1610201315164487
- Ding, Q., Peng, X., Zhong, X., & Hu, X. (2017). Fault Diagnosis of Nonlinear Uncertain Systems with Triangular Form. Journal of Control Science and Engineering, 2017(), 1-9-043. https://doi.org/10.1155/2017/6354208
- 盧致群（2011）。A study on high order flat triangular shell element〔碩士論文，國立交通大學〕。華藝線上圖書館。https://doi.org/10.6842/NCTU.2011.00800
- 楊宗益（2011）。The Algorithm of a Triangular Form into a Regular Triangle〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/CYCU.2011.00123
- Chen, H. V. (2010). A Total Labellings of m Triangles. Tamkang Journal of Mathematics, 41(4), 393-402. https://www.airitilibrary.com/Article/Detail?DocID=00492930-201012-201012230071-201012230071-393-402