我正在编写一个计算机程序来解决拼图游戏。你们知道我需要哪种计算机算法吗？在这个游戏中：具有不同形状的块必须在2D窗口中相互配合，而不会在下面留下步伐。
取决于游戏的确切规则。如果你提前知道所有的碎片，并且你也可以选择它们的顺序，那么你可以实现一个自定义算法，该算法将首先计划匹配碎片，然后匹配匹配，直到整个计划都出来。
如果你知道这些碎片是什么，也知道它们的顺序，但你无法控制它们的次序，那么你可以为未来的事件做一些回溯计算。
如果你知道这些作品是什么，但不知道它们的顺序，那么你可以用类似于上面的方式回溯所有单独的案例。
如果你不知道棋子是什么，也不知道它们的顺序，那么你需要定义一个启发式，这将是一个概率值，你将能够正确放置下一个棋子，并以与国际象棋计算中已知的阿尔法-贝塔修剪非常相似的方式计算可能的变化。
顺便说一句，如果你采用回溯方法，那么你仍然可以使用启发式和修剪。