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 88
- Downloads 0
Program and Data Protection: Copyright, Patent, Trade Secret and Trademark
The study of this paper will describe the perspective view of legal issues and propose the alternative approaches to protecting software. Some legal issues like copyright, patent and trademark are used for providing the...
3D MODELLING FROM UN CALIBRATED IMAGES – A COMPARATIVE STUDY
3D modeling is a demanding area of research. Creating a 3D world from sequence of images captured using different mobile cameras pose additional challenge in this field. We plan to explore this area of computer vision to...
Adaptive Genetic Algorithm Model for Intrusion Detection
Intrusion detection systems are intelligent systems designed to identify and prevent the misuse of computer networks and systems. Various approaches to Intrusion Detection are currently being used, but they are relativel...
SURVEY ON DISTRIBUTED DATA STORAGE SCHEMES IN WIRELESS SENSOR NETWORKS
The most important goal of Distributed Data Storage schemes in Wireless Sensor Networks is to efficiently distribute data across the WSN. Distributed data storage can play a vital role in improving data availability, sec...
MOVING MACHINE TRANSLATION SYSTEM TO WEB
The paper presents an overview of an online system based on Punjabi to Hindi Machine translation system. The implementation of the system is roughly divided into two parts: the client side and the server side. On the cli...