Cours PROLOG.pdf

Dossier sur PROLOGUtilisations de PROLOGX = louis16 ;X = marie_antoinette ;X = louis_dauphin ;X = marie_josephe_saxe ;X = louis15 ;X = marie_leczcynska ;X = louis_bourbon ;X = marie_adelaide_savoie ;X = grand_dauphin ;X = marie_anne_baviere ;X = louis14 ;X = marie_therese_autriche ;X = louis13 ;X = anne_autriche ;X = henri4 ;X = marie_medicis ;X = philippe4 ;X = elisabeth_france ;X = henri4 ;X = marie_medicis ;NoLouis XVII a 19 ancêtres dans la base de données. Pourtant, on obtient 20 réponses. En effet, Henri IV apparaît deux foiscar deux liens de parenté différents les relient.II.2. Formalisation de systèmes expertsII.2.1. PROLOG et les systèmes expertsPROLOG est parfaitement adapté pour formaliser des systèmes experts. En effet, un système expert est un programmeinformatique simulant l'intelligence humaine dans un champ particulier de la connaissance ou relativement à une problématiquedéterminée. Or PROLOG a justement été conçu dans cette optique là puisqu’il a été fait par des chercheurs en intelligenceartificielle.Un système expert a trois composantes essentielles :• une base de connaissances, formée des énoncés relatifs aux faits de tous ordres constitutifs du domaine• un ensemble de règles de décision, consignant les méthodes, procédures et schémas de raisonnement utilisés dans ledomaine• un moteur d'inférence, sous-système qui permet d'appliquer les règles de décision à la base de connaissances.Or ces trois points sont extrêmement simples à implémenter dans programme PROLOG :• la base de connaissances est constituée par les faits et quelques règles pour éviter l’énumération exhaustive de tous lesfaits• les règles de décision sont des règles (au sens de PROLOG)• le moteur d’interface est l’interpréteur PROLOG lui-même.II.2.2. Constitution de la base de connaissanceEn guise d’exemple de système expert, nous allons formaliser le problème de coloriage de région. Les règles de ce problèmesont les suivantes :• Une surface est découpée en un certain nombre de régions de surfaces et de formes variables• Chaque région doit être coloriée• Deux régions adjacentes doivent avoir deux couleurs différentesNous essaierons de colorier les régions suivantes :8