图表示是C算法

Graph representation is C algorithm

我正在尝试实现 'C' 和 'SDL'(用于表示)算法来解决 "Unblock Me" 益智游戏。 对于从未听说过这个谜题的人: 这是一款棋盘游戏,您必须通过移动其他不同尺寸的形状来将红色形状(大多数情况下是一个盒子)移出网格。

Board exemple

Grid representation

我正在尝试同时使用 DFS(深度优先搜索)和 BFS(广度优先搜索)来求解网格,我确实理解这些算法。

我不是在寻找代码解决方案,我只是在寻找文档或可以向我解释如何将我的网格表示与 DFS 或 BFS 一起使用的人,我在搜索后无法回答Whosebug 和类似网站。

我花了最后两天研究 BFS 和 DFS,但考虑到之前给定的网格表示,我仍然无法回答一些问题:

有哪些节点?

link是什么?

邻接矩阵是什么?

感谢任何文档 link。

我已经阅读过的一些文档 link: Adjacency List Adjacency Matrix BFS DFS

每个特定的搜索问题都可以使用方便的专门表示法。但从理论上讲,这可能是一个很好的起点,您可以将 "node" 视为 "board configuration",将 "edge connecting c1 to c2" 视为 "move transforming configuration c1 into c2"。