Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2009-06-25 23:22:28

MathGuise
Banned
Registered: 2009-06-25
Posts: 6

Chess – Win – Draw – Lose ?

When Computers can Calculate to the End of the Chess game tree,which is only a matter of time! They will answer an important Question,is the game of Chess for the first player to move,a Win,draw,or Loss.

My personal opinion is that it will be a DRAW! Just like Noughts & Crosses and some other Board games,where it is possible to Calculate perfectly to the End.

Any thoughts on this!?...

Offline

#2 2009-06-25 23:41:34

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Re: Chess – Win – Draw – Lose ?

That is a very interesting question. Draw does seem likely, as I have seen balanced endgames that were draws.

But first I must ask ... how close ARE computers to calculating the game tree? I remember reading somewhere that it is quite large.


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

#3 2009-06-26 02:06:57

integer
Member
Registered: 2008-02-21
Posts: 79

Re: Chess – Win – Draw – Lose ?

The total computation is enormous.
The first step is to get the pieces to a point of asymmetry.
As long as the pieces are symmetrical (mirror image) than
only a draw is possible. 
When a capture is made, and symmetry is lost, then opportunites
for win/loss are possible.  It is possible to place the pieces into
asymmetry without capture.

The difficult problem is to evaluate positions from that point.
Some players can lose no matter how strong their position happens to be.

Offline

#4 2009-06-26 05:10:07

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Chess – Win – Draw – Lose ?

Hi MathGuise;

   Highly unlikely that they will enumerate the entire game tree as it is > 10^50 possible positions. There are also games like nim where who goes first or second is decisive. In chess the advantage of the first move is meaningful. Everyone would rather have white because white has the edge. No one knows whether with absolutely correct play whether white can win by force or black can draw. My personal feeling is that black has a laborious draw with correct play.

Last edited by bobbym (2009-06-26 06:38:04)


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#5 2009-06-26 06:37:57

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

Re: Chess – Win – Draw – Lose ?

Is there a proof that black can't force a win, or is it just intuitively likely?

Also, you might find this interesting.
It's a Chess game that tells you what the computer is thinking.


Why did the vector cross the road?
It wanted to be normal.

Offline

#6 2009-06-26 06:41:44

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Chess – Win – Draw – Lose ?

Hi mathsyperson;

  Just intuitively likely. Thanks for the link!

Here is a link to play shredder, one of the strongest players in the world.

http://www.shredderchess.com/play-chess-online.html

Last edited by bobbym (2009-06-26 06:44:12)


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#7 2009-07-06 03:50:20

iamfriendly
Member
Registered: 2009-07-03
Posts: 72

Re: Chess – Win – Draw – Lose ?

Well I think the computer is smarter than the most of us here. The software programmers programmed the chess software to try their best and win us


EYE AM FRIENDLY, THAT'S O U NEED 2 NO,
psst,
Don't trust strangers, EYE AM FRIENDLY, THAT'S O U NEED 2 NO ..........psst, Don't trust strangers......

Offline

#8 2009-07-06 03:52:28

iamfriendly
Member
Registered: 2009-07-03
Posts: 72

Re: Chess – Win – Draw – Lose ?

Also I have win quite a couple times where I played against other people and won by black.


EYE AM FRIENDLY, THAT'S O U NEED 2 NO,
psst,
Don't trust strangers, EYE AM FRIENDLY, THAT'S O U NEED 2 NO ..........psst, Don't trust strangers......

Offline

#9 2009-07-06 08:06:48

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Chess – Win – Draw – Lose ?

Hi iamfriendly;

  Nice to meet you and welcome to the forum. I also prefer the black pieces when playing humans up to about 2000 USCF (FIDE 1900) rated. Higher than that White enjoys about a 2 to 1 advantage when it comes to winning.

  My question is: How do you define smarter?

Last edited by bobbym (2009-07-06 08:07:11)


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#10 2009-08-17 01:28:44

MathGuise
Banned
Registered: 2009-06-25
Posts: 6

Re: Chess – Win – Draw – Lose ?

When the Chess Game Tree is finally solved! one of the most interesting Questions will be answered...which opening is the Best this debate has been going on for a long time,and also...

(1) Will there be only one way for the Computer to show a Draw! If that is the final
outcome.

(2) How many Moves will it take to Reach a Draw! The average Chess Game takes between 40 to 60 Moves maybe it will take 50 Moves then... or 100?

(3) Will the Computer find a new Opening that has never been played before! I think this is very unlikely considering how many registered games have been played,the most common first Moves are E2-E4,D2-D4,C2-C4,G1-F3,B1-C3,G2-G3,B2-B3 or will the Computers first move be a strange Flank Opening like H2-H4,A2-A4,G2-G4,B2-B4, it might just show another Draw this way? 

(4) One thing will come from this is that the Chess World will have a 100% accurate Referee to decide unfinished Games,is this a Good or Bad thing? maybe it will take away some of the Mystery,Interest, when not knowing the total Outcome kept past Games alive! Chess has always had a Hidden Beauty about it...

Offline

#11 2009-08-17 15:11:20

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Chess – Win – Draw – Lose ?

Hi MathGuise;

MathGuise wrote:

When the Chess Game Tree is finally solved! one of the most interesting Questions will be answered...which opening is the Best this debate has been going on for a long time,and also...

If you mean fully enumerating the game tree that is not likely. Fastest machines today can generate about 1 000 000 000 positions per second. The number of branches in the game tree of chess is 10^50. Some experts feel it is more like 10^120. Let's go with the lower bound. At a billion positions a second it would take 3.1709* 10^33 years to list them all. To store them we would need to turn every atom in our universe into a memory location capable of storing an entire 64 square board with pieces on it. Not likely.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#12 2009-08-18 00:23:19

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

Re: Chess – Win – Draw – Lose ?

MathGuise was Anthony R. Brown, again harassing the forums.


"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

#13 2009-08-18 05:20:07

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Chess – Win – Draw – Lose ?

Hi Ricky;

I know.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#14 2009-11-20 10:06:22

iamfriendly
Member
Registered: 2009-07-03
Posts: 72

Re: Chess – Win – Draw – Lose ?

Can anybody tell me more about the Deep Blue ? like how does it work, i heard that's the most intelligent chess computer


EYE AM FRIENDLY, THAT'S O U NEED 2 NO,
psst,
Don't trust strangers, EYE AM FRIENDLY, THAT'S O U NEED 2 NO ..........psst, Don't trust strangers......

Offline

#15 2009-11-20 18:51:33

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Chess – Win – Draw – Lose ?

Hi iamfriendly;

Deep Blue is no longer the best. Supposedly Hydra is but no one can beat Rybka 3.0 - 4.0.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#16 2009-12-21 15:51:57

devian18
Member
Registered: 2009-02-24
Posts: 12

Re: Chess – Win – Draw – Lose ?

this is hard

Offline

Board footer

Powered by FluxBB