두 명의 죄수에게 간수가 석방의 조건으로 게임을 제안합니다. 8x8 체스 보드에 먼저 간수가 동전을 한 칸에 하나씩 앞면과 뒷면이 무작위가 되도록 마음대로 놓습니다. 첫번째 죄수가 체스 보드가 있는 방에 불려오면, 간수가 임의의 칸을 골릅니다. 첫번째 죄수는 그 칸이 어느 칸인지를 방 밖에서 기다리는 두 번째 죄수에게 전해야 합니다. 전하는 방법은 단 한가지, 체스 보드에 있는 동전 중 하나를 골라서 뒤집어야 합니다. 그 후 첫번째 죄수는 방에서 나가고 (다른 문으로) 두 번째 죄수가 들어와서 보드를 보고 어느 칸이 간수가 고른 칸인지를 맞추면, 둘 다 석방, 틀리면 둘다 잡초를 뽑으러 가야합니다. 죄수들은 사전에 필승전략을 짜야하는데....과연 가능할까요?