Des îles, des cloches, et des drapeaux qui refusent de s’accorder
Le brouillard colle aux petites îles. Chacun a une caisse de drapeaux et une cloche. À chaque tour, tu peux sonner vers les îles voisines, jamais plus loin. Les drapeaux doivent suivre des règles locales, vérifiables juste en regardant autour.
On s’imagine souvent que des outils quantiques, ça coordonne tout d’un coup. Dans l’archipel, ça voudrait dire régler les drapeaux en moins de tours de cloche. Mais le vrai frein, c’est la distance: en peu de tours, l’info ne va pas loin, même si chaque île est très maligne.
Du coup on pose une règle dure: rien ne doit influencer une île plus vite que le son ne voyage. Si deux groupes d’îles ont le même paysage à T ponts près, leurs choix possibles doivent se ressembler. Takeaway: si ça bloque même avec des aides “magiques” mais lentes, ça bloque aussi en vrai.
Avec cette règle, certaines tâches restent lentes. Pour éviter que deux voisines aient le même drapeau, une île doit parfois comprendre une forme plus large de l’archipel. Si elle n’entend que tout près, elle ne sait pas qu’elle est dans un long couloir piégeux, et elle se trompe.
Mais il y a un piège. Cette règle laisse des kits trop puissants, comme si toutes les îles partageaient en secret le même tirage au sort. Alors on serre la vis: deux groupes très éloignés doivent agir comme deux sacs de jetons sans aucun lien caché entre eux.
Et là, surprise. Sur une longue ligne d’îles, on peut quand même obtenir un motif à trois couleurs qui “a l’air” correct, avec seulement des liens de hasard entre voisines. Une stratégie classique, tour après tour, a besoin de plus en plus de tours quand la ligne s’allonge.
Pour relier ça à quelque chose de concret, on imagine un organisateur qui marche d’île en île. Il ne regarde qu’à T ponts autour, mais il note tout dans un carnet et décide au fur et à mesure. Ce marcheur peut reproduire exactement n’importe quel résultat qui respecte la règle de distance.
Puis je revois les îles “hubs”, celles qui ont énormément de voisines. Si un hub distribue avant le départ des jetons quantiques liés, un seul tour de cloche peut suffire pour que plusieurs vérifications locales collent ensemble. Sans ça, ça traîne. Et pour les archipels sans gros hubs, le mur de la distance reste là.