Will computers ever solve chess?

Sort:
MagdeburgThePianist

No.

troy7915
Chesseract557 wrote:
CP6033 wrote:

 in the next 30-40 years no, 100-200 who cares? i mean none of us will be alive then.

But it's likely that your descendants will.

This "100-200 years who cares?" mindset is highly illogical. After all, chess is 1,500 years old. If all the chess grandmasters of the past had those same mindsets, it would be highly unlikely that chess would survive into the present day. If the people of India at the 6th century said: "Who cares about what happens 1,500 years later?" we wouldn't even be here in the first place because chess would either never have existed or would simply die out before the 15th Century or something.

And who knows? Maybe some day modern tech will find a way to make humans have 200-year lifespans.

 

  Or even immortal by replacing the used genes, which with age contain errors, like the inability to read a simple coded message. 

  In fact, immortality exists already, but at the cellular level, unfortunately. The cancerous cells lack the ‘ability’ to read messages to kill themselves, so instead of multiplying and then committing suicide, they multiply forever. 

  Unfortunately because cellular immortality translates into whole organism mortality. Whereas the opposite, cellular mortality would be one of the factors allowing for the organism immortality. 

  The body gets these error messages—which are really genetic mutations— from time to time, and corrects them—it’s rather normal— but, once in a while, for unknown reasons at the moment, it fails to do so, and the errors slip through and cancer develops.

 

  Then there is the problem with the parts, heart, liver, even brain: how long can they last, even with no cellular tear? At some point the problem could be solved, long after we”re gone though, although there are solutions to overcome this slight problem of timing!

troy7915
chessspy1 wrote:

 but you cannot prove that 1+1=2, which 

I think this statement is incorrect:

You are thinking of the Principia Mathematica, written by Alfred North Whitehead and Bertrand Russell. Here is a relevant excerpt: As you can see, it ends with "From this proposition it will follow, when arithmetical addition has been defined, that 1+1=2

 

 Sure, defined, but not demonstrated. It’s a basic fact in math, everyone knows this, it’s common knowledge in math. 

camter

I take it that some agreement has been arrived at as to how to define "solved" somewhere. Can anyone recall what it was?

If it means that every conceivable position legally arrived at has to be shown to be a win, loss or draw, it is not going to be done, even by a computer, any time soon.

HorribleTomato

usually when threads get so long it's buried... can't find any post except in the beginning 5 and the end 5.

BradleyFarms

https://www.chess.com/forum/view/off-topic/spending-to-much-time-indoors-in-front-of-screens-2?page=1#last_comment

DiogenesDue
troy7915 wrote:
vickalan wrote:

Some mathematician (Ernst Zermelo) actually studied this. It sounds pretty simple, but his work was considered notable because it had some interesting conclusions. Basically, if White can force a win then Black cannot. And vice-versa. Or if neither can force a win, then both can force a draw.

So either chess is a draw, or one player can force a win. Sounds pretty simple.

It's funny that this thread is getting close to 4500 comments and nobody has solved it. And mathematicians haven't figured it out yet either. A crazy problem in game-theory!

 

  Haha! ‘If White can force a win then Black cannot.’ Really? You need to study this as a mathematician to see it? 

 Of course if White can force a win from move one then Black cannot. And vice versa: if Black can force a win from move one then White cannot. 

Vickalan is a little too logic-averse to understand this obvious concept.  Any decent chess player that thinks it through for a minute will realize this without any math wink.png.  Sadly, Vickalan doesn't play decent chess, and therefore does not grasp that this is far from an interesting conclusion...maybe he can spruce it up with a graph.

Elroch
troy7915 wrote:
Elroch wrote:

Every axiom is a theorem

 

 

 Not quite. A theorem can be demonstrated, while an axiom is a statement accepted as a fact without demonstration.

 

 A theorem can be demonstrated. An axiom cannot.

 

  Which is why, without accepting the fundamental equation that 1+1=2 as true, you cannot demonstrate that 2+2=4, 3+3=6, and so on.

I was a mathematician originally, and I can assure you that each axiom is itself a trivial theorem in the formal sense: they are propositions that can be proven from the axioms. It just happens that in this dull case, the proofs involve only one step - exhibiting the axiom.

It is actually surprisingly common for this pattern of verifying a proposition by simply looking it up in a list of assumed true propositions to be used.

