A Chess forum. ChessBanter

If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

Go Back   Home » ChessBanter forum » Chess Newsgroups » rec.games.chess.politics (Chess Politics)
Site Map Home Register Authors List Search Today's Posts Mark Forums Read Web Partners

Tags: , , ,

Has Checkers Been Solved?



 
 
Thread Tools Display Modes
  #21  
Old March 26th 08, 09:49 AM posted to rec.games.board,rec.games.chess.misc,rec.games.chess.computer,rec.games.chess.politics,rec.games.backgammon
Torben Ęgidius Mogensen[_2_]
external usenet poster
 
Posts: 3
Default Has Checkers Been Solved?

samsloan writes:

On Mar 25, 10:18 am, (Torben Ęgidius Mogensen)
wrote:
samsloan 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
Ads
  #22  
Old March 26th 08, 10:41 AM posted to rec.games.board,rec.games.chess.misc,rec.games.chess.computer,rec.games.chess.politics,rec.games.backgammon
pauldepstein@att.net
external usenet poster
 
Posts: 26
Default Has Checkers Been Solved?

On Mar 26, 4:49*pm, (Torben Ęgidius Mogensen)
wrote:
...

The doubling cube is normally limited to 7 possible positions (absent
or 2, 4, ..., 64), ....


This is completely false. There is nothing wrong or problematic with
a double to 128. Admittedly, this can't be recorded on a normal
doubling cube but players can just write it down. Also, doubling
"cubes" are available which reach a max value of 256. Doubles beyond
64 are rare among good players, but if you're talking about what is
rare rather than what is legal, you shouldn't include 64 since good
players don't often let the cube get even that high.

Paul Epstein

  #23  
Old March 26th 08, 02:08 PM posted to rec.games.board,rec.games.chess.misc,rec.games.chess.computer,rec.games.chess.politics,rec.games.backgammon
zox625@hotmail.com
external usenet poster
 
Posts: 4
Default Has Checkers Been Solved?

On Mar 26, 4:49*am, (Torben Ęgidius Mogensen)
wrote:

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- Hide quoted text -

- Show quoted text -


If we agree that owning a 2-cube has the same theoretical meaning at
owning a 4-cube or 16-cube (or whatever level), how do you get 7
possible cube positions? I count only three: centered, owned by me,
or owned by the opponent.

--
Gregg C.

  #24  
Old March 26th 08, 02:59 PM posted to rec.games.board,rec.games.chess.misc,rec.games.chess.analysis,rec.games.chess.politics,rec.games.backgammon
chipschap@gmail.com
external usenet poster
 
Posts: 451
Default Has Checkers Been Solved?

I wouldn't be all that surprised if instead he finds that some of the
156 accepted three-move tournament choices are not draws. After all,
the ones that were rejected were obvious losses, so openings that
provided one player sufficient advantage to narrowly force a win with
perfect play might not have been noted.


Obviously I can't say for sure until the computer analysis is
complete. You could very well be correct. But the trend has been in
the other direction. It used to be that there were 144 accepted 3-
move ballots. 12 more were added a few years back based to a large
extent on computer analysis that shows that despite their seeming
unbalance (which was why they originally were left out), they are
likely to be draws. One of them, "The Black Hole," a notoriously
difficult ballot, under computer analysis is showing more and more
drawing lines.

As checkers is analyzed more deeply, more drawing resources seem to be
found all the time. But it would be a rather exciting find if one of
the accepted ballots could be shown to be a win!
  #25  
Old March 26th 08, 04:14 PM posted to rec.games.board,rec.games.chess.misc,rec.games.chess.analysis,rec.games.chess.politics,rec.games.backgammon
bob
external usenet poster
 
Posts: 31
Default Has Checkers Been Solved?

On Mar 25, 9:11*pm, wrote:

