graphes

17 articles

Bits en vrac

Quelques découvertes informatiques en vrac Les formulaires Google Drive Le quiz sur les poissons d’avril m’a permis d’expérimenter la puissance et la facilité d’utilisation des formulaires Google Drive . C’est simplement génial : dans Google Drive, on crée un document de type formulaire on se retrouve dans un éditeur permettant de composer le formulaire. On peut définir le type […]

Le postier chinois de Königsberg

Les ponts de Königsberg (Ce paragraphe d’introduction est une traduction de l’article « Maths in a minute: The bridges of Königsberg » paru sur Plus Maths) Au 18ème siècle, la ville que nous connaissons sous le nom de Kaliningrad s’appelait Königsberg et se trouvait en Prusse. Comme beaucoup d’autres grandes villes, Königsberg se trouve sur une rivière, […]

Icosien, le nouveau jeu de Neamar

Il l’avait annoncé, il l’a fait : Neamar a ajouté un nouveau jeu à sa saga des graphes : Icosien. Et c’est un excellent jeu. En réalité il y a même deux jeux pour le prix d’un seul: Dans les 10 premiers tableaux, il s’agit de reproduire le motif gris d’un seul mouvement de souris, […]

Optimisation de la Joconde

Voici enfin l’occasion de consacrer un article marrant au célèbre mais barbant « problème du voyageur de commerce ». J’ai réalisé une applet en processing qui dessine Mona Lisa avec une seule ligne brisée zig-zaguant entre 100’000 points sans jamais s’entrecouper. De plus la ligne n’a ni début ni fin, elle forme un cycle. Autrement dit, on […]

Jeu-concours électrique

Amateurs de casse-têtes, de maths et d’algorithmes, oyez, oyez ! La Fédération Française des Jeux Mathématiques et la Société de Calcul Mathématique SA avec l’appui de Réseau de Transport d’Electricité organisent un concours doté de 2000 Euros de prix et ouvert jusqu’au 30 juin 2010. Il s’agit de concevoir le réseau de lignes électriques nécessaires […]

La saga des graphes

Découvert grâce à Patric quelques petits jeux intelligents de plus : la saga des graphes de Neamar. 3 jeux en Flash attendent impatiemment vos neurones : AGraphe est le plus facile en apparence : il s’agit d’allumer le noeud supérieur du graphe, qui ne peut l’être que si tous ses noeuds enfants sont allumés. L’astuce […]

reMap

Le Big Bang Numérique s’accompagne de travaux intensifs sur la visualisation d’énorme quantités de données, un domaine qui combine maths (graphes, algorithmique …) et art. Le site VisualComplexity.com répertorie des centaines de visualisation extrêmement variées réalisées pour des applications aussi diverses que la biologie, la scientométrie, la politique, internet et les réseaux sociaux etc. Avec […]

Soluces de Noël

Voici enfin quelques solutions aux problèmes posés à Noël le jeu des nénuphars Pour gagner à ce petit jeu énervant, j’ai commencé par « tricher » en examinant le petit programme JavaScript qui s’occupe de tout. On y trouve ceci : //positions gagnantes var gagnant = new Array(777,667,557,447,337,227,456,236,135); En codantla position de chaque grenouille par un chiffre […]

Bestiario

Bestiario.org est une petite, jeune et très dynamique entreprise créant des « espaces digitaux pour la création collective de connaissance ». Autour du slogan « rendre le complexe compréhensible », ils combinent art et science pour créer des sites interactifs en Flash utilisant la théorie des graphes, la topologie, la simulation physique et la visualisation géométrique et géographique. Voici […]

Le GPS pour les nuls : Cartes et Routage

Dans l’article précédent, j’explique comment votre GPS peut déterminer la latitude et la longitude où vous vous trouvez à partir de satellites. C’est génial, mais c’est peu utile si vous n’êtes pas un marin. Ce qui fait l’intérêt du GPS de nos jours c’est qu’il vous dit que vous êtes sur la Route du Mandement […]