I Has A Bug (le blog de jye)
Retour au blog <<

[Pr0n] The Great IPv6 Experiment & Google Treasure Hunt 2008

Dimanche 18 mai 2008 à 14 h 19
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!
Dimanche 18 mai 2008 à 14 h 41
Les énigmes ce sera toujours un simple chemin à trouver ?


PS : J'adore ta CSS, mais je te l'ai peut-être déjà dit.
par jye
Dimanche 18 mai 2008 à 14 h 46
Non les énigmes ne seront pas forcement des chemins à trouver. Par contre ce sera forcement à mon avis des problèmes mathématiques de plus en plus complexe (considérer celui là comme le plus facile).

Et merci pour la css!
Dimanche 18 mai 2008 à 14 h 50
J'aime bien le ton du site IPv6 Experiment ! Bon sinon j'ai pas accès à Google IPv6, je ne pourrais pas voir les 100 Go de porn du coup :/
Dimanche 18 mai 2008 à 14 h 55
Il n'y aura PAS de Y2K38 bug car il suffit de passer tous les timestamps en 64bits, ce qui a l'avantage de garder une compatibilité avec les timestamps 32bits. Ca fera au mieux un pétard mouillé, tout comme le bug de l'an 2000.
par jye
Dimanche 18 mai 2008 à 15 h 01
Ah bon El_Porico ? J'avoue n'avoir pas creusé cette information mais sur le wikipedia je lis :

Solutions

There is no easy fix for this problem for existing CPU/OS/File System combinations. Changing the definition of time_t to use a 64-bit type would break binary compatibility for software, data storage, and generally anything dealing with the binary representation of time. Changing time_t to an unsigned 32-bit integer, effectively allowing timestamps to be accurate until the year 2106, would affect many programs that deal with time differences.
Dimanche 18 mai 2008 à 15 h 02
Y a largemnet le temps pour remettre ca a demain.
par Jerc
Dimanche 18 mai 2008 à 15 h 09
La formule pour trouver le nombre de chemins se trouve en 10s sur google.

EDIT: En fait non, je me suis fait baiser, j'ai tout faux à la réponse.
par jye
Dimanche 18 mai 2008 à 15 h 17
Tant mieux alors, c'est pas vraiment le cœur de mon billet de dévoiler la solution hein, le but c'était plus d'informer sur l'existence de ce défi pour ceux qui souhaiterait y participer.
par pangel
Dimanche 18 mai 2008 à 15 h 26
La première question est vraiment facile par rapport à ce que j'ai vu dans le passé. J'étais chez un ingénieur allemand de chez LG il y a quelques années et il avait reçu des documents de tests pour entrer à Google. Ca faisait vraiment peur, certaines questions étaient tout simplement hyper dures, mais d'autres étaient carrément cryptiques. Sans parler de celles qui posaient des questions personnelles mais avec une formulation si étrange qu'on se demandait si il ne fallait pas trouver le véritable sens de la question avant de commencer à répondre.
par divide
Dimanche 18 mai 2008 à 16 h 12
Pour le chemin du robot, c'est pas plus simplement résolvable par une formule plutot que par du "brute force" ?

edit: j'ai rien dit, la nécessité du programme venant du fait qu'il y a un grand nombre à gérer..
par pangel
Dimanche 18 mai 2008 à 17 h 10
(spoilers)

