Forums

Will computers ever solve chess?

Sort:
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).

tygxc

#6944
The number of checker players and even draughts players has diminished after the proof. Many have flocked to chess or go.
#6945
There was some competitive Connect Four and Nine Men's Morris play before those were solved, but after the proofs this stopped.

IMKeto

Quitting something because its solved even though no human can solve it is dumb.

V3RD1CT

Yes but requires very advanced techy

Yuuki0402
Hmm..yes?
Ziryab

Hmm

 

In the year 2876

Elroch

I would not be surprised to see photonic quantum computers overtake the electronic quantum computers that have received a lot more attention up to now, and a programmable cloud-based, large scale photonic quantum computer service like the one being advertised by Xanadu would be just what would be needed to solve chess (and so many more important things!)

Xanadu scalable photonic quantum computing

Perhaps the best thing about photonic quantum computers is that they require zero cooling: they work at room temperature (because while electrons are vulnerable to interaction with all electromagnetic radiation, in particular heat radiation, photons are only vulnerable to interaction with charged particles).  Thinking of it like that, it's difficult to imagine why anyone is bothering with "traditional" quantum computers!

DiogenesDue
tygxc wrote:

#6944
The number of checker players and even draughts players has diminished after the proof. Many have flocked to chess or go.
#6945
There was some competitive Connect Four and Nine Men's Morris play before those were solved, but after the proofs this stopped.

Checkers has diminished because it's just a more boring game.  Chess has also diminished from the Fischer/Spassky days.  Board games in general have diminished significantly.  It has nothing to do with a proof and everything to do with video games and smartphones.

DiogenesDue
Elroch wrote:

I would not be surprised to see photonic quantum computers overtake the electronic quantum computers that have received a lot more attention up to now, and a programmable cloud-based, large scale photonic quantum computer service like the one being advertised by Xanadu would be just what would be needed to solve chess (and so many more important things!)

Xanadu scalable photonic quantum computing

Perhaps the best thing about photonic quantum computers is that they require zero cooling: they work at room temperature (because while electrons are vulnerable to interaction with all electromagnetic radiation, in particular heat radiation, photons are only vulnerable to interaction with charged particles).  Thinking of it like that, it's difficult to imagine why anyone is bothering with "traditional" quantum computers!

How are they planning to solve the "no intermediate storage of variables/results" problem?  Using Python only matters if you can actually do everything you can do with Python on conventional computers, so this problem being solved is a big key.

IMKeto

"smartphones."

The latest oxymoron.

Elroch

I am not sure what problem btickler is referring to. Quantum computing requires a different mindset, but it has a well-defined scope and the different quantum computing paradigms each provide generality (subject to the number of qubits), apart from the issue of errors.

The main hope for the latter seems to be to design quantum computers to be error tolerant (much as classical communications and storage are error tolerant) by means of high quality quantum error correction.

For more basic practical concepts: How to program a quantum computer

DiogenesDue
Elroch wrote:

I am not sure what problem btickler is referring to. Quantum computing requires a different mindset, but it has a well-defined scope and the different quantum computing paradigms each provide generality (subject to the number of qubits), apart from the issue of errors.

The main hope for the latter seems to be to design quantum computers to be error tolerant (much as classical communications and storage are error tolerant) by means of high quality quantum error correction.

For more basic practical concepts: How to program a quantum computer

I hope quantum computers work better than that link happy.png...

Elroch

Not quite sure what happened there. Here it is again, plus another relevant one.

How to program a quantum computer

IBM Quantum Computing cloud service

[I can verify this really works - you can write a (very simple) quantum program and run it on one of a list of quantum computers and get back results!
]

Elroch

Very long answer: .........................................................................................yes

(but only with future sufficiently powerful quantum computers).

DiogenesDue
Elroch wrote:

Very long answer: .........................................................................................yes

(but only with future sufficiently powerful quantum computers).

I'm reserving judgment until quantum computers actually achieve something more than press releases in a non-sampling, non-chaos "weather prediction" type of application.  I hope for the best, but right now there's just a lot of what-ifs going on.  Predicting the weather planet-wide would be a much smaller application than 10^40+ wink.png.

I have seen all the "try it" cloud based stuff...but nobody has diddly idea how much of that is marketing spin and smoke and mirrors.  Even if you publish the source, you don't actually know what's running.  Much like Kasparov had reason to suspect Joel Benjamin helped Deep Blue, you don't know for sure until the trend line of actual achievement shows definitive progress that proves out the theory.  If cloud services didn't happen to work as well as marketing execs wanted, then they will modify the parameters in a non-ethical way.  Just like the Alpha Zero team did when they played Stockfish in a closed lab, then made a press release that was unwarranted until later.

So, until quantum computers publish their list of verifiable achievements of a type that cannot be done by traditional computers, it's not really anything worth getting worked up about.  It's a nice concept, with great potential.  Like space elevators.  We can talk  about them all day, but until you manufacture a material with enough tensile strength, it's just talk.

Elroch

I have no reason to doubt that IBM has some 5 qubit QCs with quantum volume of 32 online. The issue is not whether these exist (or a lot more), it is whether it can be scaled up to much larger systems with adequate error correction.

It's not just about the qubits, as it would be if devices were perfect.  This is why the concept of quantum volume, more indicative of computing power, was invented.

An interesting fact there is while IBM (a big player for sure) has only claimed modest quantum volumes, claims of massively higher values, indicating much more powerful QCs have been made by IonQ:

https://arstechnica.com/science/2020/10/trapped-ion-quantum-computer-sets-new-mark-for-quantum-volume/

tygxc

#6959
And here is again the 3x3 proof of concept of a quantum chess 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 

JuergenWerner
Will computers ever solve chess?

 

No. Because chess is the game of the gods/goddesses!