[Touroutoukou editions]
www.flickr.com

algorithme de résolution de labyrinthe

dimanche 10 mai 2009.

On prend un labyrinthe que l’on place verticalement, l’entrée en haut. On le remplit d’eau par son entrée.

A un moment, l’eau finira par sortir par la sortie, après éventuellement avoir rempli des cul de sacs. Pour contrer la gravité, il faudra peut être retourner pour que des chemins qui remontent soient remplis (ou on met de la pression).

En régime stationnaire, seul le chemin solution propose un écoulement d’eau. Dans les autres bras, l’eau stagne

Signatures: 0
Date Nom Message