Encore des applications ludiques…

Salut,

J’ai ajouté 2 petites applications « ludiques ». Ce n’est pas bien compliqué à créer, et ça fait un peu de contenu sympa sur le site. ^^

Jeu de la vie

La première appli, mise en ligne le 23/3, est une démo graphique du jeu de la vie de John Conway. Il s’agit en fait de l’exemple le plus connu d’automate cellulaire.

Télécharger

gameoflife_1.0

Path Search Demo

La deuxième appli, que je viens de mettre en ligne (le 27/3) est une démo graphique qui montre la recherche de chemin entre 2 points dans un labyrinthe, à l’aide de 2 algorithmes qui sont :

  • le BFS (Breadth First Search)
  • le DFS (Depth First Search)

L’intérêt didactique ici est de montrer visuellement les deux approches de parcours de graphe (en largeur pour le BFS, et en profondeur pour le DFS).

On notera que le BFS permet systématiquement de trouver le chemin le plus court quand il y en a plusieurs, ce qui n’est pas le cas du DFS.

Télécharger

pathsearchdemo_1.0

Voilà voilà… après ce petit interlude, je me remet à bosser sur Gus Explorer !

Augustin

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *