Chasser les œufs de Pâques grâce aux algorithmes

J’ai peut-être la solution pour vous permettre de récolter davantage d'œufs en chocolat l’année prochaine ! Grâce aux algorithmes et plus particulièrement au vieux principe du "diviser pour régner".

Alors avant de vous expliquer ce principe, vous devez satisfaire deux conditions. Tout d’abord, vous devez aller à la chasse aux œufs avec au moins une autre personne. Comme un ou une amie, un frère ou une sœur, ou encore un cousin. Puis, ceux qui ont caché les œufs dans le jardin, que soient vos parents, grand-parents, oncles et tantes, doivent avoir dispersé les œufs comme la majorité des familles, à savoir de manière pseudo-aléatoire et hétérogène. Je m’explique… En théorie, en répartissant les œufs dans le jardin, les parents le font de façon aléatoire avec la même probabilité que chaque œuf soit caché dans chaque endroit du jardin, pour à la fin obtenir une répartition dite homogène.

En pratique, on remarque que les parents ont tendance à cacher les œufs par paquets dans des coins du jardin, voire d’un même coin… Je me mets un peu à leur place, le matin de Pâques, il fait souvent un peu frais, l’herbe est humide, et même avec toute la bonne volonté du monde, on se presse pour pouvoir revenir au sec à la maison.

Un principe millénaire

Mais imaginons qu’on satisfasse ces deux conditions. Comment le principe du "diviser pour régner" peut nous aider à trouver ces œufs rapidement ? Ce principe a été conçu par Euclide au IIIe siècle avant notre ère pour accélérer la résolution de problèmes algorithmiques tels que des recherches. Et oui, les algorithmes sont bien plus anciens que l'âge des premiers ordinateurs. Ils ont été conçus il y a plus de 2 000 ans par celui qu’on considère comme le père de l'algorithmique, Euclide, à travers son œuvre majeure : les Éléments.

Bien évidemment, ce principe prend des formes différentes selon le type de problème auquel il s’applique, mais l’idée reste la même : diviser le problème en sous-problèmes, que l’on résout indépendamment les uns les autres, pour ensuite fusionner les réponses afin d’obtenir la solution du problème initial (bien plus grand) le plus vite possible… En divisant le problème on règne donc sur la solution.

Comment l’appliquer concrètement ?

C’est très simple. Imaginons que vous soyez à la chasse aux œufs avec un de vos amis avec lequel vous allez partager le gros lot. Au lieu de rester l’un à côté de l’autre en cherchant dans la même zone du jardin, puis une autre, puis encore une autre de manière linéaire… je vous propose de vous diviser le travail.

Vous allez dans une direction et votre ami va dans une direction opposée, selon la même distance. Si aucun de vous deux n’a trouvé d'œuf, alors vous vous rapprochez chacun d’un quart de la distance qui vous sépare, et vous continuez à chercher selon la même approche… Si l’un d’entre vous tombe sur un œuf, l’autre le rejoint pour l’aider dans sa recherche, car rappelez-vous, les parents ont certainement mis des œufs à proximité.. Puis vous reprenez l’investigation de là où vous êtes tous les deux par la même méthode de chasse en vous divisant l’espace comme précédemment.

Cette méthode présente l’avantage de trouver plus rapidement les œufs du jardin tout en apprenant ce principe qui est l’un des plus vieux certes mais aussi des plus populaires encore aujourd’hui à l’heure du calcul sur ordinateur. Car le principe du "diviser pour régner" est encore utilisé aujourd’hui.

Que ce soit pour fournir une réponse à une question au sein d’un moteur de recherche, pour trouver rapidement un dossier sur un ordinateur, ou encore trier les produits d’un panier en ligne par ordre croissant, il y a de fortes chances que les concepteurs aient utilisé à un moment du calcul algorithmique le principe du "diviser pour régner". Comme quoi les algorithmes sont partout ! Même associés au chocolat !