cayleyR: Cayley Graph Analysis for Permutation Puzzles
Implements algorithms for analyzing Cayley graphs of permutation groups for the TopSpin puzzle. Provides methods for cycle detection, state space exploration and finding optimal operation sequences in permutation groups generated by shift and reverse operations. Also provides rule-defined landmark states for probing graphs too large to enumerate, and convex and non-convex hulls for measuring the solid such states span. The method Iterative Cycle Intersection (ICI) is described in Yuri Baramykov (2026) <doi:10.48550/arXiv.2607.13219>.
| Version: | 0.2.6 |
| Imports: | Rcpp |
| LinkingTo: | Rcpp |
| Suggests: | testthat (≥ 3.0.0), ggmlR, data.table, knitr, rmarkdown |
| Published: | 2026-07-29 |
| DOI: | 10.32614/CRAN.package.cayleyR |
| Author: | Yuri Baramykov 
[aut, cre] |
| Maintainer: | Yuri Baramykov <lbsbmsu at mail.ru> |
| BugReports: | https://github.com/Zabis13/cayleyR/issues |
| License: | MIT + file LICENSE |
| URL: | https://github.com/Zabis13/cayleyR, https://arxiv.org/abs/2607.13219 |
| NeedsCompilation: | yes |
| Materials: | README, NEWS |
| CRAN checks: | cayleyR results |
Documentation:
| Reference manual: | cayleyR.html , cayleyR.pdf |
| Vignettes: |
Function Reference (source) Solving Top Spin by Hand (source) Landmark States and the Solid They Span (source, R code) |
Downloads:
| Package source: | cayleyR_0.2.6.tar.gz |
| Windows binaries: | r-devel: cayleyR_0.2.6.zip, r-release: cayleyR_0.2.6.zip, r-oldrel: cayleyR_0.2.6.zip |
| macOS binaries: | r-release (arm64): cayleyR_0.2.6.tgz, r-oldrel (arm64): cayleyR_0.2.6.tgz, r-release (x86_64): cayleyR_0.2.6.tgz, r-oldrel (x86_64): cayleyR_0.2.6.tgz |
| Old sources: | cayleyR archive |
Reverse dependencies:
| Reverse suggests: | cgvR |
Linking:
Please use the canonical form https://CRAN.R-project.org/package=cayleyR to link to this page.