Almost surely, there _are_ situations like that in backgammon. *Can't
you mimic the above scenario in backgammon by postulating 18 monster
rolls for each side?
But, suppose there are such situations in backgammon, why does it then
follow that the value of a cube, as well as its position, can affect
theoretical money play? *This seems to be a hole in your argument. *So
let us assume that your scenario is exactly replicated in backgammon
where there's a stalemate but each side has 18 monster winning rolls,
and no gammons are possible. *Please explain why this scenario leads
to the conclusion that the scenario with a 2 cube is essentially
different than the scenario with a 1024 cube.


I doubt that there is a siutation like that in backgammon. Note
that you would need the 18 non-monster rolls to lead to repeating
positions. There has been one proposed but it only can arise as the
result of an illegal checker play.

Here is why such a situation will affect theoretical money play:

Theoretical money play means making the move that maximizes equity,
assuming perfect play from the opponent. Equity means the expected
value of the position. Take my coin flipping example again. If both
players use the always double/take strategy then the player on turn
will win $2 with probability 1/2, will lose $4 with probability 1/4,
will win $8 with probability 1/8, will lose $16 with probability
1/16 ... The expected value is 2(1/2) + (-4)(1/4) + (8)(1/8) + (-16)
(1/16) + ... which does not converge. The expected value is not even
defined.

Bob Koca
  #26  
Old March 27th 08, 02:13 AM posted to rec.games.board,rec.games.chess.misc,rec.games.chess.analysis,rec.games.chess.politics,rec.games.backgammon
pauldepstein@att.net
external usenet poster
 
Posts: 26
Default Has Checkers Been Solved?

On Mar 26, 11:14*pm, bob wrote:
On Mar 25, 9:11*pm, wrote:

Almost surely, there _are_ situations like that in backgammon. *Can't
you mimic the above scenario in backgammon by postulating 18 monster
rolls for each side?
But, suppose there are such situations in backgammon, why does it then
follow that the value of a cube, as well as its position, can affect
theoretical money play? *This seems to be a hole in your argument. *So
let us assume that your scenario is exactly replicated in backgammon
where there's a stalemate but each side has 18 monster winning rolls,
and no gammons are possible. *Please explain why this scenario leads
to the conclusion that the scenario with a 2 cube is essentially
different than the scenario with a 1024 cube.


* *I doubt that there is a siutation like that in backgammon. Note
that you would need the 18 non-monster rolls to lead to repeating
positions. There has been one proposed but it only can arise as the
result of an illegal checker play.

*Here is why such a situation will affect theoretical money play:

*Theoretical money play means making the move that maximizes equity,
assuming perfect play from the opponent. Equity means the expected
value of the position. Take my coin flipping example again. If both
players use the always double/take strategy then the player on turn
will win $2 with probability 1/2, will lose $4 with probability 1/4,
will win $8 with probability 1/8, will lose $16 with probability
1/16 ... *The expected value is 2(1/2) + (-4)(1/4) + (8)(1/8) + (-16)
(1/16) + ... which does not converge. The expected value is not even
defined.

Bob Koca


Yes, indeed. I realised that. However, you appeared to claim that
this no-equity position implies that the value of the cube needs to be
taken into account when enumerating positions. You don't show this.
In your example, whether the cube is on 2 or 4 or whatever, it's still
the same no-equity verdict.

Paul Epstein
  #27  
Old March 27th 08, 05:43 AM posted to rec.games.board,rec.games.chess.misc,rec.games.chess.analysis,rec.games.chess.politics,rec.games.backgammon
bob
external usenet poster
 
Posts: 31
Default Has Checkers Been Solved?

On Mar 26, 9:13*pm, wrote:
On Mar 26, 11:14*pm, bob wrote:





On Mar 25, 9:11*pm, wrote:


Almost surely, there _are_ situations like that in backgammon. *Can't
you mimic the above scenario in backgammon by postulating 18 monster
rolls for each side?
But, suppose there are such situations in backgammon, why does it then
follow that the value of a cube, as well as its position, can affect
theoretical money play? *This seems to be a hole in your argument. *So
let us assume that your scenario is exactly replicated in backgammon
where there's a stalemate but each side has 18 monster winning rolls,
and no gammons are possible. *Please explain why this scenario leads
to the conclusion that the scenario with a 2 cube is essentially
different than the scenario with a 1024 cube.


