块拼图的C++算法
Block Puzzle solving C++ algorithm
我想制作一个解决区块谜题的算法,但要尽可能高效。我已经做了简单的方法(回溯)。
我把所有的东西都表示为矩阵——在开始的时候,块必须适应的大矩阵都在0上,如果空间是满的,块是带1的矩阵,或者如果空间是空的,块为0的矩阵。现在,下一个可能更有效的想法是,在进入下一行之前,始终验证一行是否完整。我的意思是,我可能有一个作品被表示为0 1 0
(十字架)。如果十字架被放在角落里,程序将对无效的解决方案进行整个回溯,因此它应该返回并尝试另一块。
1 1 1
0 1 0
如果必要的话,我可以提供一段代码,正如我所说,我只做了简单的低效回溯
有人有更好的主意吗?在这种情况下可以使用动态编程吗?
把问题想象成一个图:节点是块可以排列的各种状态,边是从一个节点到另一个节点的可能移动。然后,解决方案是从当前位置到目标的最短距离,可以使用Dijkstra算法计算。
相关文章:
- 为什么这个运算符<重载函数对 STL 算法不可见?
- 基于ELO的团队匹配算法
- C++选择排序算法中的逻辑错误
- 有没有办法将谓词中的元素偏移量传递给 std 算法?
- C++A*算法并不总是在路径中具有目标节点
- 排序算法c++
- 构建可组合有向图(扫描仪生成器的汤普森构造算法)
- 算法问题:查找从堆栈中弹出的所有序列
- 下面是排序算法O(n)吗
- KMP算法和LPS表构造的运行时间
- 为什么我的排序算法会更改数组值
- 求最大元素位置的分治算法
- 具有非整数边容量的最大流量的Dinic算法
- 到连接组件算法的问题(递归)
- STL算法函数在多个一维容器上的使用
- 读取最后一行代码算法 - c++ 时出现问题
- 括号更改 O(n) 算法
- std::unordered_map 搜索算法是如何实现的?
- 如何实现高效的算法来计算大型数据集的多个不同值?
- 如何在 Mac 上使用 c++17 并行标准库算法?