Le tir à la pipe

pour ne pas se la casser...

Ce défi est tiré de c0d1ngUP 2026

Cela fait plusieurs mois que le commissaire Salvo Montalbano enquête sur le meurtre mystérieux d'un homme d'affaire de la ville de Vigàta. Après de nombreuses pistes infructueuses qui n'ont fait qu'exacerber son tempérament bougon et colérique, l'enquête semble enfin avancer. Effectivement, un tireur d'élite de la « société », futur repenti, a accepté de lui indiquer les coordonnées GPS de l'endroit où se cache le tueur. Ainsi, il a rendez-vous avec lui à 12h00 à la fête foraine annuelle de la ville.

Afin de ne pas éveiller les soupçons de la « société » et aussi augmenter son espérance de vie, il a proposé à Montalbano de communiquer au travers du stand de tir à la pipe. Un stand de tir à la pipe a l'allure suivante :

Comme vous pouvez le voir, 5 pipes sont positionnées sur une roue circulaire qui tourne régulièrement d'un cran vers la gauche faisant ainsi disparaître une pipe sur la gauche et apparaître une nouvelle pipe sur la droite. Un système permet de recharger la roue en pipes au fur et à mesure.

Le tireur d'élite compte se reconvertir dans l'informatique. Il a eu l'idée de mettre à profit ses nouvelles compétences et d'utiliser la norme IEEE 754 pour révéler à Montalbano la longitude puis la latitude de la cache du tueur en binaire. En outre, il a précisé qu'il utiliserait le format double précision (64 bits). Il a convenu que le 0 correspondrait à l'absence de pipe et le 1 à la présence d'une pipe.

Ainsi, au départ de la séance de tirs, le tireur peut tirer de 0 à 5 fois. Ensuite, à chaque fois que la roue tourne d'un cran, le tireur peut décider de tirer ou de ne pas tirer sur la nouvelle pipe apparaissant à sa gauche.

Par exemple, si au départ le tireur tire uniquement sur les 2 premières pipes à gauche, le code binaire correspondant sera 00111. Ensuite, la roue tourne d'un cran, une nouvelle pipe apparaît à droite. Si le tireur ne tire pas, la nouvelle série de 5 pipes correspondra au code binaire 01111 et le code binaire GPS a maintenant 6 bits : 001111. Puis la roue tourne d'un cran, le tireur tire, le code binaire de la nouvelle série est 11110 et le code binaire GPS devient 0011110. Et ainsi de suite jusqu'à obtenir les 128 bits nécessaires pour obtenir les coordonnées GPS.

Comme l'heure du repas est sacrée pour Montalbano, il a envoyé son subordonné Catarella observer le stand de tir à la pipe, afin de relever le code. Pendant ce temps, il s'attable à la trattoria San Calogero pour manger deux ventrées de rougets.

Après le café, Montalbano retrouve Catarella. Il entre alors dans une colère folle quand il constate qu'au lieu de relever le code binaire, Catarella n'a fait que compter le nombre de pipes visibles à chaque tour de cran. De plus, il a utilisé une notation bien à lui pour comptabiliser les pipes !

  • ○ : aucune pipe ;
  • ◑ : 1 pipe ;
  • ◒ : 2 pipes ;
  • ◐ : 3 pipes ;
  • ◓ : 4 pipes ;
  • ● : 5 pipes.

Si la séquence de pipes avait été 001111001110101, les symboles relevés auraient été : ◐ ◓ ◓ ◐ ◐ ◐ ◐ ◐ ◓ ◐ ◐.

Mais, Catarella n'a pas pensé que dans certaines configurations son système de numération est pour le moins ambiguë. En effet, par exemple, ◑ peut correspondre à 00001, 00010, 00100, 01000 ou 10000.

Heureusement, Montalbano a sa petite idée pour reconstituer le code à partir des notes de Catarella.

Voici les notes de Catarella :

◒ ◑ ○ ○ ○ ○ ◑ ◒ ◒ ◐ ◓ ◐ ◐ ◓ ◓ ◐ ◓ ◐ ◐ ◐ ◐ ◐ ◐ ◒ ◒ ◐ ◐ ◓ ◓ ◓ ◓ ◓ ◐ ◐ ◐ ◒ ◑ ◑ ◒ ◑ ◒ ◐ ◓ ◐ ◐ ◒ ◑ ◑ ◒ ◒ ◐ ◐ ◐ ◐ ◐ ◒ ◒ ◒ ◑ ◒ ◒ ◐ ◒ ◒ ◑ ◑ ○ ○ ○ ◑ ◑ ◒ ◒ ◒ ◑ ◑ ○ ◑ ◑ ◒ ◒ ◐ ◐ ◓ ◓ ● ● ◓ ◐ ◒ ◒ ◒ ◐ ◐ ◓ ◐ ◐ ◐ ◐ ◒ ◒ ◑ ○ ○ ◑ ◒ ◒ ◒ ◒ ◒ ◒ ◒ ◒ ◒ ◒ ◑ ◒ ◐ ◓ ◐ ◐ ◐ ◒ ◒

Pour résoudre ce défi, indiquez le nom de l'île où se cache le tueur de l'homme d'affaire.

Par exemple, si les coordonnées (on rappelle que les pipes encodent la longitude puis la latitude) correspondaient à Saint-Trojan sur l'île d'Oléron, il faudrait simplement répondre Oléron.

Pour retrouver les lieux, utilisez plutôt openstreetmap

Type de retour
une chaîne de caractères
Entrées du problème
Pas de données d'entrée
Vous devez être connecté.e pour proposer une réponse au défi
Vous devez être connecté.e pour accéder aux forums.