J'ai codé plusieurs algorithmes de recherche de graphes (A *, DFS, BFS, etc.) plusieurs fois. Chaque fois, la seule vraie différence est les états de recherche réels que je recherche, et comment les nouveaux états sont générés à partir des états existants.Cadre de recherche de graphe générique C#
Je suis maintenant confronté à un autre projet de recherche lourde, et je voudrais éviter d'avoir à coder et déboguer un algorithme de recherche générale à nouveau. Ce serait vraiment bien si je pouvais définir une classe d'état de recherche, y compris des informations pour générer des états successifs, des coûts heuristiques, etc, et juste le brancher à un type de cadre de recherche existant qui peut faire tout le travail lourd pour moi. Je sais que les algorithmes ne sont pas particulièrement difficiles à coder, mais il y a toujours assez d'astuces pour le rendre agaçant.
Est-ce que quelque chose comme ça existe? Je n'ai rien trouvé.
Assurément, il wouldn ne sera pas trop difficile de générer une de vos solutions existantes? Tout ce dont vous avez besoin pour un algorithme de recherche de chemin est un état de départ, un état final et une fonction qui prend un état et renvoie (avec des poids) tous les états suivants possibles. –
Je n'ai pas encore de solution en C#. La plupart des logiciels que j'ai maintenant sont java ou c du collège. La traduction est un peu plus difficile que génératrice. – captncraig