Pendu machiavélique : de quoi s’agit-il ?
Du côté de celui qui devine, le pendu machiavélique ressemble au jeu standard : une rangée de tirets, une lettre par proposition et un personnage qui grandit à chaque erreur. La différence est de l’autre côté de la table. L’ordinateur ne choisit pas un mot secret au départ. Il ne fixe que la longueur, et garde comme réponse possible chaque mot de sa liste qui a ce nombre de lettres.
Quand vous proposez une lettre, l’ordinateur classe les mots encore en jeu selon l’endroit où cette lettre y apparaîtrait : les mots sans elle, les mots qui l’ont seulement en première position, ceux qui l’ont en deuxième et cinquième position, et ainsi de suite. Il garde le plus grand de ces groupes et répond à votre proposition en conséquence. Si le plus grand groupe est celui des mots sans votre lettre, la proposition est ratée ; sinon la lettre apparaît exactement là où tous les mots du groupe l’ont. Chaque réponse est honnête, car au moins un vrai mot correspond à tout ce qui a été montré, mais l’ordinateur garde ses options ouvertes aussi longtemps qu’il le peut.
Pour le battre, il faut des propositions qui partagent les mots restants en parts égales, pour que même le plus grand groupe soit petit. Les lettres courantes qui apparaissent à de nombreuses places sont souvent moins bonnes qu’elles n’en ont l’air.
Changements de règles
| Règle | Le Pendu standard | Pendu machiavélique |
|---|---|---|
| Le mot secret | Le Pendu standardCelui qui choisit le mot le fixe avant la première proposition et le garde jusqu’à la fin. | Pendu machiavéliqueSeule la longueur est fixée au départ. Chaque mot de la liste de cette longueur reste une réponse possible jusqu’à ce que les propositions l’excluent. |
| Réponse à une proposition | Le Pendu standardLa lettre est montrée partout où elle apparaît dans le mot choisi, sinon la proposition est ratée. | Pendu machiavéliqueL’ordinateur regroupe les mots encore en jeu selon l’endroit où la lettre y apparaîtrait et répond pour le plus grand groupe. |
| Groupes de même taille | Le Pendu standardNe se produit pas. | Pendu machiavéliqueUn groupe sans la lettre l’emporte, la proposition est donc ratée ; ensuite le groupe qui montre la lettre le moins de fois ; puis celui qui la montre le plus tôt dans le mot. |
| Le mot à la fin | Le Pendu standardLe mot choisi au départ. | Pendu machiavéliqueUn mot du dernier groupe restant. Il correspond toujours à chaque lettre montrée et à chaque erreur. |
| Qui choisit le mot | Le Pendu standardL’un ou l’autre joueur, ou l’ordinateur dans sa liste de mots ; un humain peut taper n’importe quel mot de 3 à 20 lettres. | Pendu machiavéliqueL’ordinateur, dans sa liste de mots, car lui seul peut garder tout le groupe en tête. Vous jouez celui qui devine contre lui. |
| Autres options | Le Pendu standard6 vies, toutes longueurs de mot, des mots de la liste générale et pas de chronomètre. | Pendu machiavéliqueLes autres options peuvent s’y ajouter : 8 ou 10 vies, des mots courts, moyens ou longs, un thème, qui réduit la liste que garde l’ordinateur, et un chronomètre pour chaque proposition. |
Histoire
Le pendu machiavélique est surtout connu comme exercice de programmation. Keith Schwarz, de l’université Stanford, l’a présenté sous le nom d’Evil Hangman parmi les Nifty Assignments de la conférence SIGCSE sur l’enseignement de l’informatique en 2011, comme sujet pour des étudiants qui apprennent à manipuler des collections de données : le programme doit suivre chaque mot encore possible et le répartir en groupes après chaque proposition. De nombreux cours universitaires en ont depuis proposé leur propre version.
L’idée d’un adversaire qui retarde le moment de s’engager sur une réponse est plus ancienne que l’exercice, et elle appartient au jeu de devinettes plutôt qu’à un auteur. Les règles de départage de ce site, qui favorisent une erreur, puis moins de lettres montrées, puis les premières places, sont un choix propre au site, fait pour que chaque partie puisse être rejouée à l’identique.