{"id":453,"date":"2022-06-22T14:52:07","date_gmt":"2022-06-22T14:52:07","guid":{"rendered":"https:\/\/9h15.net\/activ\/?p=453"},"modified":"2022-06-22T14:52:07","modified_gmt":"2022-06-22T14:52:07","slug":"prolog-etape-a","status":"publish","type":"post","link":"https:\/\/9h15.net\/activ\/prolog-etape-a\/","title":{"rendered":"PROLOG : \u00e9tape A"},"content":{"rendered":"\n<div class=\"wp-block-jetpack-markdown\"><p><code>Par O. Bailleux, Ma\u00eetre de conf\u00e9rences HDR \u00e0 l'universit\u00e9 de Bourgogne.<\/code><\/p>\n<h1>Interroger une base de connaissances<\/h1>\n<p>Les <strong>activit\u00e9s de d\u00e9couverte<\/strong> consistent \u00e0 \u00e9tudier des <strong>pr\u00e9sentations explicatives<\/strong> et \u00e0 traiter tous les <strong>exercices de d\u00e9couverte<\/strong> propos\u00e9s. Si vous ne r\u00e9pondez pas correctement \u00e0 un exercice de d\u00e9couverte, revenez en arri\u00e8re pour relire les explications et identifier la cause de votre erreur.<\/p>\n<p>Les <strong>activit\u00e9s d&rsquo;entrainement<\/strong> consistent \u00e0 traiter des <strong>exercices d&rsquo;entra\u00eenement<\/strong>. Vous devez d&rsquo;abord tenter de traiter ces exercices sans d\u00e9voiler d&rsquo;indice ni regarder la solution. Vous pouvez remonter dans le document pour relire certaines explications ou consulter les solutions des exercices de d\u00e9couverte ou d&rsquo;entra\u00eenement pr\u00e9c\u00e9demment trait\u00e9s. Si vous avez besoin d&rsquo;indices ou si vos solutions sont erron\u00e9es, analysez les causes de vos erreurs &#8211; au besoin, demandez des explications \u00e0 une personne qualifi\u00e9e &#8211; et refaites les exercices concern\u00e9s apr\u00e8s un d\u00e9lai d&rsquo;au moins une journ\u00e9e et au plus quelques jours.<\/p>\n<h2>Activit\u00e9 de d\u00e9couverte A.dec<\/h2>\n<h3>Introduction<\/h3>\n<p><strong>Prolog<\/strong> est un langage de programmation d\u00e9claratif bas\u00e9 sur la logique du premier ordre. Il permet d&rsquo;\u00e9crire en quelques lignes des programmes qui n\u00e9cessiteraient des pages de code avec les langages imp\u00e9ratifs tels que Python, Java, C ou C++ par exemple.<\/p>\n<p>Mais il est difficile de parler de ce langage sans le pratiquer, donc je vous propose de commencer tout de suite \u00e0 le d\u00e9couvrir avec les exemples.<\/p>\n<h3>A.dec1 : Faits et buts<\/h3>\n<p>Voici un exemple de relations entre des joueurs, des classes et des comp\u00e9tence dans un jeu de r\u00f4le.<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/9h15.net\/activ\/wp-content\/uploads\/2022\/06\/pA1.png\" alt=\"pA1\"><\/p>\n<p>La relation <code>jc<\/code> attribue des classes \u00e0 des joueurs et des joueuses. La relation <code>cc<\/code> relie des classes et des comp\u00e9tences. Voici comment ces relations peuvent \u00eatre d\u00e9finies en Prolog.<\/p>\n<pre><code>jc(anne,voleur).\njc(bart,mage).\njc(charlie,druide).\njc(dave,paladin).\njc(edouard,paladin).\n<\/code><\/pre>\n<pre><code>cc(voleur,dps).\ncc(mage,dps).\ncc(druide,dps).\ncc(druide,soigneur).\ncc(paladin,soigneur).\ncc(paladin,tank).\ncc(guerrier,tank).\n<\/code><\/pre>\n<p>Des lettres minuscules ont \u00e9t\u00e9 utilis\u00e9es pour les pr\u00e9noms car en Prolog les identificateurs commen\u00e7ant par une majuscule repr\u00e9sentent des variables. Il est possible d&rsquo;utiliser des chaines de caract\u00e8res en les mettant entre guillemets doubles.<\/p>\n<h5>Exercice de d\u00e9couverte A.x1<\/h5>\n<p>Quels personnes ont la comp\u00e9tence <code>soigneur<\/code> ?<\/p>\n<p>Quels personnes peuvent tanker et soigner ?<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<p>Charlie, Dave et Edouard sont soigneurs.<\/p>\n<p>Dave et Edouard peuvent tanker et soigner.<\/p>\n<p><\/div>\n\t\t\t<\/div>\n<h3>A.dec2 : Requ\u00eates sur des faits<\/h3>\n<p>En Prolog, une requ\u00eate est appel\u00e9e <strong>but<\/strong>. Voici un exemple de but avec le pr\u00e9dicat <code>jc<\/code> d\u00e9fini pr\u00e9c\u00e9demment :<\/p>\n<pre><code>jc(X,voleur).\n<\/code><\/pre>\n<p>La r\u00e9ponse produite parle d&rsquo;elle-m\u00eame :<\/p>\n<pre><code>X = anne\n<\/code><\/pre>\n<p>Prolog recherche toutes les valuations des variables qui satisfont le but. Lorsqu&rsquo;il n&rsquo;y a pas de variable, la r\u00e9ponse est <code>true<\/code> ou <code>false<\/code> :<\/p>\n<pre><code>jc(anne,voleur).    --&gt; true\njc(dave,voleur).    --&gt; false\njc(olivier,voleur). --&gt; false\n<\/code><\/pre>\n<p>Pour essayer ces requ\u00eates, vous pouvez utiliser un interpr\u00e9teur Prolog. Le plus connu est <a href=\"https:\/\/www.swi-prolog.org\/\">swiProlog<\/a>. Il existe une version utilisable en ligne via un navigateur WEB : <a href=\"https:\/\/swish.swi-prolog.org\/\">SWISH<\/a>.<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/9h15.net\/activ\/wp-content\/uploads\/2022\/06\/pA2.png\" alt=\"pA2\"><\/p>\n<p>Les faits et autres \u00e9l\u00e9ments du programme doivent \u00eatre \u00e9crits dans le panneau de gauche. Le but doit \u00eatre \u00e9crit dans le panneau situ\u00e9 en bas \u00e0 droite. Les r\u00e9sultats apparaissent dans le panneau situ\u00e9 en haut \u00e0 droite.<\/p>\n<hr>\n<p>On peut formuler des buts compos\u00e9s de plusieurs <strong>sous-buts<\/strong>, comme par exemple&#8230;<\/p>\n<pre><code>jc(X,Y),cc(Y,dps).\n<\/code><\/pre>\n<p>&#8230;qui est satisfait par toute personne <code>X<\/code> dont la classe <code>Y<\/code> est associ\u00e9e \u00e0 la comp\u00e9tence <code>dps<\/code>. On obtient la r\u00e9ponse :<\/p>\n<pre><code>X = anne, Y = voleur\nX = bart, Y = mage\nX = charlie, Y = druide\nfalse\n<\/code><\/pre>\n<p>La valeur <code>false<\/code> \u00e0 l&rsquo;issue de l&rsquo;\u00e9num\u00e9ration des solutions est un effet de bord du m\u00e9canisme d&rsquo;\u00e9valuation de Prolog, que nous n&rsquo;aborderons pas tout de suite. Elle peut \u00eatre ignor\u00e9e.<\/p>\n<p>Voici une repr\u00e9sentation graphique des solutions :<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/9h15.net\/activ\/wp-content\/uploads\/2022\/06\/pA3.png\" alt=\"pA3\"><\/p>\n<h5>Exercice de d\u00e9couverte A.x2<\/h5>\n<p>Donnez le but permettant de savoir quelles sont les comp\u00e9tences de Dave.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code>jc(dave,Classe), cc(Classe,Comp).\n<\/code><\/pre>\n<p>N&rsquo;oubliez pas que les identificateurs commen\u00e7ant par une majuscule sont des variables. La r\u00e9ponse obtenue est :<\/p>\n<pre><code>Classe = paladin, Comp = soigneur\nClasse = paladin, Comp = tank\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<hr>\n<p>Donnez le but permettant de savoir quelles sont les classes ayant la comp\u00e9tence <code>dps<\/code>.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code>cc(Classe,dps).\n<\/code><\/pre>\n<p>On obtient la r\u00e9ponse :<\/p>\n<pre><code>Classe = voleur\nClasse = mage\nClasse = druide\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<hr>\n<p>Quelle est la r\u00e9ponse donn\u00e9e au but ci-dessous, et pourquoi ?<\/p>\n<pre><code>jc(anne,X),cc(X,soigneur).\n<\/code><\/pre>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<p>La r\u00e9ponse est <code>false<\/code>, car il n&rsquo;y a aucune valeur <code>X<\/code> telle que les 2 sous-buts <code>jc(anne,X)<\/code> et <code>cc(X,soigneur)<\/code> sont satisfaits.<\/p>\n<p><\/div>\n\t\t\t<\/div>\n<h3>A.dec3 : Clauses<\/h3>\n<p>Les faits ne sont pas la seule mani\u00e8re de d\u00e9finir des pr\u00e9dicats. On peut \u00e9galement le faire avec des <strong>clauses<\/strong>, comme dans cet exemple :<\/p>\n<pre><code>peut(J,A) :- jc(J,X), cc(X,A).\n<\/code><\/pre>\n<p>Un nouveau pr\u00e9dicat <code>peut<\/code> est d\u00e9finit. Le pr\u00e9dicat <code>peut(J,A)<\/code>, est satisfait si et seulement si il existe une valeur <code>X<\/code> telle que <code>jc(J,X)<\/code> et <code>cc(X,A)<\/code> soient satisfaits.<\/p>\n<p>En fran\u00e7ais, on peut d\u00e9finir le pr\u00e9dicat ainsi :<\/p>\n<blockquote>\n<p><strong>Si<\/strong> <code>J<\/code> a la classe <code>X<\/code> <strong>et<\/strong> si <code>X<\/code> a la comp\u00e9tence <code>A<\/code>, <strong>alors<\/strong> <code>J<\/code> a la comp\u00e9tence <code>A<\/code>.<\/p>\n<\/blockquote>\n<p><img decoding=\"async\" src=\"https:\/\/9h15.net\/activ\/wp-content\/uploads\/2022\/06\/pA4.png\" alt=\"pA4\"><\/p>\n<p>L&rsquo;expression <code>peut(J,A)<\/code> est appel\u00e9e <strong>t\u00eate<\/strong> de la clause, et les expressions <code>jc(J,X)<\/code> et <code>cc(X,A)<\/code> sont appel\u00e9es les <strong>buts<\/strong> de la clause.<\/p>\n<p>On peut utiliser notre nouveau pr\u00e9dicat dans un but, tel que par exemple&#8230;<\/p>\n<pre><code>peut(charlie,A).\n<\/code><\/pre>\n<p>&#8230;qui donne la r\u00e9ponse :<\/p>\n<pre><code>A = dps\nA = soigneur\n<\/code><\/pre>\n<h5>Exercice de d\u00e9couverte A.x3<\/h5>\n<p>Sans utiliser d&rsquo;interpr\u00e9teur Prolog, donnez les r\u00e9sultats du but :<\/p>\n<pre><code>peut(J, soigneur).\n<\/code><\/pre>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code>J = charlie\nJ = dave\nJ = edouard\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<hr>\n<p>Sans utiliser d&rsquo;interpr\u00e9teur Prolog, donnez les r\u00e9sultats du but :<\/p>\n<pre><code>peut(anne, tank).\n<\/code><\/pre>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code>false\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<hr>\n<p>Sans utiliser d&rsquo;interpr\u00e9teur Prolog, donnez les r\u00e9sultats du but :<\/p>\n<pre><code>peut(dave, soigneur).\n<\/code><\/pre>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code>true\n<\/code><\/pre>\n<p>En ex\u00e9cutant le but sur machine, on constate qu&rsquo;un <code>false<\/code> est affich\u00e9 apr\u00e8s le <code>true<\/code>. Il ne faut pas en tenir compte. Cet affichage &quot;parasite&quot; est li\u00e9 au m\u00e9canisme d&rsquo;\u00e9valuation de Prolog, comme mentionn\u00e9 pr\u00e9c\u00e9demment.<\/p>\n<p><\/div>\n\t\t\t<\/div>\n<h3>A.dec4 : Slots d&rsquo;entr\u00e9e et de sortie<\/h3>\n<p>Dans la suite du cours, le mot <strong>slot<\/strong> d\u00e9signera la position d&rsquo;une variable ou d&rsquo;un terme fonctionnel dans un pr\u00e9dicat. Le nombre de slots d&rsquo;un pr\u00e9dicat est appel\u00e9 <strong>arit\u00e9<\/strong>.<\/p>\n<p>Par exemple, dans le but&#8230;<\/p>\n<pre><code>peut(anne,tank).\n<\/code><\/pre>\n<p>&#8230;le premier slot re\u00e7oit la valeur <code>anne<\/code> et le deuxi\u00e8me la valeur <code>tank<\/code>. Ces deux slots sont utilis\u00e9s comme des <strong>entr\u00e9es<\/strong>, dans le sens ou leurs valeurs sont connues au moment de l&rsquo;invocation du pr\u00e9dicat dans un but.<\/p>\n<p>Dans ce deuxi\u00e8me exemple&#8230;<\/p>\n<pre><code>peut(anne,A).\n<\/code><\/pre>\n<p>&#8230;le premier slot est utilis\u00e9 en entr\u00e9e et le deuxi\u00e8me en <strong>sortie<\/strong>, dans le sens ou il est occup\u00e9 par une variable non instanci\u00e9e. Si le but peut \u00eatre satisfait, son ex\u00e9cution va faire remonter dans cette variable les valeurs qui permettent de le satisfaire. On r\u00e9cup\u00e9rera dans cette variable les r\u00e9sultats, donc en quelques sorte les donn\u00e9es de sortie.<\/p>\n<h5>Exercice de d\u00e9couverte A.x4<\/h5>\n<p>D\u00e9terminez les slots d&rsquo;entr\u00e9e et de sortie de chacun des pr\u00e9dicats du but suivant, sachant que le premier sous-but est d&rsquo;abord \u00e9valu\u00e9, puis, si ce premier sous-but r\u00e9ussit, le deuxi\u00e8me sous-but est ensuite \u00e9valu\u00e9 pour chaque r\u00e9ponse du premier sous-but.<\/p>\n<pre><code>peut(X,dps),peut(X,soigneur).\n<\/code><\/pre>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<ul>\n<li>Le premier slot du premier sous-but est utilis\u00e9 en sortie, car <code>X<\/code> n&rsquo;est pas instanci\u00e9e (n&rsquo;a pas de valeur) au moment de l&rsquo;ex\u00e9cution de ce premier sous-but.<\/li>\n<li>Le deuxi\u00e8me slot du premier sous-but est utilis\u00e9 en entr\u00e9e puisqu&rsquo;il est garni par une valeur (techniquement, une constante fonctionnelle) et non une variable.<\/li>\n<li>Les deux slots du deuxi\u00e8me sous-but sont utilis\u00e9s en entr\u00e9e. En effet, au moment o\u00f9 ce sous-but est \u00e9valu\u00e9 (si applicable) , la variable <code>X<\/code> est instanci\u00e9e.<\/li>\n<\/ul>\n<p><img decoding=\"async\" src=\"https:\/\/9h15.net\/activ\/wp-content\/uploads\/2022\/06\/pA5.png\" alt=\"pA5\"><\/p>\n<p><\/div>\n\t\t\t<\/div>\n<hr>\n<p>Que est le r\u00e9sultat de ce but ?<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code>X = charlie\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<h3>A.dec5 : Pr\u00e9dicats d\u00e9finis par plusieurs clauses<\/h3>\n<p>Un pr\u00e9dicat peut \u00eatre d\u00e9fini par plusieurs clauses, comme le montre l&rsquo;exemple suivant :<\/p>\n<pre><code>polyvalent(J) :- peut(J,tank), peut(J,soigneur).\npolyvalent(J) :- peut(J,dps), peut(J,soigneur).\n<\/code><\/pre>\n<p>Chacune des clauses sp\u00e9cifie une fa\u00e7on de satisfaire le pr\u00e9dicat <code>polyvalent<\/code> :<\/p>\n<ol>\n<li>Si <code>J<\/code> peut tanker et si <code>J<\/code> peut soigner alors  <code>J<\/code> est polyvalent.<\/li>\n<li>Si <code>J<\/code> peut faire des d\u00e9g\u00e2ts (<code>dps<\/code>) et si <code>J<\/code> peut soigner alors  <code>J<\/code> est polyvalent.<\/li>\n<\/ol>\n<p>Le but&#8230;<\/p>\n<pre><code>polyvalent(J).\n<\/code><\/pre>\n<p>&#8230;donne comme r\u00e9sultat :<\/p>\n<pre><code>J = dave\nJ = edouard\nJ = charlie\n<\/code><\/pre>\n<p><img decoding=\"async\" src=\"https:\/\/9h15.net\/activ\/wp-content\/uploads\/2022\/06\/pA6.png\" alt=\"pA6\"><\/p>\n<hr>\n<p>Il est possible de regrouper ces deux clauses en une m\u00eame r\u00e8gle (qui n&rsquo;est plus une clause) en utilisant le point virgule <code>;<\/code> pour exprimer une disjonction, aussi appel\u00e9e <strong>ou<\/strong> logique.<\/p>\n<pre><code class=\"language-Prolog\">polyvalent(J) :- (peut(J,tank); peut(J,dps)), peut(J,soigneur).\n<\/code><\/pre>\n<p><img decoding=\"async\" src=\"https:\/\/9h15.net\/activ\/wp-content\/uploads\/2022\/06\/pA7.png\" alt=\"pA7\"><\/p>\n<h5>Exercice de d\u00e9couverte A.x5<\/h5>\n<p>Pour que deux joueurs puissent former un duo, il faut respecter l&rsquo;une ou l&rsquo;autre des conditions suivantes :<\/p>\n<ul>\n<li>L&rsquo;un des joueurs peut tanker et un des joueurs peut soigner.<\/li>\n<li>L&rsquo;un des joueurs peut faire des d\u00e9g\u00e2ts (<code>dps<\/code>) et l&rsquo;autre peut soigner.<\/li>\n<\/ul>\n<p>D\u00e9finissez un pr\u00e9dicat <code>duo<\/code> tel que le but <code>duo(X,Y)<\/code> soit satisfait si et seulement si <code>X<\/code> et <code>Y<\/code> peuvent former un duo. Vous devez utiliser le pr\u00e9dicat <code>peut<\/code> d\u00e9fini pr\u00e9c\u00e9demment :<\/p>\n<pre><code>peut(J,A) :- jc(J,X), cc(X,A).\n<\/code><\/pre>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code>duo(X,Y) :- peut(X,tank), peut(Y,soigneur).\nduo(X,Y) :- peut(X,dps), peut(Y,soigneur).\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<hr>\n<p>Parmi les nombreuses r\u00e9ponses du but&#8230;<\/p>\n<pre><code>duo(X,Y).\n<\/code><\/pre>\n<p>&#8230;il y a :<\/p>\n<pre><code>X = Y, Y = dave\nX = Y, Y = edouard\nX = Y, Y = charlie\n<\/code><\/pre>\n<p>Proposez une explication.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<p>Dave peut tanker et soigner, ce qui permet de satisfaire la premi\u00e8re clause lorsque <code>X<\/code> et <code>Y<\/code> ont toutes les deux la valeur <code>dave<\/code>. Edouard est dans le m\u00eame cas. Charlie peut faire des d\u00e9g\u00e2ts et soigner, ce qui permet de satisfaire la deuxi\u00e8me clause lorsque <code>X<\/code> et <code>Y<\/code> ont toutes les deux la valeur <code>charlie<\/code>.<\/p>\n<p>On peut \u00e9viter ce probl\u00e8me en ajoutant le but <code>X\\==Y<\/code> \u00e0 la fin de chacune des deux clauses.<\/p>\n<p><\/div>\n\t\t\t<\/div>\n<hr>\n<p>Soient les deux pr\u00e9dicats suivants :<\/p>\n<pre><code class=\"language-Prolog\">duo_v1(X,Y) :- peut(X,tank), peut(Y,soigneur), X\\==Y.\nduo_v1(X,Y) :- peut(X,dps), peut(Y,soigneur), X\\==Y.\n\nduo_v2(X,Y) :- (peut(X,tank) ; peut(X,dps)) , peut(Y,soigneur), X\\==Y.\n<\/code><\/pre>\n<p>Les deux buts suivants produisent-ils les m\u00eames r\u00e9ponses ?<\/p>\n<pre><code>duo_v1(X,Y).\nduo_v2(X,Y).\n<\/code><\/pre>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<p>Oui. Les deux clauses de la premi\u00e8re version ont \u00e9t\u00e9 regroup\u00e9es en une seule r\u00e8gle dans la deuxi\u00e8me version gr\u00e2ce \u00e0 l&rsquo;utilisation du point virgule qui repr\u00e9sente une disjonction. Les deux pr\u00e9dicats sont \u00e9quivalents.<\/p>\n<p><\/div>\n\t\t\t<\/div>\n<hr>\n<p>Soit le pr\u00e9dicat suivant :<\/p>\n<pre><code class=\"language-Prolog\">duo_v3(X,Y) :- peut(Y,soigneur) , (peut(X,tank) ; peut(X,dps)), X\\==Y.\n\n<\/code><\/pre>\n<p>Les deux buts suivants produisent-ils les m\u00eames r\u00e9ponses ?<\/p>\n<pre><code>duo_v2(X,Y).\nduo_v3(X,Y).\n<\/code><\/pre>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<p>Oui, car les connecteurs logiques et (<code>,<\/code>) et ou (<code>;<\/code>) sont commutatifs. (Mais l&rsquo;ordre des r\u00e9ponses est diff\u00e9rent en raison du m\u00e9canisme d&rsquo;\u00e9valuation de Prolog qui tente de satisfaire les buts d&rsquo;une r\u00e8gle en les parcourant de gauche \u00e0 droite.)<\/p>\n<p><\/div>\n\t\t\t<\/div>\n<h3>E.dec6 : Principe d&rsquo;\u00e9valuation<\/h3>\n<p>Nous allons tenter d&rsquo;\u00e9lucider <em>partiellement<\/em> le fonctionnement de Prolog lors de l&rsquo;\u00e9valuation d&rsquo;un but.<\/p>\n<p>Pour ce faire, nous reprenons le pr\u00e9dicat <code>duo<\/code> dans sa variante qui oblige \u00e0 ce que les joueurs d&rsquo;un duo soient diff\u00e9rents :<\/p>\n<pre><code>duo(X,Y) :- peut(X,tank), peut(Y,soigneur), X\\==Y.\nduo(X,Y) :- peut(X,dps), peut(Y,soigneur), X\\==Y.\n<\/code><\/pre>\n<p>Consid\u00e9rons le but :<\/p>\n<pre><code>duo(charlie,P).\n<\/code><\/pre>\n<p>Prolog va d&rsquo;abord chercher \u00e0 satisfaire le but avec <strong>la premi\u00e8re clause<\/strong> en substituant aux variables apparaissant dans la t\u00eate de la clause les arguments du but, c&rsquo;est \u00e0 dire <code>charlie<\/code> et <code>P<\/code>.<\/p>\n<pre><code>duo(charlie,P) :- peut(charlie,tank), peut(P,soigneur), charlie\\==P.\n<\/code><\/pre>\n<p>Le premier sous-but <code>peut(charlie,tank)<\/code> est d&rsquo;abord \u00e9valu\u00e9, avec r\u00e9sultat  <code>false<\/code>. Comme le premier sous-but \u00e9choue, l&rsquo;\u00e9valuation de la premi\u00e8re clause \u00e9choue.<\/p>\n<p>Prolog va alors tenter d\u00e9s satisfaire le but avec la <strong>deuxi\u00e8me clause<\/strong>. Il le ferait \u00e9galement si des solutions avaient \u00e9t\u00e9 trouv\u00e9es avec la premi\u00e8re clause, car par d\u00e9faut, toutes les solutions sont recherch\u00e9es.<\/p>\n<pre><code>duo(X,Y) :- peut(X,dps), peut(Y,soigneur), X\\==Y.\n<\/code><\/pre>\n<p>La variable d&rsquo;entr\u00e9e est remplac\u00e9e par sa valeur :<\/p>\n<pre><code>duo(charlie,P) :- peut(charlie,dps), peut(P,soigneur), charlie\\==P.\n<\/code><\/pre>\n<p>Cette fois-ci, le premier sous-but <code>peut(charlie,dps)<\/code> r\u00e9ussit. Le deuxi\u00e8me sous-but <code>peut(P,soigneur)<\/code> est donc \u00e9valu\u00e9.<\/p>\n<p>Pour chaque solution de ce deuxi\u00e8me sous-but, respectivement <code>P=charlie<\/code>, <code>P=dave<\/code> et <code>P=edouard<\/code>, le troisi\u00e8me sous-but <code>charlie\\==P<\/code> est \u00e9valu\u00e9. La premi\u00e8re des trois \u00e9valuations \u00e9choue, car le symbole <code>\\==<\/code> r\u00e9ussit si et seulement les deux valeurs compar\u00e9es sont identiques. Les deux autres \u00e9valuations r\u00e9ussissent, ce qui donne produit les deux solutions du but :<\/p>\n<pre><code>P = dave\nP = edouard\n<\/code><\/pre>\n<hr>\n<p>L&rsquo;exemple que nous venons de donner est un cas simple. L&rsquo;\u00e9valuation des buts par Prolog utilise un m\u00e9canisme plus complexe appel\u00e9 <strong>unification<\/strong>, que nous n&rsquo;aborderons pas pour l&rsquo;instant.<\/p>\n<h2>Activit\u00e9 d&rsquo;entra\u00eenement A.ent<\/h2>\n<h3>A.ent1<\/h3>\n<p>On consid\u00e8re les trois pr\u00e9dicats d\u00e9finis ci-dessous.<\/p>\n<pre><code class=\"language-Prolog\">vehicule(v100, b, essence).\nvehicule(v101, b, electrique).\nvehicule(v102, a, essence).\nvehicule(v103, a, essence).\nvehicule(v104, c, diesel).\nvehicule(v105, c, diesel).\n<\/code><\/pre>\n<blockquote>\n<p>Ce pr\u00e9dicat \u00e9tablit une relation entre les identifiants des v\u00e9hicules d&rsquo;une entreprise de livraison, les types de permis requis pour les conduire et le type d&rsquo;\u00e9nergie qui les fait fonctionner.<\/p>\n<\/blockquote>\n<pre><code class=\"language-Prolog\">personne(c310, &quot;Paul&quot;).\npersonne(c311, &quot;Anne&quot;).\npersonne(c312, &quot;Fred&quot;).\npersonne(c317, &quot;Rory&quot;).\n<\/code><\/pre>\n<blockquote>\n<p>Ce pr\u00e9dicat \u00e9tablit une relation entre les identifiants et les noms des personnes pouvant conduire les v\u00e9hicules.<\/p>\n<\/blockquote>\n<pre><code class=\"language-Prolog\">qualif(c310,b).\nqualif(c311,b).\nqualif(c311,a).\nqualif(c312,a).\nqualif(c312,b).\nqualif(c312,c).\nqualif(c317,b).\n<\/code><\/pre>\n<blockquote>\n<p>Ce pr\u00e9dicat \u00e9tablit une relation entre les identifiants des personnes pouvant conduire des v\u00e9hicules et le type de permis de conduire que poss\u00e8dent ces personnes.<\/p>\n<\/blockquote>\n<p>Les r\u00e9ponses aux questions pos\u00e9es doivent \u00eatre valables pour des bases de connaissances d\u00e9finies avec les m\u00eames pr\u00e9dicats mais ayant des contenus diff\u00e9rents.<\/p>\n<h4>Question 1<\/h4>\n<p>Donnez un but permettant de conna\u00eetre les identifiants des v\u00e9hicules \u00e0 essence et les types de permis requis pour les conduire.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code>vehicule(I,P,essence).\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<h4>Question 2<\/h4>\n<p>Donnez un but permettant de conna\u00eetre les noms des personnes ayant un permis de type <code>a<\/code>.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code>personne(I,Nom),qualif(I,a).\n<\/code><\/pre>\n<p>Les noms des personnes recherch\u00e9es seront remont\u00e9s dans la variable <code>N<\/code>. Les identifiants de ces personnes seront \u00e9galement remont\u00e9s dans la variable <code>I<\/code>. Le r\u00e9sultat sera :<\/p>\n<pre><code>I = c311, Nom = &quot;Anne&quot;\nI = c312, Nom = &quot;Fred&quot;\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<h4>Question 3<\/h4>\n<p>Donnez un but permettant de conna\u00eetre les noms des personnes pouvant conduire un v\u00e9hicule \u00e9lectrique.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;Indice&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code>vehicule(Iv,.....,electrique),qualif(.....,.....),personne(.....,Nom).\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<hr>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code>vehicule(Iv,Permis,electrique),qualif(Ip,Permis),personne(Ip,Nom).\n<\/code><\/pre>\n<p>La variable <code>Ip<\/code>, qui repr\u00e9sente un identifiant de personne, permet de faire le lien entre le nom d&rsquo;une personne et les types de permis qu&rsquo;elle poss\u00e8de. La variable <code>Iv<\/code>, qui repr\u00e9sente un identifiant de v\u00e9hicule, n&rsquo;a pas d&rsquo;int\u00e9r\u00eat particulier dans cette requ\u00eate. On pourrait la remplacer par une &quot;variable joker&quot;, not\u00e9e <code>_<\/code>.<\/p>\n<pre><code>vehicule(_,Permis,electrique),qualif(Ip,Permis),personne(Ip,Nom).\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<h4>Question 4<\/h4>\n<p>D\u00e9finissez le pr\u00e9dicat <code>qualif_bc<\/code> tel que <code>qualif_bc(P)<\/code> soit satisfait par tout identifiant <code>P<\/code> d&rsquo;une personne titulaire d&rsquo;un permis <code>b<\/code> ou d&rsquo;un permis <code>c<\/code>.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;Indice&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code class=\"language-Prolog\">qualif_bc(I) :- ..... .\nqualif_bc(I) :- ..... .\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<hr>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code class=\"language-Prolog\">qualif_bc(I) :- qualif(I,b).\nqualif_bc(I) :- qualif(I,c).\n<\/code><\/pre>\n<p>On aurait put \u00e9galement \u00e9crire&#8230;<\/p>\n<pre><code class=\"language-Prolog\">qualif_bc(I) :- qualif(I,b) ; qualif(I,c).\n<\/code><\/pre>\n<p>&#8230;en faisant bien attention \u00e0 utiliser un point virgule (disjonction) et non une virgule (conjonction) pour s\u00e9parer les deux sous-buts.<\/p>\n<p><\/div>\n\t\t\t<\/div>\n<h4>Question 5<\/h4>\n<p>Donnez un but permettant de conna\u00eetre les noms des personnes pouvant conduire le v\u00e9hicule <code>v101<\/code> et le v\u00e9hicule <code>v102<\/code>.<\/p>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;Indice&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code>vehicule(v101,P1,E1), vehicule(v102,P2,E2), \nqualif(Ip,.....), qualif(Ip,.....), personne(.....,Nom).\n<\/code><\/pre>\n<p><\/div>\n\t\t\t<\/div>\n<hr>\n<div class=\"spoiler-wrap\">\n\t\t\t\t<div class=\"spoiler-head folded\">&quot;R\u00e9ponse&quot;<\/div>\n\t\t\t\t<div class=\"spoiler-body\"><\/p>\n<pre><code>vehicule(v101,P1,E1), vehicule(v102,P2,E2), \nqualif(Ip,P1), qualif(Ip,P2), personne(Ip,Nom).\n<\/code><\/pre>\n<p>Ici, il faut bien comprendre que le but parle d&rsquo;une m\u00eame personne, d&rsquo;identifiant <code>Ip<\/code>, ayant un permis de type <code>P1<\/code> permettant de conduire le v\u00e9hicule <code>v101<\/code> et un permis de type <code>P2<\/code> permettant de conduire le v\u00e9hicule <code>v102<\/code>.<\/p>\n<p><\/div>\n\t\t\t<\/div>\n<h2>Pr\u00eat pour la suite ?<\/h2>\n<p>Les notions qui ont \u00e9t\u00e9 introduites dans cette \u00e9tape ne permettent pas de faire des choses vraiment passionnantes, mais il est n\u00e9cessaire de les ma\u00eetriser avant passer \u00e0 la suite.<\/p>\n<p>Si vous avez eu des difficult\u00e9s \u00e0 traiter certains exercices, si certaines de vos solutions ne correspondaient pas \u00e0 celles donn\u00e9es, je vous conseille de traiter \u00e0 nouveau ces exercices apr\u00e8s au moins une nuit de sommeil et au plus quelques jours.<\/p>\n<p>Si certains points ne sont pas limpides, posez des questions aussi pr\u00e9cises que possible \u00e0 une personne maitrisant parfaitement les notions concern\u00e9es.<\/p>\n<hr>\n<\/div>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[6],"tags":[],"class_list":["post-453","post","type-post","status-publish","format-standard","hentry","category-prolog","entry"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts\/453","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/comments?post=453"}],"version-history":[{"count":1,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts\/453\/revisions"}],"predecessor-version":[{"id":455,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/posts\/453\/revisions\/455"}],"wp:attachment":[{"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/media?parent=453"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/categories?post=453"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/9h15.net\/activ\/wp-json\/wp\/v2\/tags?post=453"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}