新的 R 包 'cayleyR' 使用图论解决排列难题

研究人员开发了一个名为 cayleyR 的 R 包，旨在通过分析凯莱图中的循环相交来解决排列难题。该包采用迭代双向搜索算法，从初始状态和目标状态生成循环，寻找相交点以形成路径。对于被建模为对称群 Sn 的凯莱图的 TopSpin(n,k) 难题，cayleyR 使用 C++ 实现，并可选配 Vulkan GPU 加速以提高效率。该软件可在 CRAN 上获取，旨在用于解决复杂的基于排列的挑战。 AI

影响 这项研究引入了一种解决复杂排列难题的新算法方法，可能适用于涉及状态空间搜索和图遍历的 AI 问题。

排序理由 该集群包含一篇详细介绍用于解决排列难题的新软件包的研究论文。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.AI 阅读 →

• cayleyR
• CPP
• R
• Symmetric group Sn
• TopSpin(n,k)
• Vulkan

• 论文
• 其他

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →