Overview
Voici un guide complet sur les fils complexes avec un ensemble de conseils et de techniques pour vous aider à résoudre ce module.
Introduction
Bienvenue dans ce guide pour Keep Talking and Nobody Explodes dédié aux fils complexes.
Ce guide est la pour présenter en détail le module de fils complexes ainsi que différents conseils et méthodes de résolution.
Vous pourrez retrouver l’ensemble des conseils dans la vidéo ci-dessous
Le guide s’adressant à des joueurs de tout niveau, n’hésitez pas à utiliser la navigation dans le menu sur la droite pour consulter directement la section qui vous intéresse.
Pour commencer, il est indispensable que les différents joueurs aient une connaissance globale du module pour que le dialogue entre le démineur et l’expert se fasse d’une manière la plus efficace possible.
Présentation du module
Voici à quoi ressemble la page du manuel des fils complexes, relativement chargée.
Il va falloir déterminer quel file couper suivant de nombreux critères :
- La couleur du fil
- La présence d’une étoile
- La présence d’une diode allumée
- Le nombre de piles sur la bombe
- Le numéro de série
- La présence d’un port parallèle.
Les Techniques Standard
Nous allons prendre pour exemple cette bombe, en montrant plusieurs techniques possibles.
Le démineur va donner la couleur d’un fil, si une diode est présente et si il y a une étoile.
L’expert va alors devoir recherche dans un diagramme de Venn la case qui correspond.
Démineur : “Le dernier fil est rouge et blanc, la diode est éteinte, et il n’y a pas d’étoile.”
L’expert tombe alors sur une lettre et en regarde la légende. Dans ce cas, le résultat dépends du numéro de série de la bombe.
Expert : Est-ce que le numéro de série est pair ?
Démineur : Oui
Expert : Coupe le fil
Le but est de donner les informations le plus rapidement et précisément possible
- Tout d’abord, il est intéressant de se mettre d’accord avec l’expert pour donner les informations toujours dans le même ordre. par exemple, couleur d’abord, puis diode, puis étoile.
- Le démineur peut directement informer l’expert sans attendre une question : port parallèle, nombre piles, numéro de série. Voir même préciser directement si il est pair ou impair.
- Et pour la couleur des fils, un fil blanc et rouge est la même chose qu’un fil rouge. Le blanc peut être ignoré si le fil possède une autre couleur.
- Plutôt de préciser que la diode est éteinte ou qu’il n’y a pas d’étoile il suffit de juste ne pas en parler et passer au fil suivant.
- Il est possible de donner des noms, choisis à l’avance avec l’expert, à des combinaisons précises.
Cette remarque est valable pour tous les modules.
Il ne faut pas oublier que la bombe comporte d’autres modules. Si le démineur donne dès le début toutes les informations nécessaires, il peut s’occuper d’un autre module en attendant la réponse.
En effet quand il y a beaucoup de choses sur une bombe, il est important de bien répartir le travail de ses experts, et dialoguer avec l’un d’entre eux, pendant qu’un autre réfléchit.
Il suffira de revenir sur ce module quand l’expert sera sur de quels fils couper.
Il est indispensable de prendre des notes sur un papier, et d’écrire les informations reçues très rapidement. La chacun fait comme il veut, et utilise les lettres et symboles de son choix.
Il faut aussi noter les indications sur le numéro de série, les piles et le port parallèle. Il suffit de réutiliser les mêmes lettres : S, P et B.
Tout d’abord si il y a un seul truc à apprendre par coeur, c’est la légende des 4 cercles. Ou alors rajouter de la couleur rouge, bleu pour le fils, et jaune pour la led par exemple.
– Lecture Simple
La technique la plus simple consiste a prendre en compte chaque critère toujours dans le même ordre.
Pour faire plus simple dans le reste du guide on va parler de cercles, même si ce sont des ovales.
Pour le fil rouge et bleu sans étoile ni diode :
Je suis donc dans le cercle rouge
Et dans le cercle bleu. Il me reste alors 4 cases
Et je suis donc ni dans le cercle jaune des led
ni dans le cercle noir.
Le démineur et l’expert ont besoin de donner et interprété chaque critère, toujours dans le même ordre.
Lors qu’il n’y a une seule couleur,c’est plus compliqué. Car on peut se retrouver a devoir regarder des cases qui sont séparées.
Voici par exemple les cases correspondant aux fils “rouge” c’est à dire les fils avec du rouge, et sans bleu.
Il peut donc être intéressant de varier l’ordre dans lequel on traite les critères et commencer par deux critères présents et perpendiculaires.
Par présent , je parle de critère correspondant au fait d’être à l’intérieur d’un cercle, et non à l’extérieur.
Et par perpendiculaire, je parle de la manière dont se croisent les cercles. Les cercles côtés gauche sont perpendiculaires aux cercles côté droit, mais pas entre eux.
Pour un fil rouge avec diode et étoile par exemple, il est plus simple de regarder d’abord l’intersection du rouge et de la diode, pour avoir 4 case côte à cote qui forme 4 cadrants : Avec ou sans bleu selon un axe, et avec ou sans étoile selon l’autre.
Si on avait commencé par les critères Rouge et Etoile les 4 cases restantes auraient été alignées.
– Lecture par Navigation
Voici une seconde technique que j’appellerais par “Navigation” qui consiste à se déplacer de case en case, suivant les 4 crtières : Rouge, Bleu, Diode, Etoile.
Je part du principe que tout le monde arrive a rapidement trouver la case du fil blanc sans rien, et du fil avec tous les critères.
Pour trouver un fil avec 3 critères je prends par exemple comme point de départ la case au centre, avec les 4 critères. Et pour avoir la case du fil avec un critère en moins, il me suffit de me déplacer sur une case voisine, en sortant de son cercle.
Voici un exemple pour le fil sans bleu.
A l’inverse pour un fil avec 1 ou 2 critères seulement, je part de la case sans aucun critère et je rentre dans le cercle correspondant au critère.
L’avantage de cette technique, c’est qu’il n’est pas nécessaire de réfléchir au 4 critères, seulement à 1 ou 2 critères à ajouter, ou retirer.
Ces méthodes nécessitent au démineur de décrire chaque fil un par un, et à l’expert de les tester un par un.
Ce qui prends beaucoup de temps, et encore plus si il y a plusieurs modules de fils complexes sur la même bombe
Retour vers le futur
Il existe une approche radicalement différente, qui consiste à regarder dans l’ensemble les fils devant être coupés, qu’ils soient présents ou non sous la bombe.
C’est une technique souvent utilisée pour les fils simples. Le démineur ne décrit pas les fils, juste leur nombre et l’expert ne note rien. Il se contente de lire un par un chaque règle du manuel.
Il est possible d’utiliser le même genre d’approche avec les fils complexes.
Si on prends le cas d’une bombe avec un numéro de série impair, moins de 2 piles et sans port parallèle, alors il n’y a que 3 types de fils à couper, ceux avec la lettre C :
- A : Les fils sans étoile et sans diode, blancs
- B : Les fils avec étoile et sans diode, blancs
- C: Les fils avec étoile et sans diode, rouges
Et si on prends l’autre cas d’une bombe avec un numéro de série pair, plus de 2 piles, et avec un port parallèle, alors il n’y a que 3 types de fils à ne pas couper, ceux avec la lettre D :
- Les fils avec tout (diode, étoile, rouge et bleu).
- Les fils avec du bleu et une étoile, avec une diode mais pas de rouge.
- Les fils avec du bleu et une étoile, avec du rouge mais pas de diode.
Si on se creuse un peu la tête on remarque que l’on peut décrire les fils avec moins de mots.
- A : Les fils sans étoile et sans diode, blancs
- B : Les fils avec étoile et sans diode, blancs
- A+B = Couper les fils blancs sans diode
- B : Les fils avec étoile et sans diode, blancs
- C: Les fils avec étoile et sans diode, rouges
- B+C = Couper les fils avec un étoile, sans diode ni bleu
Mais comment faire pour le reste des bombes ? Et bien figurez vous qu’il y à quelqu’un qui s’est posé la même question en 1854 et qui s’appelle George Boole, avec 2 “o”.
– Ceci n’est pas un film de Boole
Le fait d’utiliser 4 critères binaires, allumé/éteint, rouge/pas rouge pour obtenir un résultat est quelque chose de très courant dans le monde de l’électronique et l’informatique.
Voici un exemple avec des interrupteurs
Dans le premier cas le circuit est fermé seulement si “a” et “b” sont fermés.
Dans le second, le circuit est fermé si “a” ou “b” sont fermés (ou les deux)
Dans notre cas si on remplace chaque critère par une lettre
R=Rouge
B=Bleu
D=Diode
E=Etoile
Et l’inverse (critère non présent) avec une petite barre au dessus
Cela permet de donner un nom à chaque case mais aussi d’utiliser l’algèbre de bool.
Oui l’algèbre, comme pour les mathématiques, le truc qui dit comment fonctionnent ensemble les additions, multiplications, etc.
Cela permet d’écrire en une seule formule, toutes les bonnes réponses, et donc ici, tous les fils à couper, mais surtout de la simplifier.
Et on obtient le même résultat que tout a l’heure : ni rouge ni bleu, donc blanc, sans diode, et non bleu, sans diode et avec étoile.
– Dessine moi un mouton
Okay, je sent que j’en ait perdu la moitié, et l’autre se demande en quoi c’est plus rapide. La réponse est très simple : Quand on a un petit nombre de critères (ici 4) on peut tout faire avec un joli dessin.
Pour commencer on va apporter quelques modifications au dessin pour simplifier les explication. Il suffit de tourner le dessin de 45° et de faire des traits droits et on obtiens un joli tableau avec 4 lignes et 4 colonnes
Sous cette forme de tableau, si on imagine que le bord de gauche et de droite se touchent comme sur une carte du monde (un planisphère), et pareil pour le haut et le bas.
Comme si vous étiez le petit prince sur une planète minuscule.
Alors :
- 1 critère correspond à un rectangle de 2 cases par 4.
- 2 critères un carré de 2×2 cases
- 3 critères un rectangle de 2 par 1
- et 4 critères une case toute seule.
Pour résoudre simplement une simplification, on va commencer par colorier les cases du diagramme. de tête ou sur un papier, suivant si il faut couper ou non les fils.
Voici par exemple le coloriage d’une bombe avec plus de 2 piles, mais sans port parallèle et avec un numéro de série impair. Les lettres des fils à couper sont C et B.
On va ensuite essayer de faire des groupes de cases vertes “cote à cote” les plus grands possible avec le même principe de bordure. On évite aussi de faire des zones de 3 de côté que l’on préférera découper en 2 zones de 2.
Fils avec une étoile, mais pas de bleu
Fils rouges (non bleu) avec une diode
Fils ni rouges ni bleu (donc blancs) sans diode
Sinon on peut aussi faire des groupes de cases rouge pour décrire les fils à ne pas couper, mais c’est moins pratique pour le démineur.
Vous remarquerez que certaines cases font partie de plusieurs groupes, mais ce n’est pas grave car cela ne change rien de couper un fil déjà coupé pour une autre raison.
Avec un peu d’entraînement, on peut faire tout cela de tête, avec le dessin d’origine du manuel.
Fils avec une étoile, mais pas de bleu : 2 critères = 4 zones qui se touchent
Fils rouges , (non bleu) avec une diode : 3 critères = 2 zones qui se touchent
Fils ni rouges ni bleu (donc blancs) sans diode : 3 critères = 2 zones qui se touchent
L’important c’est d’être bien sur que chaque regroupement ne contient que des fils a couper, et que leur superposition couvre bien l’ensemble des cas.
Conclusion
Et voila, nous avons fait le tour des différentes techniques possibles.
Noter que dans certains cas, il est plus facile de regarder quels fils ne pas couper, au lieu de l’inverse.
Si vous voulez d’autres exemples ou si vous avez des questions n’hésiter pas à commenter ci-dessous.
Une version en anglais du guide sera bientôt disponible.
Si ce n’est pas déjà fait, retrouvez l’ensemble de ces conseils avec des petites animations pour mieux comprendre dans cette vidéo :