For example, consider this set of axioms: "Humans are great apes" "Gorillas are great apes" Chimpanzees are great apes" "Orang utans are great apes".

If presented with the proposition "XXX are great apes" for some species name XXX, the first thing you would do is check your list of axioms to see if the proposition was there, and would consider it proven if it was.

Most mathematics involves more involved reasoning, for sure.

troy7915

Still, it seems revealing to me that without taking a fact like 1+1=2 for granted, as a fact that cannot be proven through any mathematical means, the subsequent calculations are based on this unprovable equation. 

 It seems that math is not a system that can stand on its own, but instead relies on accepted truths. For all of its rigorous demonstrations with one thing flowing logically into another, similar to chess but on a bigger scale, it seems disappointing that the logic it uses relies on the illogical consequence of an axiom, which in essence is:

 

  ‘ Don’t ask why, it is so’!!

 

If that is the foundation on which the whole math is built, no wonder we have many scientists drowned in personal beliefs: it is the foundation of their entire work/knowledge ( behind the facade of logic they’ve built over that foundation)!! 

troy7915
btickler wrote:
troy7915 wrote:
vickalan wrote:

Some mathematician (Ernst Zermelo) actually studied this. It sounds pretty simple, but his work was considered notable because it had some interesting conclusions. Basically, if White can force a win then Black cannot. And vice-versa. Or if neither can force a win, then both can force a draw.

So either chess is a draw, or one player can force a win. Sounds pretty simple.

It's funny that this thread is getting close to 4500 comments and nobody has solved it. And mathematicians haven't figured it out yet either. A crazy problem in game-theory!

 

  Haha! ‘If White can force a win then Black cannot.’ Really? You need to study this as a mathematician to see it? 

 Of course if White can force a win from move one then Black cannot. And vice versa: if Black can force a win from move one then White cannot. 

Vickalan is a little too logic-averse to understand this obvious concept.  Any decent chess player that thinks it through for a minute...

 

  A minute? Nah, it can be seen instantly if one considers a forced win from the very first move. Then it’s crystal-clear.

vickalan
btickler wrote:

...maybe he can spruce it up with a graph.

 Are your feelings still hurt?null

DiogenesDue
vickalan wrote:
btickler wrote:

...maybe he can spruce it up with a graph.

 Are your feelings still hurt?

You've never managed to hurt my feelings wink.png.

But it is fun to point out your constant gaffes and pratfalls, because you are always overly smug even if the face of your own outright ignorance or lack of understanding.

vickalan
btickler wrote:

...it is fun to point out your constant gaffes and pratfalls...

Oops, you made another mistake. Ernst Zermelo is a well respected mathematician and game theorist (look him up). You resorting to insults just makes it seem like you're a crybaby.null

edilio134

well :-)

you guys are talented in chess pratics, mathematics, philososophy, game theory ,theory probability , chess strategy\theory and history...

u make the Mensa a minus habens club.

your parents should be very proud

 

Elroch
troy7915 wrote:

Still, it seems revealing to me that without taking a fact like 1+1=2 for granted, as a fact that cannot be proven through any mathematical means, the subsequent calculations are based on this unprovable equation. 

 It seems that math is not a system that can stand on its own, but instead relies on accepted truths. For all of its rigorous demonstrations with one thing flowing logically into another, similar to chess but on a bigger scale, it seems disappointing that the logic it uses relies on the illogical consequence of an axiom, which in essence is:

 

  ‘ Don’t ask why, it is so’!!

 

All this is true. Mathematics can never be proven to be correct. The reason we trust it comes down to two things. The first is that a chosen formal system encapsulates the behaviour of objects we intuitively understand. For example Peano's axioms do a good job of encapsulating the intuitive idea of counting numbers. The fact that however many times you add one to a number, you will never get zero has to be assumed: it is an axiom. There is an inescapable reason for this: if we make a different assumption, we get a different mathematical system. (A classic example is the parallel postulate. This is an axiom which can't be proven. If you replace this axiom, you get spherical or hyperbolic geometry instead of Euclidean geometry).

Secondly, these formal systems are consistent. It is no good having a set of axioms and rules if with them you can prove anything and its negation!

Regarding the consistency issue, it is a well-known theorem that it is impossible to prove the consistency of any mathematical system that includes number theory (this contrasts dramatically with first order logic). So mathematicians rely on an intuitive belief in consistency (consistent with the evidence). In addition, no formal system that includes number theory is complete (again contrasting with first order logic).

