Will computers ever solve chess?

Sort:
Icecream4crow

What a discussion! I figured it out- the 1st move by player 2 is an error 

but  of course there is always the proverbial stalemate 

so If the second player stalemates the first

then the second player wins,

but if the first player stalemates the second

he gains a loss?

Maybe we can just make some new rules and give the computers another 50 years of work eh?

I don't know just add four more pieces and increase the board to 10 x 10. that will keep computers folks busy.

Ziryab
troy7915 wrote:
Ziryab wrote:
troy7915 wrote:
Miaoiao wrote:

You are right. I should add, 'No AI knows'.  

 

  AI knows more than humans, which is why alpha can beat any of them. But even that machine is far, far away from knowing everything about chess.

 

Or, knowing anything at all, in fact. Alpha knows how the pieces move and has the resources to play with itself effectively.

 

   That was in the beginning. In the meantime, it has memorized a lot, it doesn’t start from scratch anymore.

 

Memory is not knowledge. AlphaZero has a databank from which it can generate statistics. When it is writing its own algorithms, we can talk about what it knows about chess. As it stands now, Fritz 5.32 knows more, although it is far weaker at playing the game.

troy7915

Yes, I said that. Other engines know a lot more, but they are weaker. Still, the memory—where knowledge is stored—is way bigger than that of humans.

Ziryab

You are still equating data with knowledge. I think that is an error.

sheetspread3

It would be something if computers could mimic humans at easier playing levels.

ThatIsDuckedUp
ptd570 wrote:

Will there ever be a computer strong enough to solve chess to the point where white uses its half tempo advantage to always beat black no matter what moves black plays (in otherwords the same computer can never win with black even after a thousand random games against itself)

 

I beleive one day there will be a computer so strong and so big that it will solve chess completely but perhaps that is 50 or 100 years off, its possible to solve it but we may never see it even in a 100 years

Why not? Chess has a finite number of states-> Can be solved!

sheetspread3
s23bog wrote:
sheetspread3 escribió:

It would be something if computers could mimic humans at easier playing levels.

I have thought about that quite a bit too.  Given the number of possible moves per position, it might be easier to decipher playing style of players, and roughly approximate the style of play of the opponent, or of some other human player.

Yes. If storing zillions of moves by a pool of players at a certain level is somewhat overboard, then a better algorithm that favors inferior tactical combinations would be the ideal choice. Right now as you know easier playing levels just mix strong and weak moves. That can still be a challenge to play, but nothing like facing a real person.

troy7915
Ziryab wrote:

You are still equating data with knowledge. I think that is an error.

 

  Just like in humans, data is knowledge. Data and its usage. Humans have the same problem: they must use the data they have stored in memory: it’s still knowledge, used or unused. 

DiogenesDue

Discrete data is not knowledge.

A list of a billion ingredients is data.  A million recipes (with measurements and instructions, not just their names) made from those billion ingredients is knowledge.

Now you can argue about which Alpha Zero has.

troy7915

Maybe the lingo Is different for computers, not arguing there. But in humans, any piece of information is knowledge. Experience gives birth to knowledge, which is then stored in memory. Next experience uses the previously stored knowledge and will add more of it, changing the present knowledge into a new one. And then the new experience and so on.

Ziryab
troy7915 wrote:
Ziryab wrote:

You are still equating data with knowledge. I think that is an error.

 

  Just like in humans, data is knowledge. Data and its usage. Humans have the same problem: they must use the data they have stored in memory: it’s still knowledge, used or unused. 

 

Nope.

Data is a necessary component, but is not knowledge. Understanding the data is a small second step. Evaluating the credibility and relevance of the data proceeds from knowledge.

AlphaZero can store chess positions and utilize statistical information from running simulations, but it does this without understanding. It is effective in limited contexts and long time controls.

I'll grant that a great many humans seem to do okay without any knowledge and even operating mostly with bad data. When such people are in power, however, the world become more frightening.

 

vickalan
Excalibr4 wrote:

This is exciting and possibly sad.

If Alpha Zero has never been beat as white, I think there is a good chance chess is solved... 

When playing as White (against other chess-playing software), Alpha Zero sometimes wins, and sometimes it draws. When chess is solved, a perfectly played game will always have the same result.

Also, when AZ plays chess, its a game of one imperfect program against another imperfect program. So the win rate only tells you the strength of one program relative to the other. It doesn't say much as to how close it is to having solved chess. Nevertheless, AZ is quite an impressive machine/program. It is tools such as that, which may eventually be instrumental in solving the game.

ponz111
vickalan wrote:  ponz in blue
Excalibr4 wrote:

This is exciting and possibly sad.

If Alpha Zero has never been beat as white, I think there is a good chance chess is solved... 

When playing as White (against other chess-playing software), Alpha Zero sometimes wins, and sometimes it draws. When chess is solved, a perfectly played game will always have the same result.  yes, but there will be millions [or billions] of perfectly played games. And they will all end in a draw.

Also, when AZ plays chess, its a game of one imperfect program against another imperfect program. this is correct but AZ is getting closer and closer to perfection. [or have they stopped running it?]

 

So the win rate only tells you the strength of one program relative to the other. It doesn't say much as to how close it is to having solved chess. Actually there is a clue or 1 piece of circumstantial evidence that chess is a draw from looking at the games of AZ.

and that is that most games end in a draw even against a somewhat inferior machine.

 

Nevertheless, AZ is quite an impressive machine/program. It is tools such as that, which may eventually be instrumental in solving the game. 

troy7915
Ziryab wrote:
troy7915 wrote:
Ziryab wrote:

You are still equating data with knowledge. I think that is an error.

 

  Just like in humans, data is knowledge. Data and its usage. Humans have the same problem: they must use the data they have stored in memory: it’s still knowledge, used or unused. 

 

Nope.

Data is a necessary component, but is not knowledge. Understanding the data is a small second step. Evaluating the credibility and relevance of the data proceeds from knowledge.

AlphaZero can store chess positions and utilize statistical information from running simulations, but it does this without understanding. It is effective in limited contexts and long time controls.

I'll grant that a great many humans seem to do okay without any knowledge and even operating mostly with bad data. When such people are in power, however, the world become more frightening.

 

 

  Data is knowledge, sir. When it comes to humans. How you use it or not use it, it’s still knowledge. Don’t transfer the computer lingo to humans. There is no such thing as raw data in human memory. The knowledge that gets stored in memory is already the result of tweaking of the sensations that reach the body.Thought comes in and transforms all the sensory input. No raw data, except maybe for computers.

  And on top of that, humans get conditioned by past knowledge of the previous generations. 

troy7915
s23bog wrote:

If a computer spits out a tree of analysis in a forest, but there is no one around to see it, can it be considered knowledge?

 Not interested in these cheap sophisms.

troy7915
s23bog wrote:

Knowledge is what people know.  Information is what people can know.  Then ... there is everything else.

 Information becomes a piece of knowledge once it’s absorbed.

troy7915

Knowledge is what memory is filled with. Conscious, unconscious, used, not used. Understood, misused. Still knowledge. We’re not looking at different branches of knowledge, but at the whole tree. 

 

As for understanding, it uses memory, but it doesn’t originate there.

vickalan
ponz111 wrote:

...yes, but there will be millions [or billions] of perfectly played games. And they will all end in a draw...

Is that speculation or has it been proven?

troy7915

You’re forgetting who you’re asking.

Elroch

It's true. Even if ponz believes that such conclusions are correct, he should see that they are not 100% reliable.