Les prisonniers sont introduits et extraits des cellules par le haut. Il n'y a pas de communication avec l'extérieur mais chaque cellule est séparée individuellement de chacune des cellules adjacentes par une grille qui est soit levée soit abaissée selon les règles suivantes :

 1. Quand une cellule est vide toutes les grilles de cette cellule la séparant des cellules adjacentes sont levées.
2. Dès qu'une cellule contient un prisonnier toutes les grilles de cette cellule la séparant des cellules adjacentes non vides sont abaissées.
(Une cellule ne peut contenir qu'un seul prisonnier).
La situation de départ est la suivante :

 
 





Le Roi dit aux prisonniers :
 «Je vais extraire le détenu que vous me désignerez afin de     l'interroger (laissant ainsi sa cellule vide), pendant ce temps vous pourrez vous déplacer. Quand je ramènerai votre camarade je le   placerai dans la cellule que vous aurez laissée libre.
Si alors la situation est celle ci-dessous :

 


Je vous libèrerai tous. »

Qui doivent désigner les prisonniers pour avoir une chance de recouvrer la liberté ?
Combien de choix ont-ils ?

Pierre Henri Palmade,Paul Voyer,Jean Moreau de Saint Martin et Jean-Marie Breton ont résolu le problème en démontrant que les prisonniers avaient le choix entre Antoine et Hector.