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
- EP ID EP140618
- DOI -
- Views 94
- Downloads 0
A NEW APPROACH OF ALTERED FINGERPRINTS DETECTION ON THE ALTERED AND NORMAL FINGERPRINT DATABASE
The Research work of this paper is to investigate the current techniques for Altered fingerprint detection. Pattern recognition modalities being used in the world are fingerprint, footprint, palm print. But these pattern...
GIRD COMPUTING- A TOOL FOR ENHANCING THE COMPUTING POWER
With the enormous increase in the demand for computing capacities, solutions with least investment have to found out. In this direction Grid technology is finding its way out of the academic incubator and entering into c...
Palmprint recognition using Contourlet Transform Energy Features
Palmprint recognition is an accepted and widely used biometric. Richness of feature and the less cost involved in acquisition make it more reliable and user friendly. The region of interest is extracted from the palmprin...
A SURVEY ON EYE-GAZE TRACKING TECHNIQUES
Study of eye-movement is being employed in Human Computer Interaction (HCI) research. Eye - gaze tracking is one of the most challenging problems in the area of computer vision. The goal of this paper is to present a rev...
PRTVBase: A Predicted promoter data base of Retro transcribing virus
Database having the information of viral promoters is highly required for molecular basis of virology study. In this work the data base of the predicted promoters of the all retro transcribing genome available in the NCB...