* *I doubt that there is a siutation like that in backgammon. Note
that you would need the 18 non-monster rolls to lead to repeating
positions. There has been one proposed but it only can arise as the
result of an illegal checker play.


*Here is why such a situation will affect theoretical money play:


*Theoretical money play means making the move that maximizes equity,
assuming perfect play from the opponent. Equity means the expected
value of the position. Take my coin flipping example again. If both
players use the always double/take strategy then the player on turn
will win $2 with probability 1/2, will lose $4 with probability 1/4,
will win $8 with probability 1/8, will lose $16 with probability
1/16 ... *The expected value is 2(1/2) + (-4)(1/4) + (8)(1/8) + (-16)
(1/16) + ... which does not converge. The expected value is not even
defined.


Bob Koca


Yes, indeed. *I realised that. *However, you appeared to claim that
this no-equity position implies that the value of the cube needs to be
taken into account when enumerating positions. *You don't show this.
In your example, whether the cube is on 2 or 4 or whatever, it's still
the same no-equity verdict.

Paul Epstein- Hide quoted text -

- Show quoted text -


Torben wrote in this thread how a set of equations could be written
and solved to find the equity of any
backgammon position. The solutions only make sense as equities though
if the equities are all defined.
In my coin example one can give an equation and solve it but that does
not mean it gives the expected value of the game. If double take is
correct then the player on turn either wins 2 points or gives his
opponent the exact same situation but with the cube doubled. It is
very tempting though wrong to think that E(X) = (1/2)(2) + (1/2)
(-2E(X))
whose solution gives E(X) = 1/2.

Bob Koca
  #28  
Old March 27th 08, 06:13 AM posted to rec.games.board,rec.games.chess.misc,rec.games.chess.analysis,rec.games.chess.politics,rec.games.backgammon
pauldepstein@att.net
external usenet poster
 
Posts: 26
Default Has Checkers Been Solved?

On Mar 27, 12:43*pm, bob wrote:
On Mar 26, 9:13*pm, wrote:





On Mar 26, 11:14*pm, bob wrote:


On Mar 25, 9:11*pm, wrote:


Almost surely, there _are_ situations like that in backgammon. *Can't
you mimic the above scenario in backgammon by postulating 18 monster
rolls for each side?
But, suppose there are such situations in backgammon, why does it then
follow that the value of a cube, as well as its position, can affect
theoretical money play? *This seems to be a hole in your argument. *So
let us assume that your scenario is exactly replicated in backgammon
where there's a stalemate but each side has 18 monster winning rolls,
and no gammons are possible. *Please explain why this scenario leads
to the conclusion that the scenario with a 2 cube is essentially
different than the scenario with a 1024 cube.


* *I doubt that there is a siutation like that in backgammon. Note
that you would need the 18 non-monster rolls to lead to repeating
positions. There has been one proposed but it only can arise as the
result of an illegal checker play.


*Here is why such a situation will affect theoretical money play:


*Theoretical money play means making the move that maximizes equity,
assuming perfect play from the opponent. Equity means the expected
value of the position. Take my coin flipping example again. If both
players use the always double/take strategy then the player on turn
will win $2 with probability 1/2, will lose $4 with probability 1/4,
will win $8 with probability 1/8, will lose $16 with probability
1/16 ... *The expected value is 2(1/2) + (-4)(1/4) + (8)(1/8) + (-16)
(1/16) + ... which does not converge. The expected value is not even
defined.


Bob Koca


Yes, indeed. *I realised that. *However, you appeared to claim that
this no-equity position implies that the value of the cube needs to be
taken into account when enumerating positions. *You don't show this.
In your example, whether the cube is on 2 or 4 or whatever, it's still
the same no-equity verdict.


Paul Epstein- Hide quoted text -


