Je dois implémenter un algorithme de retour en C qui va émuler un matériel en logiciel, et tracer un seul chemin de sortie d'un système à la broche d'entrée, en enregistrant toutes les portes, leurs sorties et entrées (pris) sur le chemin dans l'ordre inverse. J'ai compris que cela peut être fait dans un algorithme de traversée de graphe mais pas capable de l'implémenter en C. Toutes les suggestions utiles seront utiles!traversée de graphe en C
J'ai fait quelques algorithmes de résolution de labyrinthe, à la fois en profondeur et en profondeur.
Je dirais que vous devez d'abord construire un graphique et assurez-vous qu'il est parfaitement construit et sans aucune incohérence, et quelque chose que j'ai trouvé très utile était de trouver un moyen d'imprimer mon graphique pour vérifier les erreurs :).
A part ça, bonne chance!
Dépend de quel type de tracé, il peut suivre à la fois la largeur de la première recherche ou la profondeur de la première recherche. J'ai essayé les deux et ça marche.
Veuillez être plus précis, pouvez-vous mettre à jour la question et donner un court exemple d'entrée et de sortie? – Nikopol