Le Défi Berghain 2025 : Une Compétition de Codage Virale Qui a Brisé Internet
Listen Labs a lancé un défi de codage viral, le Défi Berghain, en commençant par un panneau d'affichage cryptique à San Francisco. Le défi consistait pour les participants à résoudre un problème d'optimisation complexe : sélectionner exactement 1000 personnes parmi un flux d'arrivées aléatoires, chacune ayant plusieurs attributs, tout en respectant des quotas spécifiques et en minimisant les rejets. Ce jeu, d'une simplicité trompeuse, a attiré plus de 30 000 ingénieurs. L'auteur, débutant en algorithmique, a atteint la 16e place du classement, décrivant son parcours itératif à travers divers algorithmes, des approches gourmandes naïves aux modèles sophistiqués de copule gaussienne, puis à des méthodes pragmatiques basées sur des seuils. Il a rencontré une surcharge du serveur et des limitations de débit, démontrant l'évolutivité inattendue du défi. En analysant les solutions les plus performantes, l'auteur met en évidence les leçons clés apprises : la simplicité l'emporte souvent sur la complexité, le réglage des paramètres est crucial, la vitesse d'itération est supérieure à la perfection, les connaissances du domaine proviennent de sources inattendues et les contraintes peuvent être des caractéristiques. En fin de compte, le Défi Berghain a ravivé la passion de l'auteur pour la programmation et offre des perspectives sur les futures compétitions techniques collaboratives.