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 107
- Downloads 0
Survey on Privacy Preservation in contextaware web services
Context awareness is a property of mobile devices that is defined complementarily to location awareness where as location may determine how certain processes in a device operates, context may be applied more flexibly wit...
DATA MINING TECHNIQUES AND APPLICATIONS
Data mining is a process which finds useful patterns from large amount of data. The paper discusses few of the data mining techniques, algorithms and some of the organizations which have adapted data mining technology to...
DESIGNING DEPENDABLE AGILE LAYERED WEB SERVICES SECURITY ARCHITECTURE SOLUTIONS
Service Orientation Engineering (SOE) (using Web Services) and Agile modeling software development presents promising solutions for contemporary software development projects to deal effectively with challenges in increa...
PROPOSED PROFILE TRANSLATION IN CONTEXT AWARE PROACTIVE SYSTEM
The advancement of mobile devices and Internet has given us great platform for our day to day tasks. Various Activities like ticket booking; shopping, paying bills have been done on the fly.The Smartphone adds portabilit...
Elimination of Estimation biases in the Software Development
The software effort estimations are usually too low and the prediction is also a very difficult task as software is intangible in nature. Also the estimation is based on the parameters that are usually partial in nature....