Nimbers are inevitable

Details Nimbers are inevitable Nimbers are inevitable

2010-11-26

arxiv.org/abs/1011.5841v1

Mathematics

Combinatorics

12 pages, 11 figures

Scientific paper

This article concerns the resolution of impartial combinatorial games, and in particular games that can be split in sums of independent positions. We prove that in order to compute the outcome of a sum of independent positions, it is always more efficient to compute separately the nimbers of each independent position than to develop directly the game tree of the sum. The concept of nimber is therefore inevitable to solve impartial games, even when we only try to determinate the winning or losing outcome of a starting position. We also describe algorithms to use nimbers efficiently and finally, we give a review of the results obtained on two impartial games: Sprouts and Cram.

Affiliated with

Also associated with

No associations

Rating

Nimbers are inevitable does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Nimbers are inevitable, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nimbers are inevitable will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-463303