Article : SOS fantômes - Collège Chepfer (Villers lès Nancy)

Sur un plan on a dix chasseurs et dix fantômes, chacun représenté par un point, tels que trois de ces points ne soient jamais alignés. On veut relier chaque chasseur à un unique fantôme de sorte que les segments formés ne se coupent pas. Trois approches ont étés explorées : la première ne donne pas un résultat concluant, la deuxième appelée “méthode des partages” consiste à séparer intelligemment le plan pour ramener le problème à deux problèmes avec moins de personnages, et enfin la dernière dite “méthodes des croisements/décroisements” donne un algorithme constructif fonctionnel.