16

If it were possible to analyse every possible outcome of a position, would there ever be a single move that could be considered "best"?

I know that this is how computers evaluate positions, but they can only calculate the decision tree down to a set number of moves. If it were possible to analyse every possible outcome in a reasonable amount of time (possibly with quantum computing), could the ultimate chess move be made?

What I guess I'm saying is that is a chess move objective in that only one move is really the best one, or should it be subjective in that it makes certain assumptions about the opponent? For example a move may be made that 90% of players are not "good enough" to counter, and therefore that move was a good move (what I mean by subjective). However, there may be another move that is more strategic which increases the chances of victory against 100% of players, but this would not be known to anyone unless it was possible to make an exhaustive analysis of every single outcome (objective).

6
  • 3
    If one could analyze the game tree completely then there would indeed be an objectively best move (or a number of equally best moves) in each position. For instance, for the game checkers, whose game tree has been analyzed completely, there is an objectively best move at each position. However, since you cannot reasonably do this in chess, it is not usually possible to declare a move objectively best (unless, for example, you can show that it forces mate).
    – lily
    Commented Feb 2, 2014 at 16:23
  • it's interesting.. so likely my beloved question one with different view.. analysis with quantum computing VERSUS database of all movement.. hahaha.. Commented Feb 3, 2014 at 4:36
  • @ikdc That's a better answer than the answers posted. Would you consider converting it?
    – user45266
    Commented Nov 7, 2018 at 6:42
  • @SilverlightFox Quantum computers aren't magic and they won't make chess engines much faster. Commented May 6, 2022 at 18:48
  • I think not only does it make assumptions about the opponent, it makes assumptions about the player. The best move for Lela to play in a given position is different from the best move for me to play. Commented May 9, 2022 at 11:50

13 Answers 13

25

No, there are positions in which a lot of moves have the same effect or are the same but you can play them in a different order.

24

If it were possible to analyse every possible outcome of a position, would there ever be a single move that could be considered "best"?

No. Just to give an example:

[FEN "k7/6Q1/1K7/8/8/8/8/8 w - - 0 1"]

There are five moves that are equally "good".

I know that this is how computers evaluate positions, but they can only calculate the decision tree down to a set number of moves.

Not to a "set" number, but yes, computation time grows exponentially (even with minimax algorithms) so there is a practical limit on the search depth.

If it were possible to analyse into infinity in a reasonable amount of time (possibly with quantum computing), could the ultimate chess move be made?

Quantum computers cannot "analyse into infinity in a reasonable amount of time", but you don't need to. (By the way, quantum computers do not change anything in regard to the solubility of the problem - they may be able to perform the search faster (even reducing the complexity class of the problem).)

If you had a large enough amount of storage and computation time or computation speed, you could always solve chess (so you would always know the moves that will win the game in the lowest number of moves). But that's far away since even 7-men endgame tables are estimated to take up around 100 terabytes of harddrive space (compressed).

17

There are plenty of situations where there is more than one move which leads to a forced mate. So in those situations any of those moves is objectively best, and there's no one best move.

5

My guess would be that every position has a single objectively best move or two moves that are equally strong. Three equally strong moves is already less likely, unless of course the best move is for instance a discovered check with a bishop and it does not matter which square it chooses to open up the check.

The best move in the position is the move that follows the correct sequence of moves in order to reach the next correct goal. For example, you want to attack the opponents castled King. First, you should launch a pawn storm to open up one or two files against the enemy King. Next, you should place one or more heavy pieces on this open file. Third, you should smash the pawns and pieces protecting the enemy King and deliver a checkmate. The best move at every point of this path is the move that reaches the target goal as efficiently as possible. I would say that the answer is "Yes" because my guess would be that in the majority of cases, a single move is slightly better than the second best move!

Yes, it is possible to adjust your moves to your opponent. Perhaps even better, to adjust your moves to your own style of play. For example, if you prefer to play long middlegames, then you will try to keep the queens on the board. Thus, you might decline a queen exchange, even if that was the objectively strongest response. When the difference between the two best moves is tiny, the choice can be guided by your style of play. Evaluating this difference correctly is perhaps one of the hardest decisions at every move. Additionally, finding the best move and making it on the board is already more difficult than it sounds!

