News for hackers. Stuff that matters.
Re:Game theory article from a professional Starcraft player/... by wtvanhest on Monday September 05, 2011 @10:27AM (#2962268)
I just read all the comments because the author states that one program collects the maximum amount of stones, and another competitor's program figured out how to collect an additional stone.

Does this not make sense to anyone else? Can someone please explain it to me?

Re:Game theory article from a professional Starcraft player/... by colanderman on Monday September 05, 2011 @10:49AM (#2962339)
My understanding was that the competitor's program collected a strategic number of stones N in such a way which forced the other program to be able to collect at most N-1 stones on its next turn. I'm not familiar with the rules of Mancala but I presume they allow for strategies such as this.
Re:Game theory article from a professional Starcraft player/... by kluge on Monday September 05, 2011 @11:43AM (#2962489)
There's a difference between collecting the maximum amount of stones and collecting more stones than the opponent. I suspect the winning program also tries to minimize the stones the opponent will be able to collect, thus preserving its marginal advantage.

Edit: Apparently colanderman beat me to it.

Re:Game theory article from a professional Starcraft player/... by Tichy on Monday September 05, 2011 @10:34AM (#2962293)
Maybe the "one more stone" strategy leaves more options to the decider algorith and is therefore less likely to get stuck in a local maximum that ultimately leads to a loss.