troy7915

Right, but let us be clear: if we change the basic axiom of one system we get another system, also based on a belief, a statement which can’t  be proven.

 As for numbers, well, if you add one to a number you can never get zero, provided that number is zero or bigger, a positive number. Enlarge that domain to include negative numbers and zero suddenly becomes a possibility.

 

 But the larger implication is that you see mathematicians ( and scientists in general) believing in a supernatural factor, and at first it seems shocking, that a logical person’s whole view of life is based on a superstitious belief. 

  But seen through this bigger picture that their whole profession is based on a bundle of beliefs, it suddenly seems to make sense, not in the sense of them being correct, but of explaining their outlook on life.

Elroch
troy7915 wrote:

Right, but let us be clear: if we change the basic axiom of one system we get another system, also based on a belief, a statement which can’t  be proven.

 As for numbers, well, if you add one to a number you can never get zero, provided that number is zero or bigger, a positive number. Enlarge that domain to include negative numbers and zero suddenly becomes a possibility.

True.

I was also thinking of cyclic abelian groups and fields, where (1 + 1 + ... + 1) can equal zero for some number of ones.

 But the larger implication is that you see mathematicians ( and scientists in general) believing in a supernatural factor, and at first it seems shocking, that a logical person’s whole view of life is based on a superstitious belief. 

This is nonsense.  There is belief (eg in consistency) but it is a huge blunder to think all beliefs are "supernatural" or "superstitious".

But seen through this bigger picture that their whole profession is based on a bundle of beliefs, it suddenly seems to make sense, not in the sense of them being correct, but of explaining their outlook on life.

Everything we do is based on beliefs. You eat your lunch because you believe it is not poisoned. Is this a fundamental flaw in your behaviour, perhaps to be described as superstitious?

 

troy7915

Not all beliefs are superstitious, based on the supernatural. I did not imply that. I only went directly to that belief, expressed publicly by many mathematicians or scientists in general, and drew a parallel between that deep belief and the fact that their whole profession did not discover something which is beyond belief, just like any non-scientific mind out there.

 It seems that a scientist’s mind is operating differently than a layman’s, and it turns out that deeply it doesn’t.

 

 Now, we can go even deeper. Expressed or not, the belief in a supernatural ‘agent’ is a common factor of humanity. Some may call themselves atheists or agnostics, but that is just the facade. In a true crisis, that deeply buried belief will come to life, asking that agent for this or that, regarding their life or that of their loved ones.

 

 As long as a human being has not solved the problem of fear, of mental insecurity, they are bound to believe in a creator, in somebody who looks after them, essentially, in an ideal parent. 

 As medieval as that is, its root, which is fear, has never been solved, and so this false crutch has always existed, logical thinking on the surface or not. 

  Because a logical scientist/mathmetician is deeply irrational in his everyday life. At the core of his being, he is irrational, which is why you see them snap, from time to time, and commit horrific crimes, just like anybody else: the irrationality was there all along, snap or no snap. Their entire profession becomes an escape from that fundamental fear, common to all mankind.

 But that is well beyond the scope of this thread, which only deals with solving a game created by the same mind which lives with a basic illusion.

DiogenesDue
vickalan wrote:
btickler wrote:

...it is fun to point out your constant gaffes and pratfalls...

Oops, you made another mistake. Ernst Zermelo is a well respected mathematician and game theorist (look him up). 

Yes, and you failed to understand that his conclusion was obvious, and needn't be stated to chess players, but only to those who don't really understand chess moves or basic logic.  Carl Sagan liked to talk about billions and billions of galaxies, and he had great credentials, too.  It doesn't mean that every schoolchild who took any Astronomy at all didn't know that there are billions and billions of galaxies...the difference here is that you presented the "billions" equivalent as some profound insight.  This is something that is done by somebody that has no understanding of the subject at hand, but likes to makes constant appeals to authority.  You toss out names and links to papers, but display a complete lack of understanding whenever you actually are called upon to use your own smarts to interpret anything wink.png.

It is inherently obvious to a chess player that gives it any thought that if white has a forced win, black cannot also have one, and vice versa.  How could this be a surprising conclusion for you?  No, seriously...how?

ponz111

troy when some calls themselves "atheists" it is NOT a facade.