A brief introduction to Combinatorial Game Theory through the analysis of the impartial perfect information game – Nim

Journal Title: Indian Journal of Computer Science and Engineering - Year 2012, Vol 3, Issue 5

Abstract

Combinatorial game theory is an upcoming field with wide applications in areas of mathematics and computer science. In this paper, we try to define a combinatorial game. Then we show a very simple example of one such game. Finally we discuss about Nim that belongs to a special class of games known as impartial games and we look at the winning strategies for that game.

Authors and Affiliations

Subhendu Saha

Keywords

Related Articles

Load and Energy Consumption based Scheduling Algorithm for Wireless Sensor Networks (LECSA)

Sleep/Wake up scheduling for Wireless Sensor Networks has become an essential part for its working. In this paper, the Low Energy Adaptive Clustering Hierarchy (LEACH) which introduced the concept of clustering in sensor...

M-BOARD IN AN AD-HOC NETWORK ENVIRONMENT

Notice Board is very essential part of any organization. This paper presents the design and implementation of M-Board (Mobile Notice Board) for Ad-hoc Network Environment that can be established and made available for an...

INTERNET2: A COMPARATIVE STUDY AND TECHNOLOGICAL SOLUTION TO ACHIEVE HIGH SPEED NETWORKS

In current Indian scenario whenever it is required to access very large amount of data such as games or some commercial applications through commodity internet (internet1), speed becomes hurdle. It becomes tolerable for...

PERCEPTUAL RESEMBLANCE OF FACIAL IMAGES: A NEAR SET APPROACH

In this paper, we introduce a near set approach to image analysis. Near sets result from generalization of rough set theory. One set X is near another set Y to the extent that the description of at least one of the objec...

A Methodology for Template Extraction from Heterogeneous Web Pages

The World Wide Web is a vast and most useful collection of information. To achieve high productivity in publishing the web pages are automatically evaluated using common templates with contents. The templates are conside...

Download PDF file
  • EP ID EP140618
  • DOI -
  • Views 104
  • Downloads 0

How To Cite

Subhendu Saha (2012). A brief introduction to Combinatorial Game Theory through the analysis of the impartial perfect information game – Nim. Indian Journal of Computer Science and Engineering, 3(5), 636-639. https://europub.co.uk/articles/-A-140618