Comparison between graph method and matrix method played on Nim game

Lee, Jun Ping (2007) Comparison between graph method and matrix method played on Nim game. Universiti Malaysia Sabah. (Unpublished)

[img]
Preview
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
Uncontrolled Keywords: Nim game, zero-sum finite game, graph method, matrix method
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: SCHOOL > School of Science and Technology
Depositing User: MDM SITI AZIZAH IDRIS
Date Deposited: 03 Feb 2014 01:00
Last Modified: 10 Oct 2017 08:59
URI: http://eprints.ums.edu.my/id/eprint/8047

Actions (login required)

View Item View Item