Я пытаюсь реализовать алгоритм 'C' и 'SDL' (для представления), чтобы решить головоломку "Unblock Me".
Для тех, кто никогда не слышал о головоломке:
Это настольная игра, в которой вам нужно переместить красную фигуру (в большинстве случаев это поле) из сетки, перемещая другие фигуры разных размеров.
Доска образцов
Сеточное представление
Я пытаюсь решить сетку, используя как DFS (поиск в глубину вначале), так и BFS (поиск в ширину), я понимаю алгоритмы.
Я не ищу решение для кода, я просто ищу документацию или кого-то, кто может объяснить мне, как я могу использовать свое сеточное представление с DFS или BFS, на которое я не смог ответить после поиска по stackoverflow и подобные веб-сайты.
Последние два дня я провел, исследуя BFS и DFS, но все еще не могу ответить на некоторые вопросы, учитывая предыдущее заданное представление сетки:
Что такое узлы?
Какие ссылки?
Какая будет матрица смежности?
Я ценю любую ссылку на документацию.
Некоторые ссылки на документацию, которые я уже прочитал:
Список смежности Матрица смежности BFS DFS