cayleyR: Cayley Graph Analysis for Permutation Puzzles

Implements algorithms for analyzing Cayley graphs of permutation groups, with a focus on the TopSpin puzzle and similar permutation-based combinatorial puzzles. Provides methods for cycle detection, state space exploration, bidirectional BFS pathfinding, and finding optimal operation sequences in permutation groups generated by shift and reverse operations. Includes C++ implementations of core operations via 'Rcpp' for performance. Optional GPU acceleration via 'ggmlR' Vulkan backend for batch distance calculations and parallel state transformations.

Version:	0.2.1
Imports:	Rcpp
LinkingTo:	Rcpp
Suggests:	testthat (≥ 3.0.0), ggmlR, data.table
Published:	2026-03-01
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
NeedsCompilation:	yes
Materials:	README, NEWS
CRAN checks:	cayleyR results

Documentation:

Reference manual:

cayleyR.html , cayleyR.pdf

Downloads:

Package source:	cayleyR_0.2.1.tar.gz
Windows binaries:	r-devel: cayleyR_0.1.0.zip, r-release: cayleyR_0.1.0.zip, r-oldrel: cayleyR_0.2.1.zip
macOS binaries:	r-release (arm64): cayleyR_0.2.1.tgz, r-oldrel (arm64): cayleyR_0.2.1.tgz, r-release (x86_64): cayleyR_0.2.1.tgz, r-oldrel (x86_64): cayleyR_0.2.1.tgz
Old sources:	cayleyR archive

Linking:

Please use the canonical form https://CRAN.R-project.org/package=cayleyR to link to this page.