Ethod or algorithm that will always win in chess

  • Context: Undergrad 
  • Thread starter Thread starter Pythagorean
  • Start date Start date
  • Tags Tags
    Algorithm Chess
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 3K views
Messages
4,430
Reaction score
327
is there a method or algorithm that will always win in chess or can the algorithm/method always be fooled by the choices of the opponent?

I know for a while there was a lot of noise over Big Blue, but I'm curious where the subject sits today.

In all the games I play (i.e. amateur games) there's lots of observation and psychology involved (there's always a chance someone will make an obvious mistake and forfeit a position or piece that they could have protected, especially if you move in a way that makes them focus on the short term instead of the long term.
 
Physics news on Phys.org


Chess has not yet been "solved" -- although there are good computer programs for chess, they're not unbeatable. The most complex game I know that has been solved is checkers.

Edit: At least one of the following is true:
1. There is an algorithm that can play White from the opening such that Black can never win (the result is always a draw or a White win).
2. There is an algorithm that can play Black from the opening such that White can never win (the result is always a draw or a Black win).

I suspect that both are true: that either player can force a draw.
 


I think the current method computers use to play chess is to look at all possible moves, several turns ahead and then select the current move which leads to the best/safest outcomes on average.