Chess will never be solved, here's why

Sort:
Avatar of llama36
Elroch wrote:

[I'll repost this, as I added a lot to it, but the last part needs the first part as an introduction]

You can loosely think of mathematics as being a black box which takes in axioms (and, if you start late, proven theorems) and generates theorems. These are all abstract, timeless and independent of any empirical information.

Science, by contrast is a black box which takes in observations and generates and tests models which describe patterns in those observations. Mathematics is very useful in the models.

The (slightly) confusing bit is that when some mathematics is part of a scientific model, mathematical facts imply facts about the real world.

[The first part about mathematics is disputable, because all mathematicians understand that you start with an intuitive notion of a mathematical object - eg the counting numbers - then you find some axioms that represent your intuition. Then you are off to the races (as say Euclid was). The question is where did this intuitive notion of a mathematical object come from. For some, but not all, it is an abstraction of reality. Eg counting came from counting real objects. Geometry came from the structure of space.
But them later on, mathematicians have no problem changing the rules a bit and generating objects they can see are just as interesting and which may or may not be related to the real world.  For example in geometry, they found spherical and hyperbolic geometry by changing one axiom.  They also found geometry in any number of dimensions by another small change.  And there are many generalisations of counting numbers that are not as intuitive.  So it becomes clear you don't need a real world paradigm to create some mathematics that intuitively has value.

It seems like all the time invented maths then turns out to have real world connections later. Centuries later, sometimes.  While spherical geometry was easy to understand as being like the surface of a ball, hyperbolic geometry turned out to be the geometry of relativistic space-time. It was just that no-one had a clue that relativistic space-time existed at the time hyperbolic geometry was discovered]

Yeah, it's fun how sometimes physicists find a use for something mathematicians had lying around for 100s of years.

The only case I'm aware of the reverse happening is the dirac function. The story I was told was some physicist or engineer came up with it because it was convenient. Mathematicians has scorn for it until a mathematician came along and formalized it.

Avatar of DiogenesDue
MARattigan wrote:

We need a tygxc-normal dictionary.

Some entries:

know...guess

solve....guess

perfect player...Stockfish

perfect play...draw a winning KPvK position

legal position....position in KRPP v KRP

illegal position....legal position with ply count > 0

calculation...method for arriving at ludicrous figures

order of magnitude...add 10 (or subtract if you think no one will notice)

proof...what I tell you three times

blasphemy...verification of calculation (see above)

inspection ..... three GMs with umbrellas raised, staring into a goldfish bowl and wondering where the fish went. (courtesy @Optimissed.)

right...wrong (courtesy @tygxc)

deduction...first daft thing that springs into @tygxc's head. (courtesy @Optimissed.)

Uturn...carry on in the wrong direction in the face of all evidence (courtesy of @NervesofButter)

... further entries invited.

Math...arbitrary reductions of multiple orders of magnitude based on conjecture.

Avatar of Elroch
llama36 wrote:
Elroch wrote:

[I'll repost this, as I added a lot to it, but the last part needs the first part as an introduction]

You can loosely think of mathematics as being a black box which takes in axioms (and, if you start late, proven theorems) and generates theorems. These are all abstract, timeless and independent of any empirical information.

Science, by contrast is a black box which takes in observations and generates and tests models which describe patterns in those observations. Mathematics is very useful in the models.

The (slightly) confusing bit is that when some mathematics is part of a scientific model, mathematical facts imply facts about the real world.

[The first part about mathematics is disputable, because all mathematicians understand that you start with an intuitive notion of a mathematical object - eg the counting numbers - then you find some axioms that represent your intuition. Then you are off to the races (as say Euclid was). The question is where did this intuitive notion of a mathematical object come from. For some, but not all, it is an abstraction of reality. Eg counting came from counting real objects. Geometry came from the structure of space.
But them later on, mathematicians have no problem changing the rules a bit and generating objects they can see are just as interesting and which may or may not be related to the real world.  For example in geometry, they found spherical and hyperbolic geometry by changing one axiom.  They also found geometry in any number of dimensions by another small change.  And there are many generalisations of counting numbers that are not as intuitive.  So it becomes clear you don't need a real world paradigm to create some mathematics that intuitively has value.

It seems like all the time invented maths then turns out to have real world connections later. Centuries later, sometimes.  While spherical geometry was easy to understand as being like the surface of a ball, hyperbolic geometry turned out to be the geometry of relativistic space-time. It was just that no-one had a clue that relativistic space-time existed at the time hyperbolic geometry was discovered]

Yeah, it's fun how sometimes physicists find a use for something mathematicians had lying around for 100s of years.

The only case I'm aware of the reverse happening is the dirac function. The story I was told was some physicist or engineer came up with it because it was convenient. Mathematicians has scorn for it until a mathematician came along and formalized it.

Theoretical physics has more recently generated a lot of new mathematics that pure mathematicians can then formalise. Your example is a great one, because physicists thought of it as something like a function and just manipulated it by trial and error.

The formal version requires the development of measure theory and distributions, which are a very large extension to the space of ordinary functions (as I am sure you know). Then the whole subject of functional analysis and infinite dimensional analysis in general appears, I think generally before it was needed for modern physics.

But a lot of the stuff for modern particle physics was invented by theoretical physicists and then found to be interesting new mathematics. This would merit a lot more investigation.

Avatar of llama36

Oh neat, I didn't know theoretical physics had been coming up with new mathematics.

Avatar of DiogenesDue
llama36 wrote:

It goes beyond that though. The fun thing about math is it could still be done even if this universe didn't exist. If nothing we know of existed, we couldn't talk about color or shape or time, etc. But all the math we know right now would still exist.

True, but would it apply to all potential universes?  One can posit a universe where all numbers are 1 and all math equations reduce to 1.

Avatar of MARattigan
Elroch wrote:
... Science, by contrast is a black box which takes in observations and generates and tests models which describe patterns in those observations. ...
Is that what Newton would be doing if by using the word "two" in the hypothetical statement I gave or would he be using mathematics? 

... you start with an intuitive notion of a mathematical object - eg the counting numbers - then you find some axioms that represent your intuition. ...

In the link I gave those axioms are just the logical axioms. 

Then you are off to the races (as say Euclid was).

Only more or less if you read the Elements, but you'd hardly say it wasn't mathematics.

 

Avatar of llama36
btickler wrote:
llama36 wrote:

It goes beyond that though. The fun thing about math is it could still be done even if this universe didn't exist. If nothing we know of existed, we couldn't talk about color or shape or time, etc. But all the math we know right now would still exist.

True, but would it apply to all potential universes?  One can posit a universe where all numbers are 1 and all math equations reduce to 1.

I'm tired right now, that's a little too abstract for me.

Off the top of my head, I'd say there's no such thing as a reality that is self contradicting. A sort of "can God make a rock so heavy he can't lift it" argument... so while maybe there is some sort of arrangement where all equations are 1 (whatever that means) it can't be self-inconsistent... and as long as it's logical, then it can be expressed mathematically, and so math "works" in all potential universes.

Or

Or maybe not, and sometimes math breaks. That's a little too imaginative for me right now though heh. Maybe some sort of true randomness formulation where logic exists but is irrelevant.

Avatar of DiogenesDue
llama36 wrote:

I'm tired right now, that's a little too abstract for me.

Off the top of my head, I'd say there's no such thing as a reality that is self contradicting. A sort of "can God make a rock so heavy he can't lift it" argument... so while maybe there is some sort of arrangement where all equations are 1 (whatever that means) it can't be self-inconsistent... and as long as it's logical, then it can be expressed mathematically, and so math "works" in all potential universes.

Or

Or maybe not, and sometimes math breaks. That's a little too imaginative for me right now though heh.

I'm just saying that a universe needs space/distance and distinct/discrete entities for regular math as we know it to apply.  If you have a universe where everything is one entity and exists in a singularity, then numbers other than 1 would not exist inside such a universe...you would have to know about other universes for such math to apply.

This would logically be the only exception...because math of multiples can use base 2 for base 1000 to express equations.  But base 1 math would be the norm in a singularity.  You can still argue that the math works though, in a fashion.  It's just that all the inputs and outputs are 1, so it would not be useful.

I guess you could also call the absence of a universe nothing, and claim that it uses base 0 math wink.png.

Avatar of llama36

Sure, and not all math applies to our universe either.

Then you start wondering about what fraction of total possible universes allow for conscious creatures or intelligent creatures. And then you start thinking about boltzmann brains and what not.

Avatar of DiogenesDue
llama36 wrote:

Sure, and not all math applies to our universe either.

Then you start wondering about what fraction of total possible universes allow for conscious creatures or intelligent creatures. And then you start thinking about boltzmann brains and what not.

How does a caveman do math?

"One.  Two.  Ummm..."

"Many."

Avatar of llama36

Yeah, I'm way too tired for this conversation tongue.png

But it's a fun topic.

And sure, I see what you mean. Math exists but may not be practical, and even then it may be difficult to discover.

Avatar of DiogenesDue
llama36 wrote:

Yeah, I'm way too tired for this conversation

But it's a fun topic.

And sure, I see what you mean. Math exists but may not be practical, and even then it may be difficult to discover.

This is probably not worth saying, but just in case...

For the record, the caveman math joke is from my childhood and seemed applicable given the discussion...in no way was I referring to your tiredness wink.png.

Avatar of mpaetz
NervesofButter wrote:
Elroch wrote:
tygxc wrote:

@5628
"six wrongs don't make a right"
++ But six rights leave no doubt.

No, 6 individually inadequate pieces of evidence leave no doubt in the mind of someone unequipped to deal with uncertainty correctly. Such as you.

They entirely fail to do this for anyone who knows what solving a game is.

But 2 lefts make a U turn.

     Two wrongs don't make a right, but three lefts do.

Avatar of Optimissed
NervesofButter wrote:

Mathematics is the universal language.  This is why Carl Sagan was involved in what went on the gold disks on the voyager probes. 

Science is the quest for truth.  Not fact, but truth.

Just the quest to find out what works in what way when. Science is necessarily pragmatic and engineering even more so.

Avatar of Optimissed
btickler wrote:
llama36 wrote:

It goes beyond that though. The fun thing about math is it could still be done even if this universe didn't exist. If nothing we know of existed, we couldn't talk about color or shape or time, etc. But all the math we know right now would still exist.

True, but would it apply to all potential universes?  One can posit a universe where all numbers are 1 and all math equations reduce to 1.


Only an imaginary and non-existent universe. Positing it doesn't make it in any way real or useful.

Avatar of Optimissed
Elroch wrote:

Mathematics is not "less than" science. It is incomparable to science (not a value judgement).

Their domains are entirely separate (even though mathematics provides a valuable service to science, and there is some practical benefit in the opposite direction).

I can say this with some authority, based on two mathematical degrees and 14 years working on applied physical science, mainly on mathematical and computational modelling.


Science is observation of interactions of things, together with drawing logical conclusions from such observation. Maths is completely abstract and not about things but about, I would suggest, the logic of measurement and the interactions of measurements. It's abstract but can be applied to real things.

Avatar of Optimissed
btickler wrote:
tygxc wrote:

@5608
"come to the conclusion that chess is a draw"
++ I gave not one but 6 arguments. At least taken together this evidence
compells the mind to accept the fact that chess is a draw as true.
Argument 5 needs understanding of probability.
Argument 6 is deductive.

...Ponz, is that you?  Ponz also had the "I gave many arguments, and quantity = certainty" mindset.


I toyed with that idea, briefly. David Taylor is still apparently alive but he had Parkinson's Disease, very sadly. It's mentally degenerative. The chances are that it has taken its toll. Also the writing style is very different. Quantity = certainty is a pragmatic argument, which was largely accepted in science, maybe up to midway through the last century.

Avatar of Optimissed
Elroch wrote:
Optimissed wrote:

We're witnessing a clash between the old way of "doing science" and the new. Although my heart is with the older way, I believe tygxc needs to adjust his wording to reflect that difference, particularly regarding the proper meaning of deduction. Then all should be well.

No, we are not.

Solving a game is not science. It is basically a maths problem associated with the theory of combinatorial games. It is of course of very minor interest to the theoretical subject which concerns itself with general results, but is of interest because of the historical status of the game itself (and as a motivation to develop efficient procedures to do such things). 

By contrast, the four colour theorem is natural and fundamental, involving no arbitrary set of parameters (such as the rules of chess), and the same is true of many general theorems of combinatorial game theory.

The task that can be achieved by a "scientific" approach (i.e. inductive reasoning from empirical information) is a different one. Specifically, you can arrive at results that are uncertain (eg according to model M, there is a high probability that the optimal result is R) and approximate (eg strategy S probably loses very rarely), by contrast with a type of mathematical proposition that is certain and precise, achieved by rigorous deduction.


As usual, Elroch, you are not concentrating. Please try to take other people's comments in the correct context. Best for you to understand what I mean rather than pick holes in it. You're also very repetitive: I no longer wish to be on the receiving end of your treatise on the four colour theorem. Time for you to invent a new way of not understanding what others are saying.

Avatar of MARattigan
Optimissed wrote:
btickler wrote:
llama36 wrote:

It goes beyond that though. The fun thing about math is it could still be done even if this universe didn't exist. If nothing we know of existed, we couldn't talk about color or shape or time, etc. But all the math we know right now would still exist.

True, but would it apply to all potential universes?  One can posit a universe where all numbers are 1 and all math equations reduce to 1.


Only an imaginary and non-existent universe. Positing it doesn't make it in any way real or useful.

And you wouldn't be there anyway, at least not with both your legs intact.

Avatar of rumialol
tygxc wrote:

#12
Here is what solved means:
https://en.wikipedia.org/wiki/Solved_game

I doubt Go will be solved before chess. Lee Sedol even won a game against AlphaGo.
https://en.wikipedia.org/wiki/AlphaGo_versus_Lee_Sedol 

true, the thing about the game against alpha go was that it was the first real attempt at creating an ai for go, think deep blue vs kasparov. Alphazero was actually able to play go, chess, and shogi but people only really talk about its chess. the alphago that lee beat that time was beaten 100 to 0 by alphago master and that gets dominated by alphago zero which is slightly worse at go than the same alphazero that we chess fans talk about all the time. apparently deepminds mu:zero was better than alphazero at all 3 games while being better than any human at over 40 atari games but they never released any of its chess footage.