图形表示法是C算法

Question

我试图实现“ C”和“ SDL”（表示）算法来解决“解开我”益智游戏。 对于从未听说过这个难题的人：这是一个棋盘游戏，您必须通过移动其他不同尺寸的形状将Red Shape（大多数情况下是盒子）移出网格。

董事会范例

网格表示

我试图同时使用DFS（深度优先搜索）和BFS（宽度优先搜索）来解决网格问题，但我确实了解算法。

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

最近两天，我对BFS和DFS进行了研究，但考虑到先前给出的网格表示，我仍然无法回答一些问题：

什么是节点？

有什么联系？

邻接矩阵将是什么？

我感谢任何文档链接。

我已经阅读过的一些文档链接： 邻接列表 邻接矩阵 BFS DFS

Answer 1

每个特定的搜索问题都可以接受方便的专业表示。 但是从理论上讲，这可能是一个很好的起点，您可以将“节点”视为“板配置”，将“将c1连接至c2的边缘”视为“将配置c1转换为c2”。