Algorithm 解决拼图游戏的最佳算法是什么

它并没有具体说明什么是拼图之王

我假设一个普通的图片一样的拼图与标准件。 q声明： 解决拼图游戏的代码。数据结构是什么？假设你有某种方法可以告诉你这两件东西是否合二为一。如何解决这个难题，最大限度地减少调用该函数的次数

分而治之是最好的办法吗？

---

根据我的说法，数据结构必须是一个二维数组，还有什么？

加密引号和密码形式上称为替换密码。这是搜索有关此主题的更多资料时要使用的关键字

对于个人和计算机来说，替换密码很容易破解

通常，自动解算器由两部分组成：

• 一种函数，可以获取文本并计算其相似程度 所需语言的纯文本
• 一种查找产生密码的密码密钥的算法 最佳发音的解密文本（其中“最佳发音”表示它是 前一项中提到的功能的优化）

对于简单替换密码，第二部分的一个好选择是任何类型的启发式局部搜索，例如爬山：从随机排列开始，然后应用小的更改，以提高解密文本的分数。替换密码具有很好的特性，即解空间是“平滑的”：密钥的微小更改（例如交换两个字母的图像）会对解密文本产生微小的更改。简单爬山的几次迭代通常就足以找到全局最优解

至于评估解决方案的函数，对于cryptoquotes和类似的谜题，一个相当简单的函数将检查解密的单词是否可以在预期语言的单词列表中找到，并可能使用它们的频率进行更精确的评估。这是可以做到的，因为这种密码的拼图版本通常保留空格和标点符号

另一种方法（我更喜欢的方法，也是一种更通用、更健壮的方法）是使用统计数据。代替字表，预先计算语言中四字格的频率。（在本文中，tetragram=四个连续字母。）这些可以用作生成与实际语言非常相似字符串的隐马尔可夫模型的概率，我们可以将我们的求值函数定义为所述生成器生成我们正在求值的特定字符串的概率（对数）。这种可能性越高，字符串“听起来越像我们语言中的某些东西”

• 列表项

---

这似乎没有回答关于拼图的问题。