新算法包cayleyR：利用群论图循环交集破解TopSpin排列谜题

近日，一项发表于arXiv的研究提出了名为cayleyR的R语言算法包，专门用于解决基于排列组合的数学谜题。该工具的核心创新在于利用凯莱图的循环交集特性来寻找谜题解法。

算法采用迭代双向搜索机制：从初始排列状态和目标状态同时出发，通过随机操作序列在对称群Sn的凯莱图中生成循环路径，当两个方向的循环产生交集时，即可获得连接两状态的完整解法路径。若未发现直接交集，系统会启动距离引导的桥梁选择策略缩小状态间隙，并重复搜索过程。

研究团队以经典数学谜题TopSpin(n,k)作为主要应用场景。该谜题的状态空间本质上是由循环移位和前序反转操作生成的Sn凯莱图。cayleyR包提供了完整的数学框架和算法实现，底层采用C++哈希索引状态存储结构，并可选配Vulkan GPU加速模块以提升大规模计算性能。

该软件已作为开源工具在CRAN平台公开发布，为组合数学研究者和谜题爱好者提供了新的算法工具。该方法将图论与群论相结合，为复杂排列问题的求解提供了理论依据和实用工具。