Mancala Math

Mopheo

Warlord
Joined
Feb 22, 2003
Messages
116
Mancala is a board game originating in Africa, with many different rules.

The basic rules I play with are the following (mostly copied from an internet site), and the board looks like this:

http://www.centralconnector.com/images/Mancill1.GIF

OBJECT: Collect the most stones in your mancala (mancalas are the large bowls at each end of the board).

SET UP: Place 4 stones in each small bowl. Do not place stones in the mancalas. Set aside any extra stones (you will not use these). Place the board between the players, with the mancalas on the left and right. To play, use the general rules plus one of the other sets of rules.
Each player "owns" the mancala on his right and the six small bowls closest to him (see Diagram 1). Player 1 starts by scooping up all the stones from one of his small bowls (players may never start from a mancala or from the opponent's six bowls). Player 1 drops one stone into the next bowl on the right, one stone into the second bowl on the right, continuing around the board (counterclockwise) until he has no more stones in his hand. If Player 1 reaches his own mancala, he drops a stone into it. Players do not drop stones into their opponents' mancalas, they skip them and continue dropping stones, one at a time, from their hand until they run out of stones. Players take turns moving. At the end of the game, players count the stones in their mancalas - the player with the most stones wins.

One important addition to the rules in my version is that if the last stone you put down ends in your mancala, you get to go again.
Lastly, when either person has no stones on their side the game ends, and all the left over stones go to the player who ran out first.
For clarity, I’ll consider pit 1 as the pit closest to the mancala, and pit 6 the farthest.

The puzzle I’m curios about is if there is a pattern between the number and types of arrays of stones that will lead to a finish in one turn. For example, with 1-4 stones I can only see one combination, but after that there are more, and in the very high numbers things could probably get very complicated. (I’m ignoring the rule of only 4 stones per pit, you can have any number of stones in any arrangement you want.)

I’m also wondering if anyone can find a mathematical or programming method that will find the number of possible combinations for a given number of stones on one side.

If anyone can figure this out, I’d be interested in your reasoning steps (though if its above very basic calculus I probably wouldn’t understand it)

One more thing: For clarity, if you’re talking about a combination we could all use the same format:

See my example in the next post, each number between the dash represents a pit.

Lastly, if you have any other interesting mancala rules, feel free to share them.

And if this is unclear, ask and I'll try to clarify it.
 
This is basically a math puzzle based on a game, like those I've seen in a math challenge thread (or whatever its called). The only difference is that I don't know the answer before hand. I just mentioned the rules so people would understand where I got the idea from, and which rules I want to use in this thing. Basically, I want to know how the mathematically minded people here would figure out how to solve this problem:
Given a set number of stones which you must distribute on one players side, can you figure out a way to find the amount of possible configurations that would lead to a win that turn (essentially using up all your pieces over a series moves, because you keep going again due to putting the last stone in your mancala).

For example, given 10 stones, here is a configuration that would lead to a win that turn:

0-5-3-1-1-0

For the first one, you move in the following order: 5,1,2,1,4,1,3,1,2,1 (these are numbers of the columns away from the mancala).
 
Mancala is a GOOD, addictive game.
 
Top Bottom