- Show quoted text -


* Torben wrote in this thread how a set of equations could be written
and solved to find the equity of any
backgammon position. The solutions only make sense as equities though
if the equities are all defined.
In my coin example one can give an equation and solve it but that does
not mean it gives the expected value of the game. If double take is
correct then the player on turn either wins 2 points or gives his
opponent the exact same situation but with the cube doubled. It is
very tempting though wrong to think that E(X) = (1/2)(2) + (1/2)
(-2E(X))
whose solution gives E(X) = 1/2.

Bob Koca- Hide quoted text -

- Show quoted text -


Ok but you did say that your paradox makes the potential number of
positions infinite. I still don't see how. You have never explained,
why, even assuming your paradoxical scenarios exist, a 32 cube should
be regarded differently to a 64 cube. Both lead to the same
conclusion -- equity undefined.

You said this:

If you are talking about
money backgammon though then the cube position and value makes the
NUMBER OF POSITIONS INFINITE. Now one might say that its position is
all that matters since if you know the correct theoretical play
holding a 2 cube then you also know the correct theoretical play
holding a 4 or any higher value cube. There is a problem though in
that the equations might not have a solution....

(caps added)

Yet you never explain why your paradox would lead to an infinity of
positions.

Paul
  #29  
Old March 27th 08, 11:07 PM posted to rec.games.board,rec.games.chess.misc,rec.games.chess.analysis,rec.games.chess.politics,rec.games.backgammon
bob
external usenet poster
 
Posts: 31
Default Has Checkers Been Solved?

On Mar 27, 1:13*am, wrote:
On Mar 27, 12:43*pm, bob wrote:





On Mar 26, 9:13*pm, wrote:


On Mar 26, 11:14*pm, bob wrote:


On Mar 25, 9:11*pm, wrote:


Almost surely, there _are_ situations like that in backgammon. *Can't
you mimic the above scenario in backgammon by postulating 18 monster
rolls for each side?
But, suppose there are such situations in backgammon, why does it then
follow that the value of a cube, as well as its position, can affect
theoretical money play? *This seems to be a hole in your argument. *So
let us assume that your scenario is exactly replicated in backgammon
where there's a stalemate but each side has 18 monster winning rolls,
and no gammons are possible. *Please explain why this scenario leads
to the conclusion that the scenario with a 2 cube is essentially
different than the scenario with a 1024 cube.


* *I doubt that there is a siutation like that in backgammon. Note
that you would need the 18 non-monster rolls to lead to repeating
positions. There has been one proposed but it only can arise as the
result of an illegal checker play.


*Here is why such a situation will affect theoretical money play:


*Theoretical money play means making the move that maximizes equity,
assuming perfect play from the opponent. Equity means the expected
value of the position. Take my coin flipping example again. If both
players use the always double/take strategy then the player on turn
will win $2 with probability 1/2, will lose $4 with probability 1/4,
will win $8 with probability 1/8, will lose $16 with probability
1/16 ... *The expected value is 2(1/2) + (-4)(1/4) + (8)(1/8) + (-16)
(1/16) + ... which does not converge. The expected value is not even
defined.


Bob Koca


Yes, indeed. *I realised that. *However, you appeared to claim that
this no-equity position implies that the value of the cube needs to be
taken into account when enumerating positions. *You don't show this.
In your example, whether the cube is on 2 or 4 or whatever, it's still
the same no-equity verdict.


Paul Epstein- Hide quoted text -


- Show quoted text -


* Torben wrote in this thread how a set of equations could be written
and solved to find the equity of any
backgammon position. The solutions only make sense as equities though
if the equities are all defined.
In my coin example one can give an equation and solve it but that does
not mean it gives the expected value of the game. If double take is
correct then the player on turn either wins 2 points or gives his
opponent the exact same situation but with the cube doubled. It is
very tempting though wrong to think that E(X) = (1/2)(2) + (1/2)
(-2E(X))
whose solution gives E(X) = 1/2.


Bob Koca- Hide quoted text -


