Talk About Network



Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Gaming > Chess software > Re: Has Checker...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 1 Topic 6623 of 6725
Post > Topic >>

Re: Has Checkers Been Solved?

by torbenm@[EMAIL PROTECTED] (Torben =?iso-8859-1?Q?=C6gidius?= Mogense Mar 26, 2008 at 09:49 AM

samsloan <samhsloan@[EMAIL PROTECTED]
> writes:

> On Mar 25, 10:18 am, torb...@[EMAIL PROTECTED]
 (Torben Ęgidius Mogensen)
> wrote:
>> samsloan <samhsl...@[EMAIL PROTECTED]
> writes:
>> > One factor to be considered is that the number of possible moves in a
>> > backgammon games is infinite. The players could easily just keeping
>> > hitting each other to infinity.
>>
>> That doesn't matter, as long as the number of possible board positions
>> is finite (which it is).
>> [...]
>> This can be translated into a set of equations that you can solve to
>> find the probability of each possible position being winning or
>> losing.  The set of equations is huge, but finite.
>>
>>         Torben
>
> Even that is not obvious. There are 21 possible rolls of the dice (6!
> = 21)

6! is 720, actually.  But you are right that the number of different
rolls is 21 = 6*7/2.  This is still finite, though.

> and three possible positions of the doubling cube

I can't see how this would affect the winning probability.

> plus 24 possible slots for each checker.

You forgot the bar and home, so there are 26 possible positions.  But
since the checkers are not distinct, and since black and white pieces
can't coexist (except on the bar and in the home), you get a lot fewer
than the 30^26 different positions you imply.

In any case, my point was that the number of positions is finite (but
huge), so arguing that there are many possible rolls and positions of
doubling cubes and pieces doesn't change that, unless you can show
something is infinute.

The doubling cube is normally limited to 7 possible positions (absent
or 2, 4, ..., 64), but even if you allow unbounded doubling, this
doesn't change the probability of winning.

	Torben




 1 Posts in Topic:
Re: Has Checkers Been Solved?
torbenm@[EMAIL PROTECTED]  2008-03-26 09:49:59 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Tue May 13 15:49:07 CDT 2008.