Les prisonniers - Lycée Fénelon Notre Dame (La Rochelle)

Une salle contient un tableau d'échecs 8 × 8 normal et 64 pièces de monnaies identiques, chacune posée sur une case de l'échiquier. Les faces visibles des pièces sont aléatoires.
Deux prisonniers sont à la merci d'un geôlier excentrique qui a décidé de jouer avec eux leur liberté.

Les règles du jeu sont les suivantes :
Le geôlier prend un premier prisonnier avec lui dans la salle précitée, laissant le second prisonnier à l'extérieur. Puis, il choisit un carré de l'échiquier et déclare au premier prisonnier que c'est la case "magique".
Le premier prisonnier doit alors retourner une des pièces de monnaie et sortir de la pièce. Après cela, le deuxième prisonnier est admis, il examine l'échiquier et doit identifier le carré magique.
S'il est capable de le faire, les deux prisonniers se verront accorder leur liberté.
(sinon, ils seront exécutés...)
Ces règles sont expliquées aux deux prisonniers avant le début du jeu et on leur donne un certain temps pour discuter de leur stratégie.

Quelle stratégie devraient adopter les prisonniers ? (on pourra commencer avec un échiquier plus petit…)