Artificial intelligence AI算法-无冲突地连接矩阵形图的给定顶点对

我正在寻找AI算法来连接一个简单电路中的大厅，我假设它可以表示为一个二维矩阵，它本身会导致一个图形问题。 我找不到这样的算法，所以我可以添加一个启发式算法。 我很确定这是一个著名的人工智能问题，但我不知道它的名字， 希望任何人都能告诉我在哪里可以找到这样的算法，并向我保证我关于电路及其图形表示的假设是正确的。

---

谢谢。

我不知道你所说的“连接大厅”是什么意思，但如果你试图布置一条电路，也许搜索“拓扑平面布线算法”会对你的搜索有所帮助

此外，以下文章可能会给您一些想法：

---

)

我在某个地方读到，遗传算法被用于这类问题。它们可以帮助您找到euristic的最大值，以及其他算法，如爬山。我不是这个领域的专家，尽管我喜欢它，希望我的评论能给你指出正确的方向：）我不认为遗传学算法在这个确切的领域。我的意思是，在我看来，这个问题就像“八皇后”和其他类似的基于回溯的问题一样，但无论如何都要感谢。我被指派研究在一个简单的带有链接的电子电路中，在特定的条件下，例如链接不相互交叉，也不与其他孔连接的给定孔数的算法。存在表示孔的二维矩阵，因此这些孔之间的“路线”=链接位置。该算法的输入是要连接的孔对，输出是在上述条件下连杆的定位。我想在这些常用算法中选择一个合适的算法来添加我的启发式算法并进行研究。谢谢。@aous deeb是查找学术论文的好地方。以下是您可能感兴趣的论文[PCB布线的进展]）和[NXP半导体模拟芯片设计的布线]（www.cs.uu.nl/research/techreps/repo/cs-2011/2011-011.pdf）。这些论文的主题和引用的参考文献应该对您的搜索有所帮助。