13

In this scenario:

Black plays normally (and optimally).

White has prepared a long list of possible moves for each turn before the game starts, then movement is automatic. Each turn, each move for that turn is checked in order, and if it is legal, it is played (and the rest of the possible moves for that turn are discarded).

(White needs to unambiguously specify the piece type they are moving, and whether it is a capture or not, and what they are promoting to, if anything. They don't need to indicate whether they are checking.)

For instance, let's say white prepares:

  1. e4
  2. exd5 e5 Nc3

If black plays 1..d5, white captures. If black plays 1..e5, white plays Nc3. Otherwise, white plays e5.

(If white ever has no legal, unambiguous move prepared, they lose.)

Question: what is the longest number of moves white could avoid losing, in this scenario? (I'm assuming Black can force a win)

I imagine it may be very difficult to compute exactly, but I'm interested in estimates etc.

Assuming that black cannot see white's move list ahead of time, are there any interesting strategies black should employ?

Assuming that black can see white's move list ahead of time, how does that change the main answer?

14
  • 1
    If Black can see the move list, all they have to do is preparing a specific sequence so the game is probably going to be short
    – David
    Oct 28, 2021 at 8:04
  • 3
    Interesting. This will be very hard to compute and I suppose the right way to tackle this is to consider Black's strategy, maybe finding a line where White really needs to play move A and not B and another line where White needs B and not A. White's list of moves has to be exhaustive of course (including Kxf2, Kxe2, Kxd2 at the end of the list at move 4, for instance). My bet is that White survives more than 20 moves, but no more than 30.
    – Evargalo
    Oct 28, 2021 at 9:06
  • 1
    @evergalo correct. Oct 28, 2021 at 11:44
  • 1
    Huh, I just thought of another variation of this where both players follow White's rules. That could actually be an interesting battle. Oct 28, 2021 at 11:45
  • 3
    If both players are required to do this, you might be interested in this: https://codegolf.stackexchange.com/questions/195032/totally-blind-chess Oct 28, 2021 at 20:52

1 Answer 1

4

TLDR: The best we can claim is that the number of moves for black to force a win is bounded by the number of moves for black to force a win in a regular game of chess, a number that we don't know.


Consider the following position:

[FEN "8/1k5R/R7/1K6/8/8/8/8 - - - 0 1"]

We can then specify a winning solution for white like so.

  1. rg6
  2. rg8#

However, we can use this example to show that in order for white to have a winning strategy in this game, they must have a winning strategy for chess itself. To do so, let's consider how the solution above was generated.

We first consider all the possible moves for black. In this scenario, those are 1 ... kb8 and 1 ... kc8.

Since the problem doesn't provide us a way to conditionally specify a move other than determining whether the move is valid, we must specify a strategy that is winning regardless of what black plays in a situation.

Regardless of which move black chooses, 2 rg6 will be a valid move, thus we progress to a scenario where black's king is son the 8th rank and white has two rooks on the 7th. Neither can be reached by the king before being checkmated. On this turn, black can either play, 2 ... ka8 or 2 ... kc8 if they played 1 ... kb8; or they can play 2 ... kb8 or 2 ... kd8 if they played 1 ... kc8. We can picture this move set as a decision tree (this will be helpful when we go to generalize this situation). Regardless of what black plays on either of their turns, 3 rg8# is innevitable.

How did white select these moves? That's the natural question to ask, and we can build on our concept of a decision tree to do it. After each move by black we can envision a similar decision being made by white. Enumerating all of whites possible moves would be much more verbose, but certainly possible [1]. In each of these positions, we would then evaluate the position as white to determine if it led to a further winning strategy for white. We make a move if, regardless of what black does, there is a forced mate for white. This is the well known Minimax algorithm.


Call the position above P(n) where n is the move number of the game ending in this position. P(n+1) would be the position following this, as we've described above, and P(n+2) is checkmate.

Now let's talk about the answer to the question itself, P(0), also known as the start of a game of chess. There are 12 possible moves black could play on move 1. All of them are valid regardless of what move white made, and white must consider all of them at once to make their next move.

If for instance the game began 1 e4 d5, the move set specified by white on turn two could include 2 exd5 d4. We could also read this as, if black plays the Scandinavian defense, white plays the Scandinavian closed. Otherwise, white plays d4.

On each turn, white must enumerate all possible moves after all possible moves by black from the current position P(t) for some turn t otherwise they will lose. A sensible way to order these could be defined as the minimax sorting by number of moves until forced checkmate, and this is a more restricted problem to providing a minimax solution to chess itself. Therefore, the best we can claim is that the number of moves for black to force a win is bounded by the number of moves for black to force a win in a regular game of chess, a number that we don't know.

To answer the other two questions, since white must plan for all possible moves from black in order to avoid losing, there cannot be any unique strategies for black since that strategy would, by the definition of how white selects a strategy, be considered by white. Assuming black can see the move list ahead of time, they would simply see the strategies white attempts to employ for whatever they play (such as seeing their decision to play the closed Scandinavian presented above). If black is making optimal moves anyways, I think this is unlikely to affect their performance, however if the white player is playing at their skill level, they may be able to find a weakness in their play just as they would in a standard game of chess.

[1]: The rook on h7 would be able to move to any square on the h-file or 7th rank, the rook on a6 could move to any square on the a-file or the 6th rank, and the king could move to any of the surrounding squares except a6.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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