Le jeu « Flow Free » - Collège Grandville (Liverdun) Lycée Loritz (Nancy)

Titre du sujet
Le jeu « Flow Free »
Établissement
Collège Grandville (Liverdun)
Année
2013-2014
Etablissement(s) jumelé(s)
Lycée Loritz (Nancy)
Résumé
Le jeu « Flow Free » présente une grille, en général carrée, dans laquelle sont placés des points de
couleurs par paire. Le but du jeu est de relier toutes les paires de points de telle manière que :
1. les chemins ne se croisent jamais
2. à la fin toutes les cases de la grille appartiennent à un Chemin
Peut-on trouver une manière de générer une grille dont on sait d'emblée qu'elle a une solution ?
Mots clés