Le système expert

Le système expert que nous fournissons dans le cadre de notre projet est disponible au téléchargement ci-dessous via la plateforme de partage de code GitHub.

Est également à disposition un document présentant intégralement et en détail (mais avec des résumés) la structure du code et son fonctionnement, en langage naturel.

Contexte

Cette solution a pour but d’imiter les mécanismes de jeu d’un expert lors d’une partie des aventuriers du rail.

Il est important de noter que le programme est particulièrement efficace dans les phases de jeu préliminaires mais que les phases ultérieures n’ont pas pu être traitées dans leur entièreté.

Télécharger le code

Télécharger l'Explication du Code

Fonctionnement de l'algorithme

Choix des Objectifs

En début de partie, on doit choisir des objectifs parmi 3 proposés : on utilise plusieurs critères pour discriminer la meilleure combinaison possible d'objectifs en début de partie : critères expert, heuristiques ou arbitraires.

Le Choix d'Objectifs en quelques points clés

si l'itinéraire calculé comporte 40 wagons ou moins : on retient les 3 objectifs
si la triplette de Cartes Destination est un cas particulier de TypeTrajet : on retient également les 3 objectifs
si un maximum est déterminé avec le critère expert : on retient la meilleure combinaison de 2 Cartes Destination
si le critère expert est insuffisant : on retient la combinaison de 2 objectifs rapportant le plus de points

Chemin Optimal

Pour savoir quelles villes raccorder et dans quel ordre , nous avons pour cela implémenté un algorithme de Dijkstra qui en fonction du poids de chaque tronçon permet de trouver le plus court chemin reliant deux villes entre elles.

Lorsque les itinéraires calculés ne répondent pas à certaines conditions, on procède à des modifications sur les poids des tronçons.

L'homme (en jaune) et la machine (en rouge) lors du test de l'entretien 4

Le Calcul du Chemin Optimal en quelques points clés

on détermine le meilleur enchaînement de ville-objectif
on détermine les villes intermédiaires entre les ville-objectif
on prolonge l’itinéraire déterminé

Graphe illustrant l'évolution du poids des différents tronçons en fonction de leur taille

Adapter le chemin

Pendant la partie, les itinéraires calculés initialement sont susceptibles de devenir obsolètes : aussi, à chaque tour de jeu, l'IA adapte son jeu, change ses priorités et complète ses objectifs.

Récapitulatif de l'Adaptation du Chemin

on met à jour la matrice des poids de tronçon à chaque tour de pose
on calcule l’itinéraire optimal à l’instant t
on évalue l’ordre de priorité de pose des tronçons
on pose le tronçon de priorité la plus élevée

Pour la suite ...

Pioche

Choix d’Objectifs

Couleurs

Gestion des Priorités

Calcul d'Itinéraire

Blocage & Prédiction

Report abuse