cayleyR

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

研究人员开发了 `cayleyR`，这是一个 R 包，旨在通过分析 Cayley 图中的循环交集来解决排列难题。该包采用迭代双向搜索算法，从初始状态和目标状态生成循环，并通过它们的交集找到路径。它专门针对 TopSpin(n,k) 谜题，利用对称群 Sn 的 Cayley 图表示的状态空间。该实现集成了 C++ 进行状态存储，并提供可选的 Vulkan GPU 加速，该软件现已在 CRAN 上提供。