Lee, Jun Ping (2007) Comparison between graph method and matrix method played on Nim game. Universiti Malaysia Sabah. (Unpublished)
|
Text
ae0000001796.pdf Download (2MB) | Preview |
Abstract
A research was conducted to study the difference between two methods used to play Nim game. The Nim game is a famous take away game, also commonly known as two-player, zero-sum finite game. There are two methods used in this study namely graph method and matrix method. The concentration of normal play Nim was highlighted. There are two primary problems created to determine the outcomes of the game, firstly Nim with pile sizes in tens and secondly Nim with pile sizes in hundreds. Both methods can be used to represent and solve the Nim problem; however the matrix method was found to be more effective as it can produce the outcomes in a shorter time. The outcomes also showed that there are differences between the two methods. In term of time evaluation, this study showed that the matrix method was more ideal if compared with graph method for solving the Nim problem. Hence, the matrix method is suggested in solving the Nim problem.
| Item Type: | Academic Exercise |
|---|---|
| Keyword: | Nim game, zero-sum finite game, graph method, matrix method |
| Subjects: | ?? QA76 ?? |
| Department: | SCHOOL > School of Science and Technology |
| Depositing User: | SITI AZIZAH BINTI IDRIS - |
| Date Deposited: | 03 Feb 2014 09:00 |
| Last Modified: | 10 Oct 2017 16:59 |
| URI: | https://eprints.ums.edu.my/id/eprint/8047 |
Actions (login required)
 |
View Item |