Information

Deadline Geen deadline
Submission limit No limitation

Sign in

[7.3] Centre-ville Labyrinthique

Voici un ensemble de faits qui décrivent un centre-ville labyrinthique rempli de sens uniques. Chaque croisement est représenté par un numéro. Chaque fait indique l'existence d'une rue (à sens unique) entre deux croisements. Par exemple, il existe une rue qui permet d'aller au point 2 à partir du point 1. Mais elle ne permet pas d'aller au point 1 depuis le point 2 !

Définissez un prédicat chemin/2 qui détermine s'il existe un chemin entre deux points (ou quels chemins existent).

Par exemple,

?- chemin(1,4).
false

?- chemin(1,X).
X = 2

?- chemin(12,X).
X = 13 ;
X = 14 ;
X = 9 ;
X = 17 ;
X = 18 ;
...

Le code