Forums

Will computers ever solve chess?

Sort:
tygxc

#6926
Chess was called the drosophila of artificial intelligence.

ChessHoudini2006
tygxc wrote:

#6926
Chess was called the drosophila of artificial intelligence.

Why was it called the drosophilia of AI, isn't drosphilia a fruit fly or something?

tygxc

#6929
The drosophila or fruit fly was the test object par excellence for genetics.

tygxc

Yes, many people came to false conclusions about chess.

BringBackDemon1

WILL it solve chess? Probably.

HAVE they solved chess? No.

LawTonz

For now it doesn't look like that chess will be solved. But engines will definitely get stronger. Maybe certain endgames will be completely solved in the future which is more likely due to the limited material but this is still not an easy task.

cdm299

The number of possible chess games is many times greater than the number of atoms in the known universe. Even a quantum computer could never come close to fully solving chess.

LawTonz

@cdm299 As far as I know quantum computers are only effective for certain tasks like prime factorization but I'm not sure if they would be great for chess in the first place.

 

Edit: I did some research on Google Scholar I could only find one paper published in 2019 dealing with designing quantum circuits to play chess. In this paper they mention that designing a circuit for an 8x8 board is incredibly complex so they decided to design a circuit for a 3x3 board.

What they did was just some basica chess playing functionality like checking the validity of the moves. That means we are if at all at the beginning in the area of quantum chess engines. If a quantum expert could comment on this topic that would be great. )

 

 

LawTonz

Here is the link to the paper:

Design of Quantum Circuits to Play Chess in a Quantum Computer:

https://www.researchgate.net/profile/Bikash-Behera/publication/338019071_Design_of_Quantum_Circuits_to_Play_Chess_in_a_Quantum_Computer/links/5dfa899692851c836486137c/Design-of-Quantum-Circuits-to-Play-Chess-in-a-Quantum-Computer.pdf

 

DLPB

Quantum computers aren't magic.  They won't help much with chess.  Sorry.

pawn8888

Chess is no different from checkers, which has already been figured out. What part of chess hasn't been solved? These posters that say chess hasn't been solved are just making things up ,talking nonsense, that they seem to think sounds intelligent. 

SaiSatyanandMandol

Famous forum!!

KinkyKool

You mean when Quantum-Stockfish comes out it won't be able to analyse the start position and say "Checkmate in 60 moves for White"?

It would be cool if that happened, but then disappointment as you realise chess would basically be ruined if a computer could list all the perfect moves from the start. Maybe we should protest against quantum-computers to save chess?

KinkyKool

Could be a movie plot- it's the year 2050 and technology is being researched with the capacity to fully solve chess. But some chess enthusiasts don't want chess to be solved and try to stop it.

tygxc

#6937
All evidence indicates that it will be: white to play, black draws.

Elroch

I missed this post earlier.

It's very interesting that there has been some progress on this - at least people seriously starting to have a go at it.  If, as it seems, there are no fundamental barriers, the end of the road will be a quantum computer that solves chess, answering the OP question!

I am however inclined to observe that there are a lot more useful and important things to do with quantum computers!

Ubik42
Computers will solve chess when this thread has seen its last post.
tygxc

#6941
there are a lot more useful and important things to do with conventional computers as well and yet we play chess through computers and computers play chess...

IMKeto

Makes no difference if chess is ever solved.  No human has the ability to remember everything that it would take.  Checkers is solved, and no checkers player has been able to take advantage of it.

KinkyKool

Connect 4 has also been sovled, and I believe the losing-chess variant has too.

Tip- The best first move for Connect 4 is the centre. The first player must take the centre to be able to force a win from the first move. Else player two is able to force a win (by taking the centre with their first move).