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 113
- Downloads 0
AN IMPROVEMENT OF MINH’S ALGORITHM FOR GENERATING GAMMA VARIATES WITH ANY VALUE OF SHAPE PARAMETER
The algorithm of Minh as in [Minh (1988)] was used to generate variates having a gamma distribution with shape parameter a>1 only. In this paper, a method, which is the improvement of the algorithm of Minh is introduc...
PROGRAMMED TEST CASE GENERATION FROM SIMULINK/STATEFLOW MODEL
Matlab, Simulink/Stateflow Model is the most extensively used industrial tools that include system development that allows models to be developed, visualized and exercised. Matlab, Simulink/Stateflow (SL/SF) is used part...
Improving the QOS in Video Streaming Multicast
In a streaming video multicast environment a large number of users often request various similar processing on the same stream. Therefore service sharing is feasible, with a large potential of savings in processing cost....
DETECTION OF WINDOWS IN FACADES USING IMAGE PROCESSING ALGORITHMS
In this paper, a method for window detection in images of facades is presented. Windows play an important role in the context of deformation analysis of facades, and automatic detection from images is needed in novel, re...
A NOVEL APPROACH FOR SELECTION OF BEST SET OF OPTIMIZATION FUNCTIONS FOR A BENCHMARK APPLICATION USING AN EFFECTIVE STRATEGY
Finding right set of optimization techniques for a given application involves lot of complications. The compiler optimization technique for a given platform depends upon the various factors such as hardware settings and...