J'ai fait un programme qui résolvait le problème élégamment. Il a tourné pendant 15 minutes, et là je me suis rendu compte que je pouvais le résoudre de façon...crade (en parcourant un tableau). J'ai le résultat en 1/3 de secondes. Ca m'a donné ma petite illumination de la journée sur les vérités profondes de la programmation. Pas la peine de se faire chier avec le triangle de pascal quand on peut additionner les nombres d'un tableau.
par un Anonyme
Dimanche 18 mai 2008 à 17 h 33
Je suis un putain de demeuré, j'avais pas compris que la petite image de merde n'est là que pour illustrer, je pensais que le tableau ne faisait que 7*3 cases ...
Je recommence le calcul.
par Zemou
Dimanche 18 mai 2008 à 18 h 22
IPv6 ça m'a toujours fait chier.
J'avais passé par erreur ma freebox en IPv6 et comme j'ai Windows XP 32 bits, ben internet marchait pas. J'ai du passer 2 heures à chercher dans les paramètres, le cablage et tout le bazar et puis un pote est arrivé et m'a fait constaté que ma freebox était en IPv6...
Ensuite pour les développeurs web, ça risque de devenir un gros casse tête aussi.
par un Anonyme
Dimanche 18 mai 2008 à 18 h 27
Une petite formule mathématique et une bonne calculatrice (ou celle de windows) suffit, pas besoin de programmation, tableaux, etc... et le résultat est trouvé instantanément!
Dimanche 18 mai 2008 à 18 h 42
"IPv6 ça m'a toujours fait chier."

Mais faudra bien y passer un jour.
par ap0
Dimanche 18 mai 2008 à 18 h 54
Youpi, google ipv6 marche chez moi !
A moi le pr0n !
@choco
Dimanche 18 mai 2008 à 18 h 58
Ca se résoud facilement avec un moteur d'inférence genre Choco sur Java. T'écris les règles du jeu et tu laisse mouliner pendant 5min, c'est pas plus difficile que ça :p
@Zemou
par jye
Dimanche 18 mai 2008 à 19 h 42
J'aimerais bien que tu développes un peu ta pensée sur l'IPv6. Je suis sur XP, j'ai activé l'IPv6 sur ma freebox, Internet marchait toujours, puis j'ai installé IPv6 sur XP (avec install ipv6 dans une prompt) et Internet marchait, ainsi que les sites en IPv6.

Et pour les développeurs web je vois pas ce que ça va changer ?
par QQQ
Dimanche 18 mai 2008 à 22 h 53
Question hs: Ou t'as choppé ton background tapisserie?
Dimanche 18 mai 2008 à 23 h 02
Tiens, on a fait ce problème de maths avec une araignée, une mouche et un quadrillage l'année dernière (en terminale S option maths).
Après, on l'a fait avec un mec bourré.
@QQQ
par jye
Lundi 19 mai 2008 à 00 h 26
Je ne m'en rappelle plus du tout, désolé
@divide
par LeGreg
Lundi 19 mai 2008 à 01 h 57
edit: j'ai rien dit, la nécessité du programme venant du fait qu'il y a un grand nombre à gérer..

Programme calculatrice, Windows, mode scientifique.
par jye
Lundi 19 mai 2008 à 02 h 03
Si vous trouvez qu'utiliser la calculatrice windows est pratique, tant mieux pour vous hein. Moi j'ai le reflexe d'ouvrir mon IDE et de taper 10 lignes de code. Chacun résouds ça comme il veut! Au final je suis sur qu'on a utilisé une formule similaire.
ahahah
par un Anonyme
Mercredi 21 mai 2008 à 00 h 23
Mdr 5 minutes en java, en php le code il a mit 1s a s'exécuter à peine ! Ok c'est difficilement comparable mais bon ...

Moi avec la calculatrice windows j'avais pas réussi, vu que les chiffres données sont à virgule et que on devait donner un représentation complète du chiffre.

Sinon la nouvelle question est bien plus facile ...
Tout le monde peut publier un commentaire, vous n'avez pas besoin de compte (dans ce cas votre commentaire ne sera publié qu'une fois validé par le propriétaire du blog)

Commenter

Tags autorisés : [b] [/b], [i] [/i], [u] [/u], [code] [/code], [img]Adresse d'une image[/img], [url=Adresse d'un site web] [/url]
Vous pouvez aligner vos images à droite ou à gauche en modifiant le tag [img] comme ceci : [img right] ou [img left].

Pour vos vidéos/animations flash : [video]Adresse d'une animation[/video], pour préciser la largeur et hauteur : [video width=100 height=200]...[/video]