Talk About Network

Google


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 > Backgammon > Re: Has Checker...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 1 Topic 3341 of 3515
Post > Topic >>

Re: Has Checkers Been Solved?

by David Richerby <davidr@[EMAIL PROTECTED] > Mar 17, 2008 at 03:37 PM

[ Crosspost trimmed. ]

samsloan <samhsloan@[EMAIL PROTECTED]
> wrote:
> 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.
>
> The number of possible chess games, while very large, is not
> infinite.  After a few billion moves the 50-move rule becomes a
> factor.

No, the number of possible chess games is infinite, since claiming a
draw under the fifty move rule or threefold repetition is not
mandatory.  For analytical purposes, one can consider the game to be
finite, on the assumption that a player who can't win will always
claim the draw as soon as he can and that a player who can win will
never offer a repetition or a fifty-move draw.


Dave.

-- 
David Richerby                            Slimy Toy (TM): it's like a fun
www.chiark.greenend.org.uk/~davidr/       child's toy but it's covered in
goo!
 




 1 Posts in Topic:
Re: Has Checkers Been Solved?
David Richerby <davidr  2008-03-17 15:37:48 

Post A Reply:
  Go here to Signup

AddThis Feed Button


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

Contact
tan12V112 Sat Jul 26 2:27:30 CDT 2008.