application jeu smartphone

Un graphe est dit eulérien s’il est possible de le parcourir en passant une fois et une seule par chaque arête. Déterminer si un graphe est eulérien est un problème classique d’algorithmique. Pour se familiariser avec cette notion : One Touch Drawing. Pour en savoir plus : article wikipedia.
Les problèmes de flots sont parmi les plus classiques en algorithmique. Pour se familiariser avec une des variantes de cette notion : Flow Free. Pour en savoir plus : article wikipedia.
La tomographie est une technique d’imagerie qui consiste à reconstruire un objet à partir de la connaissances de tranches successives. Les algorithmes de tomographie sont très étudiés par les informaticiens. Pour se familiariser avec cette notion : Hungry Cat Picross.
En intelligence artificielle, le jeu de Nim est très célèbre à cause de l’existence de stratégies gagnantes pour l’un des joueurs. Pour se familiariser avec cette notion : Nim game. Pour en savoir plus : article Interstices.
Un graphe est dit planaire s’il est possible de le dessiner sans que deux arêtes se croisent. Déterminer si un graphe est planaire est l’un des plus célèbres problèmes de la théorie des graphes. Pour se se familiariser avec cette notion : Entangled Game. Pour en savoir plus : article wikipedia.
Colorier un graphe, c’est attribuer une couleur à chacun de ses sommets, de telle sorte que deux sommets reliés par une arête ne soient pas de la même couleur. Si on exige de plus d’utiliser le moins de couleurs différentes possibles, il s’agit d’un problème algorithmiquement très difficile (NP-complet). Pour se familiariser avec cette notion : Chromatic puzzle. Pour en savoir plus : article wikipedia.
Construire un graphe à partir de la donnée du nombre de voisins de chaque sommet : Connect’em.
Un graphe est dit hamiltonien s’il est possible de le parcourir en passant une fois et une seule par chaque sommet. Déterminer si un graphe est hamiltonien est un problème classique d’algorithmique. Pour se famimiariser avec cette notion : Find the Path. Pour en savoir plus : article wikipedia.

Page updated

Google Sites

Report abuse