Un petit billet rapide pour parler de la deuxième étape du Google Treasure Hunt 2008 qui en comprendra quatre. Pour cette deuxième énigme, il est clairement question de connaissances UNIX bien qu'il soit possible de résoudre ce problème d'un nombre incalculables de manières. Comme dit dans les commentaires du billet précédent, cette énigme est à mon gout plus facile.

Voici l'énoncé du problème :



Je suis donc parti sur une solution réalisée avec un algorithme en langage shell qui n'est constitué que d'une trentaine de ligne au final. Voilà le principe :


1. Somme PQR = 0
2. Lister l'intégralité des fichiers en affichant le chemin COMPLET compris dans l'arborescence et les parcourir.
3. Pour chaque fichier
4. Vérifier à l'aide d'une expression régulière qu'il contient la valeur "pqr" et qu'il se termine par ".js"
5. Si on a un résultat
6. S'il contient 5 lignes
7. Récupérer la 5ème ligne et l'ajouter à la somme PQR
Refaire ligne 4 à 7 pour les valeur "bar" qui se termine par ".xml" et récupérer les valeurs de la première ligne.
[...]
x. Multiplier les deux totaux
xx. Profit!!!




Encore une fois, si vous souhaitez récupérer le code, envoyez moi un mail! La troisième énigme sera dévoilée demain!

Titre un peu racoleur je vous l'accorde pour deux petites choses découvertes aujourd'hui dans mon agrégateur.

* The Great IPv6 Experiment : http://www.ipv6experiment.com/
* Google Treasure Hunt 2008 : http://treasurehunt.appspot.com/


The Great IPv6 Experiment:



Le problème actuel de l'IPv6 c'est que personne n'ose mettre la main à la patte afin de basculer en IPv6. On sait que la saturation d'IPv4 est prévue pour 2011, que tous les systèmes d'exploitation sont capables de gérer l'IPv6, mais qu'il reste encore beaucoup de maillons de la chaîne Internet qui n'osent pas encore passer à l'acte. Certains pensent que ces maillons (les FAI principalement) ne veulent pas s'encombrer tout simplement parce qu'il n'y a pas de raisons de mettre en place ce système tant qu'une audience suffisante ne le réclame pas. C'est ce que pensent your.org qui lancent donc The Great IPv6 Experiment. Et là ou ça va vous intéresser, vous les petits geek/nerd que vous êtes, c'est que ce site propose du "porno de qualité" gratuitement uniquement accessible par IPv6! C'est quand même sacrement la classe non ? Vous pouvez lire plus d'infos sur le site ici même. Sachez que pour l'instant le site n'est pas mis en place. Si vous souhaitez quand même savoir si, une fois mis en place, vous pouvez y accéder, essayez donc d'accéder à Google en IPv6 qui vient de lancer son accessibilité IPv6 à cette adresse et sachez que si vous voyez le site de Google, vous pourrez accéder au futur site de porno IPv6.

Google Treasure Hunt 2008:

Google Australia à lancé il y a peu le Google Treasure Hunt 2008 surement destiné à repérer les gros cerveaux pour les employer derrière. Le premier puzzle vient de faire son apparition à cette adresse. Un problème simple (pour commencer) que tout informaticien a eu pendant sa formation scolaire: déterminer le nombre de chemins unique pour accéder d'un point A à un point B. Je me suis donc amusé ce matin à le résoudre avec l'aide d'un peu de Java. Sur le screenshot ci-dessous, vous pouvez voir un exemple graphique du problème sachant que les déplacements sont limités à descendre et à aller à droite (ce qui rend la chose énormément moins complexe).



Étant donné que la question est posée pour un nombre de lignes et de colonnes importantes, le résultat est un très grand nombre et il est forcement nécessaire de faire son propre petit programme pour récupérer le résultat. Je ne mettrai pas le code à disposition directement ici par pur-soucis d'équité mais si vous souhaitez récupérer ce code, envoyez-moi un mail et je vous le transmettrai!

La date du prochain puzzle a été annoncé sur le blog de Google :

"The second puzzle will be appearing soon — to be exact, 936266827 seconds before Y2K38, so keep yer eyes open. We'll also be highlighting our Mountain View mother ship, so step smartly, lads and lasses, and good luck!" - Google Blog

Une nouvelle petite énigme! Y2K38 comme certains doivent le savoir, est l'équivalent du bug de l'an 2000 en beaucoup plus important et moins simple à résoudre. En effet en 2038, il risque de se passer un problème sur les systèmes UNIX-like car la variable système time_t n'est codée que sur 32 bits. On sait donc que le 19 janvier 2038 à 03:14:07, l'heure système risque de partir en cacahuète! Je vous invite à lire cette page pour plus d'infos. je reviens donc à notre mini-énigme, on sait donc que le prochain puzzle arrivera 936266827 secondes avant le 13 janvier 2038 à 03:14:07. On ouvre son petit Eclipse et on écrit les quelques lignes suivantes:

String DATE_FORMAT = "dd-MM-yyyy HH:mm:ss";
SimpleDateFormat sdf = new SimpleDateFormat(DATE_FORMAT);

Calendar today = Calendar.getInstance();
Calendar y2k38 = Calendar.getInstance();
y2k38.clear();
//On met la date au 19 janvier 2038 à 03:14:07
y2k38.set(2038, 0, 19, 03, 14, 07);
//On retire les 936266827 secondes
y2k38.add(Calendar.SECOND, -936266827);

System.out.println("Today is : " + sdf.format(today.getTime()));
System.out.println("Next puzzle is : " + sdf.format(y2k38.getTime()));

Et voilà ce qu'on obtient :

Today is : 18-05-2008 13:26:26
Next puzzle is : 19-05-2008 18:07:00

Rendez-vous donc demain à 18 heures pour résoudre le prochain puzzle!