10

Inspired by a video where top players guess which famous game a position is from, except pieces in the position are replaced by checker pieces (so they can see the piece color but not type). Of course they remember the games, but if it's a position you don't remember, in which cases can you deduce a position only from the piece colors and locations but not piece types? Assuming the position is reached legally, but you don't know who made the last move or whether the game ended or how it ended.

If you don't need to deduce (don't know or care) who's to move or who has castling rights etc, and only want to know which pieces are represented by which checker pieces on the board. A minimum number of pieces solution might be with only two kings on the board. An obvious case might be the starting position if all pieces are replaced by checkers, but it's not possible to tell if a rook and knight have switched places. I think if the knights are placed in the middle in front of pawns and other pieces are in their starting positions, then it's unique, but I might be wrong. Are there other cases? What's the minimum and maximum number of pieces that can give a unique solution, except for the case with only two kings?

Note: in the video they were often given hints, like which side of the board they are looking at (white/black), sometimes who's to move or what's the last piece that moved, and the type of one or two pieces, or even that white/black resigned afterwards. But considering that would be too many different questions to consider the different cases, I decided to only ask about the basic case - no hints and ignoring who's to move and other information like castling/en passant rights.

6
  • 1
    When you say "If you don't need to deduce who's to move...", do you also mean that you know who's to move? Commented Jun 25 at 21:55
  • 2
    Please limit yourself to one question per post.
    – Brian Towers
    Commented Jun 25 at 22:22
  • 1
    Maybe I've misunderstood the "if the knights are placed in the middle in front of pawns and other pieces are in their starting positions, then it's unique" situation, but in this case, can you always distinguish the knights from the pawns? That is, without some extra clues (such as you get in Noam D. Elkies' answer) I think it can sometimes be the case that two pawns move out of the way, and then the knights move to where they were, and you can't tell that situation from the one where the pawns remain unmoved and just the knights are out?
    – psmears
    Commented Jun 26 at 13:13
  • I think there are 2 different questions here, the title one (which is currently shown on HNQ) "Can a unique position be deduced" and the question body "What's the minimum and maximum number of pieces that can give a unique solution". As far as I understand, Noam's answer only referred to the question in the body, but not the title, e.g. find a counterexample.
    – Andrew T.
    Commented Jun 27 at 1:42
  • 1
    @BCLC I meant this one: youtu.be/_Ntn4jEv7rE Commented Jun 27 at 22:55

2 Answers 2

27

Maximum:

[FEN "PppppppP/pppppppp/8/8/8/8/PPPPPPPP/pPPPPPPp w KQkq - 0 1"]

The board must be right side up because the armies cannot switch sides without some capturing.

Given this, all the pawns must be on their initial squares. Since nothing has been captured, the only pieces that could have moved are the Rooks (each shuffling between what used to be called its R1 and N1) and the Knights. So each of the pieces in the corner is a Knight, and each piece on a Knight's square is a Rook.

Moreover we can tell that it is White's move (by the usual parity trick) and that there are no castling rights.

[FEN "NrbqkbrN/pppppppp/8/8/8/8/PPPPPPPP/nRBQKBRn w KQkq - 0 1"]
3
  • Perhaps it's nice to move the rooks to demonstrate that that possibility was taken into account, but a slightly more straightforward solution might be to leave the rooks alone and just switch the knight colors.
    – A. Rex
    Commented Jun 26 at 23:54
  • 4
    @A.Rex I think the point is that if the rooks are on the starting squares you can't distinguish between the positions with and without castling rights. Commented Jun 27 at 3:21
  • Just to point other solutions are possible, I believe that the same position with wPa2, wRa1, bNb1 instead of wPa2, wRb1, bNa1 (and the other bN could be on a1 instead on h1) also works...
    – Evargalo
    Commented Jun 28 at 12:03
6

I claim that Noam’s maximum is also a minimum. I.e. there is no unambiguous position with 3-31 checkers. If a unit is missing then it might be a pawn captured by a pawn and we can have up to 3 promotions resulting. Even if the other 6 columns are pristine, I see no way to constrain these promotions.

Nor is there a trick available with just 2+1 checkers on the board.

So 32 it is, although I think there is more variety possible in the positions than in Noam’s example. Rook pawns can be inched forward a square and knights can be scattered over the board.

4
  • 1
    Why not 16+1? We'd have to assume the board orientation. But we can still move the Rooks to remove castling rights; and we can make it the bare King's move by putting it in check. Commented Jun 27 at 14:53
  • 1
    @NoamD.Elkies Because we have to explain 8 exact promotions
    – Laska
    Commented Jun 27 at 16:46
  • 3
    Oh I see, once we get rid of most of Black's army there's nothing stopping one or more wP's from promoting and coming back to rank 1 or 2. Commented Jun 27 at 17:13
  • 3
    "and knights can be scattered over the board" doesn't sound correct to me. If a token is not hidden behind the enemy pawn wall, it could a pawn whose spot is occupied by a knight (we can add more shuffling) : you cannot distinguish bPb4 & bNb7 from bPb7 & bNb4
    – Evargalo
    Commented Jun 28 at 12:10

Your Answer

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

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