Мне нужно реализовать алгоритм обратного трассировки в C, который будет эмулировать аппаратное обеспечение в чисто программном обеспечении и проследить один путь от выхода системы до входного штыря, зарегистрировать все ворота, их выходы и входы () на пути в обратном порядке. Я понял, что это можно сделать в алгоритме обхода графика, но не в состоянии реализовать в C. Любые полезные предложения действительно полезны!График обхода в C
Я выполнил несколько алгоритмов решения лабиринта, как по ширине, так и по глубине поиска.
Я бы сказал, вы должны сначала построить график и убедиться, что он идеально построен и без каких-либо непоследовательности, и что-то, что мне показалось очень полезным, это найти способ распечатать мой график, чтобы проверить наличие ошибок :).
Кроме этого, удачи!
Зависит от того, какой путь отслеживания, он может следовать как по ширине первого поиска, так и по глубине первого поиска. Я пробовал их обоих, и это работает.
Пожалуйста, будьте более конкретным, можете ли вы обновить вопрос и дать короткий пример ввода и вывода? – Nikopol