Ça peut être sympa d'avoir un serveur qui fonctionne bien, avec du personnel qui s'occupe de sa sécurité, de ses sauvegardes, etc. Ne serait-ce que parce que je n'ai pas que ça à faire…
Justement, je ne sais pas quoi en penser. J'en ai entendu pis que pendre, et j'en ai aussi entendu du bien. Pour une entreprise qui possède un million de serveurs, ce n'est pas forcément étonnant, mais quand même, on trouve facilement d'anciens clients qui en ont été très déçus.
Côté cliché, c'est assez pauvre : une option permet de faire un seul cliché, c'est tout. Et je ne sais pas où est le cliché et où sont les sauvegardes : si c'est sur le même disque que celui sur lequel fonctionne la VM, ce n'est pas génial.
Il n’optimise pas les appels récursifs terminaux ? Étonnant. D'après cette discussion, il optimise les « sibling calls » (appel terminal à une fonction de signature équivalente), ce qui devrait suffire dans ce cas puisqu’une fonction a forcément la même signature qu’elle-même.
Je me suis encore emmêlé les pinceaux dans mes limites de boucles / tableaux / chaines / paramètres de récursion, mais j'ai fini par déboguer tout ça. Mon programme marque 100% des points mais j'y ai passé pas moins de trois heures, il va falloir que je m'améliore de ce côté. J’ai mis mon code sur mon site perso, avec quelques explications.
Normalement les CodinGame se tiennent le dernier ou l'avant-dernier samedi du mois. J'espère que vous avez prévu l'édition suivante le 24 mai, parce que le 31, c'est le deuxième tour du Google Code Jam.
Tiens, ça me rappelle que j'ai appris récemment la mort de Philippe Ebly (Jacques Gouzou de son vrai nom), l'auteur de plusieurs séries d'aventure / fantasy / SF pour la jeunesse que j'ai quasi intégralement dévorées pendant mon adolescence. Quasiment tous ses livres sont toujours recommandables à des jeunes d'aujourd'hui.
Cette grille n’est pas correcte au sens de l’énoncé. Ce n’est que si on clique sur un 0 que ses voisins sont découverts. C’est d’ailleurs cohérent : quand on clique sur une case 2, comme ci-dessus, il n’y a aucune raison pour découvrir ses voisines, il faut continuer de jouer pour trouver où sont les deux mines.
Toute case qui n’est voisine d’aucune mine (càd n’importe quelle case 0) est nécessairement un choix correct de case à cliquer (sauf s’il n’y a qu’une case non minée, auquel cas c’est elle qui est choisie comme case à cliquer), car dans toute grille résoluble en un clic, il existe obligatoirement un chemin de zéros entre deux zéros distincts et toute case > 0 est forcément voisine d’un zéro.
Je ne sais pas ce qui s'est passé. J'ai retéléchargé le jeu d'entrées, envoyé la sortie correspondante, et… elle est acceptée. Merci à ceux qui ont répondu.
Je ne sais pas s’il y aura un retour là-dessus d’un membre de l’organisation ou d’un autre concurrent. Sinon, ça restera un mystère.
La case à cliquer, marquée par c, est la première case qui n'est voisine d'aucune mine (ce que tu appelles « le premier 0 » si j'ai bien compris), sauf dans un cas : s'il n'y a qu'une case non minée, c est cette case. Le cas de zéro case non minée n'est pas autorisé par l'énoncé.
Non, la grille produite doit comporter une case marquée c sur laquelle on clique pour gagner, donc il n’y a pas lieu de la chercher.
Si quelqu’un d’autre a résolu ce problème (surtout si la sortie de son programme est acceptée par le validateur), ça pourrait déjà me mettre sur la voie.
Tu m’as percé à jour : en reliant les fnords présents dans le texte, on obtient le logo de LaTeX. Bon, en fait, je me suis fait piéger par mon plan basé sur ses travaux de recherche et j’ai oublié. Ça mériterait une NdM.
Ses travaux ont établi des bases pour les programmes répartis (fonctionnant sur plusieurs machines). Les horloges logiques en sont un exemple, mais il est aussi connu pour Paxos, sa solution au problème du consensus byzantin, une base essentielle au fonctionnement des bases de données réparties. Il a aussi relancé le domaine de l'autostabilisation à une époque où sa vivacité était devenue plus que douteuse.
Son recrutement par Microsoft Research n'a rien d'ironique, c'est un centre de recherche dont les employés ne sont pas en lien direct avec le développement de Windows ou d'autres produits MS. J'ai assisté à une présentation de son travail, il était clair sur ce point.
94% en un peu moins de deux heures, après avoir (évidemment) perdu du temps sur des bugs stupides et des « fautes de main » (écrire le nom d'une variable en pensant à une autre…). Ce que j'ai trouvé un peu frustrant, c'est de ne pas pouvoir voir sur le moment quel test ne passait pas et m'a donc privé de ces 6% (je marquais 100% sur les tests fournis). Je vois maintenant que dans le test « plusieurs chemins avec cycles », Kirk ne rentre pas assez vite au téléporteur.
Par contre je suis plus souvent libre le samedi que le dimanche, donc moi ça me va très bien :-)
si aucun géant ne menace de me tuer, je ne bouge pas ;
si un géant me menace,
si je peux tuer au moins (nombre de géants / nombre de coups disponibles) en un seul coup, je frappe,
sinon, je me déplace vers une case sur laquelle je ne suis pas menacé au tour suivant.
Pour choisir la direction vers laquelle se déplacer, je cherche à aller vers le centre du terrain, de façon à éviter que Thor ne se coince tout seul dans un coin. Donc je cherche d’abord vers le nord si je suis dans la partie sud, et vice versa ; et d’abord vers l’est si je suis dans la partie ouest, et vice versa.
Voilà, j’ai surtout joué pour m’exercer en Java, vu qu’aucune des entreprises n’est près de chez moi. J’ai été surpris de mon résultat (troisième \o/) vu que je me suis vraiment pas trouvé rapide, mais c’est parfait : j’ai déjà une petite collection d’échiquiers :-)
Note pour la prochaine fois : « améliorer » le code (commentaires, etc.) à la fin n’est pas une bonne idée, j’ai failli « réussir » à passer derrière le quatrième.
Je suis aussi étonné de voir qu’il n’y a que 13 personnes à 100%. Les autres ont peut-être cherché des stratégies trop compliquées.
OwnCloud m'intéresse, mais seulement si j'arrive à sécuriser mes données. Je n'ai pas trouvé de réponse à deux questions dans la doc :
Qu'est-ce qui existe pour la sauvegarde non-bourrine ? La doc parle de copier le dossier contenant la config et les données + une sauvegarde de la base de données, mais faire passer (potentiellement) des centaines de Mo par Internet une fois par semaine (par exemple) alors que (si ça se trouve) 3 Mo ont été modifiés, bof.
Je trouverais intéressant d'avoir une instance hébergée sur un serveur, à laquelle j'accèderais quand je suis hors de chez moi, et une autre hébergée sur une machine connectée à ma box (mon domicile n'a pas les systèmes de sécurité contre les incendies / pannes diverses d'un datacenter, et mon débit montant est typique de l'ADSL). Pour ça, il faudrait que ces deux instances se synchronisent entre elles, est-ce possible ?
C'est le genre d'informations qui intéressent les joueurs de haut niveau et qui sont parfaitement inexploitables pour un joueur de faible niveau, et tout cela a déjà été dit ici un nombre de fois largement supérieur à ce qui est raisonnable.
Je ne suis pas du tout d'accord, et je suis loin d'être le seul (c'est notamment le propos de Yermolinsky dans The Road to Chess Improvement), mais ce n'est pas le sujet.
J'ai suivi la dose normale de cours d'IA à la fac, et j'ai eu droit au minimax et à alpha-bêta comme tout le monde. C'est sur cette base que je dis que le fonctionnement d'un logiciel d'échecs n'est pas adapté pour donner le type d'explication demandé.
[^] # Re: Ovh ?
Posté par ɹǝıʌıʃO . En réponse au message Quels sont les fournisseurs de VPS orientés qualité en France ?. Évalué à 1.
Ça peut être sympa d'avoir un serveur qui fonctionne bien, avec du personnel qui s'occupe de sa sécurité, de ses sauvegardes, etc. Ne serait-ce que parce que je n'ai pas que ça à faire…
[^] # Re: Ovh ?
Posté par ɹǝıʌıʃO . En réponse au message Quels sont les fournisseurs de VPS orientés qualité en France ?. Évalué à 1.
Justement, je ne sais pas quoi en penser. J'en ai entendu pis que pendre, et j'en ai aussi entendu du bien. Pour une entreprise qui possède un million de serveurs, ce n'est pas forcément étonnant, mais quand même, on trouve facilement d'anciens clients qui en ont été très déçus.
Côté cliché, c'est assez pauvre : une option permet de faire un seul cliché, c'est tout. Et je ne sais pas où est le cliché et où sont les sauvegardes : si c'est sur le même disque que celui sur lequel fonctionne la VM, ce n'est pas génial.
[^] # Re: Online.net ?
Posté par ɹǝıʌıʃO . En réponse au message Quels sont les fournisseurs de VPS orientés qualité en France ?. Évalué à 1.
Voilà. Je souhaite qu'on me fournisse un VPS, pas mettre en place ma propre infrastructure.
[^] # Re: Le futur te rattrape toujours
Posté par ɹǝıʌıʃO . En réponse au journal Apple annonce Swift, son nouveau langage de programmation. Évalué à 5.
Il n’optimise pas les appels récursifs terminaux ? Étonnant. D'après cette discussion, il optimise les « sibling calls » (appel terminal à une fonction de signature équivalente), ce qui devrait suffire dans ce cas puisqu’une fonction a forcément la même signature qu’elle-même.
[^] # Re: OCaml ?
Posté par ɹǝıʌıʃO . En réponse à la dépêche Concours de programmation CodinGame le 26 avril 2014. Évalué à 1.
Frédéric a dit que c’est prévu, mais aucune date n’a été annoncée.
# Eh bien c'était sympa
Posté par ɹǝıʌıʃO . En réponse à la dépêche Concours de programmation CodinGame le 26 avril 2014. Évalué à 2. Dernière modification le 27 avril 2014 à 00:36.
Je me suis encore emmêlé les pinceaux dans mes limites de boucles / tableaux / chaines / paramètres de récursion, mais j'ai fini par déboguer tout ça. Mon programme marque 100% des points mais j'y ai passé pas moins de trois heures, il va falloir que je m'améliore de ce côté. J’ai mis mon code sur mon site perso, avec quelques explications.
# pour l'édition suivante
Posté par ɹǝıʌıʃO . En réponse à la dépêche Concours de programmation CodinGame le 26 avril 2014. Évalué à 4. Dernière modification le 22 avril 2014 à 23:37.
Normalement les CodinGame se tiennent le dernier ou l'avant-dernier samedi du mois. J'espère que vous avez prévu l'édition suivante le 24 mai, parce que le 31, c'est le deuxième tour du Google Code Jam.
# Philippe Ebly
Posté par ɹǝıʌıʃO . En réponse au journal Sélection des candidats pour le prix Hugo 2014 & Rosny aîné 2014. Évalué à 1.
Tiens, ça me rappelle que j'ai appris récemment la mort de Philippe Ebly (Jacques Gouzou de son vrai nom), l'auteur de plusieurs séries d'aventure / fantasy / SF pour la jeunesse que j'ai quasi intégralement dévorées pendant mon adolescence. Quasiment tous ses livres sont toujours recommandables à des jeunes d'aujourd'hui.
[^] # Re: question bête
Posté par ɹǝıʌıʃO . En réponse au message Google Code Jam 2014 - Démineur. Évalué à 1.
Cette grille n’est pas correcte au sens de l’énoncé. Ce n’est que si on clique sur un 0 que ses voisins sont découverts. C’est d’ailleurs cohérent : quand on clique sur une case 2, comme ci-dessus, il n’y a aucune raison pour découvrir ses voisines, il faut continuer de jouer pour trouver où sont les deux mines.
[^] # Re: question bête
Posté par ɹǝıʌıʃO . En réponse au message Google Code Jam 2014 - Démineur. Évalué à 1.
Toute case qui n’est voisine d’aucune mine (càd n’importe quelle case 0) est nécessairement un choix correct de case à cliquer (sauf s’il n’y a qu’une case non minée, auquel cas c’est elle qui est choisie comme case à cliquer), car dans toute grille résoluble en un clic, il existe obligatoirement un chemin de zéros entre deux zéros distincts et toute case > 0 est forcément voisine d’un zéro.
# ayè, ça marche
Posté par ɹǝıʌıʃO . En réponse au message Google Code Jam 2014 - Démineur. Évalué à 1.
Je ne sais pas ce qui s'est passé. J'ai retéléchargé le jeu d'entrées, envoyé la sortie correspondante, et… elle est acceptée. Merci à ceux qui ont répondu.
Je ne sais pas s’il y aura un retour là-dessus d’un membre de l’organisation ou d’un autre concurrent. Sinon, ça restera un mystère.
[^] # Re: question bête
Posté par ɹǝıʌıʃO . En réponse au message Google Code Jam 2014 - Démineur. Évalué à 1.
La case à cliquer, marquée par c, est la première case qui n'est voisine d'aucune mine (ce que tu appelles « le premier 0 » si j'ai bien compris), sauf dans un cas : s'il n'y a qu'une case non minée, c est cette case. Le cas de zéro case non minée n'est pas autorisé par l'énoncé.
[^] # Re: un truc facile mais long
Posté par ɹǝıʌıʃO . En réponse au message Google Code Jam 2014 - Démineur. Évalué à 1.
Non, la grille produite doit comporter une case marquée c sur laquelle on clique pour gagner, donc il n’y a pas lieu de la chercher.
Si quelqu’un d’autre a résolu ce problème (surtout si la sortie de son programme est acceptée par le validateur), ça pourrait déjà me mettre sur la voie.
[^] # Re: un truc facile mais long
Posté par ɹǝıʌıʃO . En réponse au message Google Code Jam 2014 - Démineur. Évalué à 1.
L’exercice ne consiste pas à résoudre des grilles, mais à en produire. Et les solutions produites sont assez évidentes visuellement, du genre :
donc suivre leur résolution pas à pas, en plus d’être très long, ne servirait pas à grand-chose.
[^] # Re: LaTeX
Posté par ɹǝıʌıʃO . En réponse à la dépêche Leslie Lamport, prix Turing 2013. Évalué à 1.
Tu m’as percé à jour : en reliant les fnords présents dans le texte, on obtient le logo de LaTeX. Bon, en fait, je me suis fait piéger par mon plan basé sur ses travaux de recherche et j’ai oublié. Ça mériterait une NdM.
# au passage
Posté par ɹǝıʌıʃO . En réponse au journal Et le prix Turing revient à .... Évalué à 7.
on remarquera la rare élégance du tag « gonzesse ».
# un grand contributeur à l'algorithmique répartie
Posté par ɹǝıʌıʃO . En réponse au journal Et le prix Turing revient à .... Évalué à 9.
Ses travaux ont établi des bases pour les programmes répartis (fonctionnant sur plusieurs machines). Les horloges logiques en sont un exemple, mais il est aussi connu pour Paxos, sa solution au problème du consensus byzantin, une base essentielle au fonctionnement des bases de données réparties. Il a aussi relancé le domaine de l'autostabilisation à une époque où sa vivacité était devenue plus que douteuse.
Son recrutement par Microsoft Research n'a rien d'ironique, c'est un centre de recherche dont les employés ne sont pas en lien direct avec le développement de Windows ou d'autres produits MS. J'ai assisté à une présentation de son travail, il était clair sur ce point.
[^] # Re: Et après ?
Posté par ɹǝıʌıʃO . En réponse à la dépêche Concours de programmation CodinGame le 22 mars 2014. Évalué à 2.
94% en un peu moins de deux heures, après avoir (évidemment) perdu du temps sur des bugs stupides et des « fautes de main » (écrire le nom d'une variable en pensant à une autre…). Ce que j'ai trouvé un peu frustrant, c'est de ne pas pouvoir voir sur le moment quel test ne passait pas et m'a donc privé de ces 6% (je marquais 100% sur les tests fournis). Je vois maintenant que dans le test « plusieurs chemins avec cycles », Kirk ne rentre pas assez vite au téléporteur.
Par contre je suis plus souvent libre le samedi que le dimanche, donc moi ça me va très bien :-)
[^] # Re: Résultat
Posté par ɹǝıʌıʃO . En réponse à la dépêche Concours de programmation CodinGame le 22 Février 2014. Évalué à 4.
100% avec une stratégie très simple :
Pour choisir la direction vers laquelle se déplacer, je cherche à aller vers le centre du terrain, de façon à éviter que Thor ne se coince tout seul dans un coin. Donc je cherche d’abord vers le nord si je suis dans la partie sud, et vice versa ; et d’abord vers l’est si je suis dans la partie ouest, et vice versa.
Voilà, j’ai surtout joué pour m’exercer en Java, vu qu’aucune des entreprises n’est près de chez moi. J’ai été surpris de mon résultat (troisième \o/) vu que je me suis vraiment pas trouvé rapide, mais c’est parfait : j’ai déjà une petite collection d’échiquiers :-)
Note pour la prochaine fois : « améliorer » le code (commentaires, etc.) à la fin n’est pas une bonne idée, j’ai failli « réussir » à passer derrière le quatrième.
Je suis aussi étonné de voir qu’il n’y a que 13 personnes à 100%. Les autres ont peut-être cherché des stratégies trop compliquées.
# sauvegarde / réplication
Posté par ɹǝıʌıʃO . En réponse à la dépêche ownCloud 6. Évalué à 5.
OwnCloud m'intéresse, mais seulement si j'arrive à sécuriser mes données. Je n'ai pas trouvé de réponse à deux questions dans la doc :
Qu'est-ce qui existe pour la sauvegarde non-bourrine ? La doc parle de copier le dossier contenant la config et les données + une sauvegarde de la base de données, mais faire passer (potentiellement) des centaines de Mo par Internet une fois par semaine (par exemple) alors que (si ça se trouve) 3 Mo ont été modifiés, bof.
Je trouverais intéressant d'avoir une instance hébergée sur un serveur, à laquelle j'accèderais quand je suis hors de chez moi, et une autre hébergée sur une machine connectée à ma box (mon domicile n'a pas les systèmes de sécurité contre les incendies / pannes diverses d'un datacenter, et mon débit montant est typique de l'ADSL). Pour ça, il faudrait que ces deux instances se synchronisent entre elles, est-ce possible ?
[^] # Re: ordinateur vs humain
Posté par ɹǝıʌıʃO . En réponse au journal projet : commentaires didactiques d'une partie d'échecs. Évalué à 1.
C'est le genre d'informations qui intéressent les joueurs de haut niveau et qui sont parfaitement inexploitables pour un joueur de faible niveau, et tout cela a déjà été dit ici un nombre de fois largement supérieur à ce qui est raisonnable.
# HP
Posté par ɹǝıʌıʃO . En réponse au message Conseil imprimante Linux. Évalué à 2.
Pratiquement toutes les imprimantes HP sont prises en charges par le pilote hplip, qui est intégré dans toutes les grandes distributions.
[^] # Re: ordinateur vs humain
Posté par ɹǝıʌıʃO . En réponse au journal projet : commentaires didactiques d'une partie d'échecs. Évalué à 1.
Je ne suis pas du tout d'accord, et je suis loin d'être le seul (c'est notamment le propos de Yermolinsky dans The Road to Chess Improvement), mais ce n'est pas le sujet.
[^] # Re: ordinateur vs humain
Posté par ɹǝıʌıʃO . En réponse au journal projet : commentaires didactiques d'une partie d'échecs. Évalué à 1.
Et j'ai expliqué en long, en large et en travers les raisons pour lesquelles une IA n'est pas du tout adaptée pour donner ce genre de conseils.
[^] # Re: ordinateur vs humain
Posté par ɹǝıʌıʃO . En réponse au journal projet : commentaires didactiques d'une partie d'échecs. Évalué à 1.
J'ai suivi la dose normale de cours d'IA à la fac, et j'ai eu droit au minimax et à alpha-bêta comme tout le monde. C'est sur cette base que je dis que le fonctionnement d'un logiciel d'échecs n'est pas adapté pour donner le type d'explication demandé.