Subtraction Division Games

Details Subtraction Division Games Subtraction Division Games

2011-12-30

arxiv.org/abs/1201.0171v1

Mathematics

Combinatorics

Scientific paper

A Subtraction-Division game is a two player combinatorial game with three parameters: a set S, a set D, and a number n. The game starts at n, and is a race to say the number 1. Each player, on their turn, can either move the total to n-s for some s in S or to \lceil\frac{n}{d}\rceil, for some d in D (i.e. either subtract s or divide by d and round up). This paper examines in detail the Sprague-Grundy sequences for the games when |S|=|D|=1. For a large class of these games, the patterns in the sequences allow for a characterization of all the winning positions. The paper also proves that, for the same large class, these sequences are automatic. In the process, a large family of recurrences that completely determine their behavior is constructed.

Affiliated with

Also associated with

No associations

Rating

Subtraction Division Games 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 Subtraction Division Games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Subtraction Division Games will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-335731