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 108
- Downloads 0
AN IMPROVEMENT IN LARSA AND ITS IMPLEMENTATION ON ALLOCATION OF SEATS TO CATEGORIES IN AN ORGANIZATION
In this paper, we propose modifications to LaRSA - a fast exact algorithm for the allocation of seat for the EU Parliament. This improvement shall reduce its run time by a considerable amount. Further, we apply this modi...
Thwarting Selective Insider Jamming Attacks in Wireless Network by Delaying Real Time Packet Classification
The major threat to wireless network is Denial of Service attack. An adversary can target on the communication of the nodes and can attempt to create an attack to prevent the efficient communication. Here, we address the...
Analysis of Ternary and Binary High Resolution Codes Using MATLAB
It is feasible to achieve simultaneously superior performances in detection range and range resolution using the proposed Chebyshev mapping based binary and ternary codes. The performance parameter for the high resolutio...
RECONCILIATION OF CHANGES ON XML LISTS
In this research, we developed an efficient reconciliation method for mobile environments by using edit scripts of XML data sent from each mobile device. To obtain a simple model for mobile devices, we use the XML list d...
Implementation of Calendar Chart in CICS Mainframes for Business Analysis
This paper provides a business solution to implement Calendar Chart in Mainframes for analysing the progress of a Bank by giving detailed report of number of new accounts created for the bank. A calendar chart is a visua...