4

No, you cannot say that there can be a single best move in every position. In most positions there are a number of equally good moves with different effects. Chess is a finite game, alright, but the branches are so many that even computers (still) need a substantial amount of time to calculate a full branch starting from a single move. This is why there is the strategic evaluation of a position. This allows you to play moves without the need to calculate the full branches for each one.

2
  • Theoretically, the problem with the amount of calculation time is something that quantum computing would overcome. Commented Feb 11, 2014 at 13:34
  • @SilverlightFox Specifically about chess, the problem is expected to be solved before quantum computing. Chess is finite enough that current era computers should be able to process it with no significant problems. However, it is not likely that high-end computers will be devoted to something like chess anytime soon :)
    – ThunderGr
    Commented Feb 11, 2014 at 13:55
2

Chess moves may be divided into five categories:

  1. Those which will guarantee victory no matter what the opponent does, as long as the player continues making category-1 moves (the opponent will have nothing but category-3 moves unless the first player makes a category-4 or category-5 move).
  2. Those which are made in a situation where no moves of the first category were possible, and would result in a draw if both players play exclusively moves from category 2 (both players will have category-2 moves unless someone makes a move in category 5, whereupon that player's opponent will have a category-1 move available).
  3. Those which are made in a situation where no moves of either of the first two categories is possible.
  4. Those which are made when a category-1 move existed, and will result in a draw if both players play exclusively from category 2 (a category-4 move will give the opponent a category-2 move, and categories 1 and 3 will no longer be possible unless someone makes a move in category 6).
  5. Those which are made when a category-1 or category-2 moves exist, but result in a loss by giving the opponent a category-1 move.

Any player who is on move will always have one or more moves available in exactly one of the first three categories available; all much moves are essentially equally good (note that if a player has a category-1 move, no move by his opponent will be better or worse than any other). All moves in category 4 are equally bad, as are all moves in category 5. When moves exist in categories 4 and 5, those in category 5 are worse.

It is often convenient to rank category-1 moves by the number of additional moves that will be required to secure checkmate (the fewer the better), and category-3 moves by the number of additional moves the opponent will require to secure checkmate (the more the better). From a qualitative standpoint, it doesn't matter whether a mate requires 2 moves or 174, provided it doesn't run afoul of any rules which would prematurely call a draw (50-move rule, 175-move rule, etc.), but lines which rank better by those measures tend to be more interesting than those which would rank worse.

Playing against an opponent who is known to be imperfect introduces another factor, which is while a perfect opponent would never make a category-4 or category-5 move, a category-2 or category-3 move which induces the opponent to make a category-4 or category-5 move is likely to achieve a better result than one which doesn't, and may be a better move from the perspective of the game of "chess against Alex Smith", but that "game" is nowhere near as well defined as chess.

2

Sure, but you need the caveat of "within the data considered."

Personalities matter, skill levels matter, moods matter, time matters, tournament situation matters.

An ordinary engine considers none of these things.

Plenty of examples of top players choosing the more complicated move over the "best" move.

Engine evaluation assumes a win is twice as good as a draw. But what if you only need a draw to clinch first place? Suddenly a win and a draw are identical--ambitious moves are worth less, forcing a queen trade worth more.

Conversely, what if you need a win? If drawing and losing give the same result wild speculative sacrifices look better.

Engine evaluation also assumes subsequent moves are all the "best" moves. Accurate valuation would require calculating the likelihood of each player finding said best move. Trading into a "lost" P vs. 2N ending may be -99 vs. a GM, but a dead draw vs. a 1500.

2

If we assume chess is drawn (and all evidence points to that) then the answer is no. The "best" move would be the one that gives the best practical chance of winning and there is no way to objectively determine the best practical move.

That would be like asking if rock is objectively a better move than paper or scissors.

If chess is solved, computers will be able to say one move is better than another (because it leads to a decreased probability of losing) but how can you say a move is the "best" when other moves lead to the same result?

1

Like Rauan said, if it were possible to analyze every possible move then there will most certainly be at least one move that leads to checkmate (or draw) in the shortest amount of moves, but there won't be ONLY one best move for each possible position. Fortunately, I haven't found a way to analyze every position perfectly, which still makes the game enjoyable to play.

1

Not mentioned is that programs like Stockfish do NOT give consistent results. You can run SF on the exact same position to the exact same depth and get two different scores. Which one is best? No one knows. Worse is that SF will sometimes change the rankings of scores so that the best move in one test is not the best move in the next test. SF does NOT give a single score for a given position. That shocked me. So databases are pretty much useless at determining the best move and now SF turns out to be less than clear, too. What to do?

0

This is a really interesting question. Because if it was possible to have an objective best move for every position, chess would cease to be played. For this reason, I will say that there are definitely some positions were there are objective best moves, but also others where there are not. Now onto my "proof"

Lets assume that an infinity tree were possible by a chess engine.
On the very first move by white, the tree would have to be fully calculated.
Hence, after the first move, the chess engine wouldn't do anything except
refer to the next step in the tree at that point. 
In fact, once this tree is created ONCE, it no longer ever needs to be created.
All chess programs would just be pre-loaded with this tree.

Now, once this tree IS created, all chess masters would simply study the tree. They are no longer analysing chess, but memorizing a computers computation of chess. People would stop playing chess, as it would become predictable.

By analysing the "first move" I am very confident to say there is no objective best move for every position. Even the best Chess masters all like to start with different first moves based on their opponent.

3
  • 6
    I think you are confusing impossible with intractable. The tree doesn't exist - but not because it can't exist - but because we don't yet have the time and computing power necessary to create it. And such a tree, once calculated, will be so huge that I doubt any human would be able to memorize it beyond a trivial depth.
    – firtydank
    Commented Feb 4, 2014 at 8:09
  • 2
    I don't think the existence of an infinity tree would cause people to stop playing chess. That argument reminds me of an article I read a while back which claimed that people would stop playing chess because engines had become unbeatable. Just because a problem has been solved by computers doesn't make it uninteresting for humans. Think Rubik's Cube.
    – Ralph
    Commented Feb 4, 2014 at 8:42
  • The rubik's cube is a good example. Now that people have an "algorithm" to follow, they simply care more about time, and less about solving it in general. Thanks for that thought.
    – Humdinger
    Commented Feb 5, 2014 at 16:14
0

The best move sometimes takes decades or even centuries to be discovered. For an example, take a look at a moment from the famous game “The Battle Of Hastings”.

[Title "Wilhelm Steinitz-Curt von Bardeleben, Hastings London, 8/17/1895"]
[FEN ""]
[startply "28"]

1. e4 e5 2. Nf3 Nc6 3. Bc4 Bc5 4. c3 Nf6 5. d4 exd4 6. cxd4 Bb4+ 7. Nc3 d5 8. exd5 Nxd5 9. O-O Be6 10. Bg5 Be7 11. Bxd5 Bxd5 12. Nxd5 Qxd5 13. Bxe7 Nxe7 14. Re1 f6 15. Qe2 Qd7 16. Rac1 c6 17. d5 cxd5 18. Nd4 Kf7 19. Ne6 Rhc8 20. Qg4 g6 21. Ng5+ Ke8 22. Rxe7+ Kf8 23. Rf7+ Kg8 24. Rg7+ Kh8 25. Rxh7+

It is White to move and at the time the best move considered to be Qe2. After 78 years, it was discovered that the best move in this position was actually Qa4!

Thus it is impossible to find always the best move on the board. There can be a lot of good moves that could win the game for you.

1
  • What an interesting position. Thank you for sharing it. As an aside, what is the difference in plans between Qe2 and Qa4? Trying to restrict the movement of the Black Knight by forcing Black to play c6?
    – Klangen
    Commented May 4, 2020 at 9:00
0

Aside from obvious mistakes, most chess moves lead to a draw. So, the question is how can move A (which leads to a draw) be better than move B (which also leads to a draw)?

Objectively, they lead to the same result so how can one be better than the other? That's where the practical aspect of chess comes in.

And this is what strategy is. That's literally how game theory defines the word. There's no way an engine could ever quantify it. It would be like claiming you solved RPS by declaring Rock beats scissors and then find out you forgot about paper. It's an endless cycle.

An engine can tell you you have a better position but in the end the winner will be the person who makes the fewest mistakes or it will be a draw.

Not the answer you're looking for? Browse other questions tagged or ask your own question.