- Show quoted text -


Ok but you did say that your paradox makes the potential number of
positions infinite. *I still don't see how. *You have never explained,
why, even assuming your paradoxical scenarios exist, a 32 cube should
be regarded differently to a 64 cube. *Both lead to the same
conclusion -- equity undefined.

You said this:

If you are talking about
money backgammon though then the cube position and value makes the
NUMBER OF POSITIONS INFINITE. Now one might say that its position is
all that matters since if you know the correct theoretical play
holding a 2 cube then you also know the correct theoretical play
holding a 4 or any higher value cube. There is a problem though in
that the equations might not have a solution....

(caps added)

Yet you never explain why your paradox would lead to an infinity of
positions.

Paul- Hide quoted text -


I clearly said that considering the position and value gives an
infinite number of positions. Ignoring the value does give a finite
number of positions. One must be careful though since equations can be
made but there is no guarantee that the solutions actually give
equities as one might expect.

Bob Koca

  #30  
Old March 30th 08, 08:25 AM posted to rec.games.board,rec.games.chess.misc,rec.games.chess.analysis,rec.games.chess.politics
jefk[_2_]
external usenet poster
 
Posts: 21
Default Has Checkers Been Solved?

On Mar 29, 4:56 pm, wrote:

I'm sure Bob realised 1.e4 is probably a draw. Bob was conducting a thought
experiment which _assumes_ e4 is a win so your reply misses the point.


well i'm aware the discussion/thread was about checkers,
and in the latest postings about specific openings used, or
left out by Schaeffer in his billion numbers database crunching.
but from what i've read in some articles (June 2007) it's
believed that these openings are irrelevant so they
really think checkers is solved, ie a draw.

Now i made a jump back to chess again as
rec.games.chess etc. is about chess, isnt it.
And with similar reasoning, lets say that. after 10 or 20
years or so someone would bother to do a similar
exercise as Schaeffer, but now for chess, starting with
openings d4, e4, Nf3, c4, and then would claim
its a draw. Then of course some people might
say: well you haven't tested e.g. 1.a3! or 1. h3 yet,
so it's not 'proven' yet that chess is a draw.
This then would not be a strong argument, as
after 1.a3 d5! 2.d4 we would get similar positions
as d4 opening lines, whereas after 1.h3 e5 2.e4 we would
get similar opening lines as e4 e5 by transposition.

Only relevant reasoning seems to be to investigate
what opening lines are more double-edged, like eg Sicilian
rather than drawish. If in certain tournaments one would
like to stimulate exciting play, than eg. as response
to e4 they could make eg. c5 obligatory.
But this would change such tournaments into
specific theme-tournaments, as eg. often
is done already in correspondence chess
(eg. d4 games with Benko gambit only or so).
Not the way to go forward imho.

Better extend chess to chess960 i would say,
probably (indeed) much more exciting


best regards
jef
 




Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is Off
HTML code is Off
Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
Has Checkers Been Solved? samsloan rec.games.chess.analysis (Chess Analysis) 24 April 2nd 08 11:44 PM
Checkers is solved -Guy Macon Guy Macon rec.games.chess.misc (Chess General) 18 July 25th 07 08:58 AM
Guy Macon: "Checkers was weakly solved on 29 April 2007" Guy Macon rec.games.chess.misc (Chess General) 0 July 22nd 07 03:31 AM
checkers is solved marcus@stkittsnevischess.org rec.games.chess.politics (Chess Politics) 0 July 20th 07 06:09 PM
Has Checkers been SOLVED?!? (Univ of Alberta says YES) Berkeley Brett rec.games.chess.computer (Computer Chess) 1 July 20th 07 05:44 AM


All times are GMT +1. The time now is 11:10 PM.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.Content Relevant URLs by vBSEO 2.4.0
Copyright ©2004-2008 ChessBanter, part of the NewsgroupBanter project.
The comments are property of their posters.
Loan - Mortgage - Loan - Just Holden Commodores - Loans