Gray Code in the Solution of the Nine Rings Chinese Game

Erick Ceasar Huang, Sharon Sherry Huang and Cheng-Hua Tsai

Journal of Mathematics Research, 2017, vol. 9, issue 6, 24-54

Abstract: The main purpose of this project is to explore the nine chain ringed game and to solve it through various ways including induction and recursive methods. Associating this game with the binary codes and where the two numbers represent whether the respective ring is on the 1st row-the ring being on the sword or the 2nd row-the ring being off the sword. First, we explored the problem with two mathematical models to find the existing patterns. Then, by the usage of induction, we found the general form of the quickest number of moves needed depending on the number of rings without the repetition of any situation. Hence we called this path a beautiful solution. Similarly, by the usage of induction, we determined the smallest number of steps needed to get from one situation to another situation. Meanwhile, we also formulated nonrepeating sequences to represent which ring will be moved at which step of the beautiful solution¡¯s procedure. Finally, we concluded the project by aggregating the data into a generating function.

Keywords: nine rings; Gray Code; binary code; matrix; recursion; function; sequence (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.ccsenet.org/journal/index.php/jmr/article/view/70489/38856 (application/pdf)
http://www.ccsenet.org/journal/index.php/jmr/article/view/70489 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ibn:jmrjnl:v:9:y:2017:i:6:p:24

Access Statistics for this article

More articles in Journal of Mathematics Research from Canadian Center of Science and Education Contact information at EDIRC.
Bibliographic data for series maintained by Canadian Center of Science and Education (jmr@ccsenet.org).