C'est dommage d'abandonner si vite!
J'ai une forte tendance à penser de façon "récursive", ce qui ici était complètement à côté de la plaque. Il aurait fallu que je prenne en compte la condition 0), à savoir qu'on sait combien il y a de prisonniers au total, bref que le calcul se faisait en fonction. Voulant absolument résoudre ceci de façon récursive, avec une information qui se propage à un nombre potentiellement infini de prisonniers, je ne pouvais simplement pas trouver.
C'est d'autant plus rageant que je connaissais finalement déjà cette énigme, en plus compliqué, et que je l'avais alors résolue =_=
Commentaire