Skip to content

cayleyR

0.3.0Package record

Cayley Graph Analysis for Permutation Puzzles

0packages dependsuggested by 1
2.8Kdownloads / year
63.2%test coverage
13/13flavors OK

Overview

About

Analyzes Cayley graphs of permutation puzzles. Any puzzle whose moves permute a fixed set of positions can be declared as a permutation group, and the same tools then work on it: cycle detection, state space exploration and path search. Two puzzles are built in: TopSpin and Rubik's cubes of any size. The 3x3x3 is solved by four human methods and by a two-phase search after Herbert Kociemba; the 4x4x4 is solved by reduction. The Iterative Cycle Intersection (ICI) method is described in Yuri Baramykov (2026) doi:10.48550/arXiv.2607.13219.

Changes in 0.3.0
  • **cube_kociemba()** — the 3x3x3 by a two-phase search after Kociemba, so the cube now has five solvers and the first one that searches. Short rather than shortest: phase 1 takes the first way it finds into the subgroup instead of hunting for the one that leaves phase 2 cheapest.
  • **4x4x4** — cube_solve4(): reduction (centres, edge pairing) and then a 3x3x3 finish.
  • **Neural solvers** (needs ggmlR) — train a network to solve the cube without showing it a solution (autodidactic iteration, as in DeepCubeA), save it, and later load it and train it further. The trained network then solves on its own or guides an A* search. The example inst/examples/train_cube3_q_online.R trains a Q-model online and takes init= to train on from a saved model or resume= to continue an interrupted run from its checkpoint.

From NEWS.md in the release

Install

Health

CRAN checks
13OK
Slowest check: 8.4 min · r-oldrel-windows-x86_64
Status changes
  • OK13 OK2026-08-05
  • NOTE12 OK, 1 NOTE2026-07-11
  • OK13 OK2026-06-09
  • NOTE12 OK, 1 NOTE2026-06-08
  • OK14 OK2026-04-22
Show 2 earlier changesHide 2 earlier changes
  • ERROR13 OK, 1 ERROR2026-04-18
  • OK14 OK2026-03-10
Advisories

none known

Documentation

In release 0.3.0
READMEYes · 5,402 wordsVignettesYes · 7 · dynamicNEWSYes · 100% structured · mentions 0.3.0Citation fileNoWebsitenot declared in DESCRIPTION
Help pages
180 (19 internal)includes a package overview page
Examples that run
93%112 run in a plain check · 6 only when donttest examples are enabled (R CMD check --as-cran) · 1 never run · 1 hold no code
Exported functions with examples
78%
Documented parameters
97%
Return-value docs
98%
Help pages citing references
1%

Downloads

2.8K
CRAN downloads in the past year
Rank #9,943 · ~8/day · ~237/mo
Daily download trend is not available in this view yet.
34230 days
1K90 days
2.8K1 year
Compare downloads with other packages →
Also on287 r2u15 autocran

Repository

1Stars
0Forks
4Open issues
0Open PRs
1Releases
59Commits
1Commit identities
cayley-graphpermutationspuzzle-solver
59 commits · Last activity 2026-10-19 · 0% stars, 30d
Responsiveness
not measured

Stars over time

2025-11-11 · 12026-07-07 · 1
PracticesBeta

6 development-tooling and community-health practices detected across 4 families in the upstream repository

Checks run against github.com/zabis13/cayleyr on 2026-10-21.

Continuous integration (2)
GitHub ActionsR CMD check workflow

The R CMD check workflow runs on Linux, macOS and Windows, and on R-devel

CRAN release process (2)
cran-comments.mdCRAN-SUBMISSION
Research and citation (1)
JOSS paper
Lint, format, editor (1)
RStudio project
How this is detected·Detection ruleset v4 (2026-10-20)

Dependencies

Declared dependencies
8 external dependencies (excludes base and recommended)

Installing cayleyR adds 1 package (1 with compiled code, 1.8 MB of source tarballs). Heaviest: Rcpp 1.8 MB.

Depends (0)
none
Imports (2)
Rcpputils
LinkingTo (1)
Enhances (0)
none
Reverse dependencies
0direct
0indirect
Suggested by 1
Suggests, most downloaded first

People & History

People (3)
Author, Maintainer since 0.1.0 (2025)
Contributor, Copyright holder · added in 0.3.0
twips search machinery in src/kociemba_core.h, src/kociemba4.h
Copyright holder · added in 0.3.0
twips, https://github.com/cubing/twips
Releases (4)

Pick two releases to compare their code metrics.

  • 0.3.0Latest
    record
    2026-10-19 · current release · diff ↗ ·
    added 94 exports
    cube_adi_astar, cube_adi_load, cube_adi_model, cube_adi_save, cube_adi_solve, cube_adi_train, cube_alg_table, cube_apply_word, cube_at_phase_goal_cpp, cube_build_lslice, cube_central_moves, cube_centre_counts, cube_centre_cycles, cube_centre_positions, cube_centre_shots, cube_centre_structure, cube_colour_state, cube_colours, cube_edge_algs, cube_edge_counts, cube_edge_map, cube_edge_structure, cube_empty_u_slice, cube_expand_alg, cube_expand_move, cube_expand_word, cube_free_moves, cube_group, cube_identity, cube_is_colour_solved and 64 more
    ·
    listed once in CRAN's queue
    Seen in one reading of CRAN's incoming queue, at 2026-10-19 11:41 UTC, so it stayed less than the time between readings.
  • 0.2.6
    record
    2026-07-29 · diff ↗ ·
    added 38 exports
    build_permutation_matrix, cayley_bfs_full, cayley_distance, cayley_distance_methods, cayley_graph_diameter, compose_permutation_matrix, convex_hull_3d, create_state_store, cycle_shortcut, enclosing_hull_3d, find_best_match_human, human_algorithm, human_algorithm_to, human_phase1_navigate, human_phase1_rank, landmark_states, openmp_threads, run_length, state_store_indices_for_cycle, state_store_perm_length, state_store_size, state_store_unique_count, store_add_from_df, store_analyze_combos, store_analyze_combos_gpu, store_clear, store_clear_opd, store_collect_ops, store_combos_for_state, store_filter_middle and 8 more
  • R
    R 4.6.0 released · 2026-04-24
  • 0.2.1
    record
    2026-03-01 · diff ↗ ·
    added 33 exports
    analyze_top_combinations, apply_operations_batch_gpu, bidirectional_bfs, breakpoint_distance, calculate_angular_distance_z, calculate_differences, calculate_midpoint_z, cayley_gpu_available, cayley_gpu_free, cayley_gpu_init, cayley_gpu_status, check_duplicates, convert_LRX_to_celestial, convert_digits, find_closest_to_coords, find_combination_in_states, find_path_bfs, find_path_iterative, generate_state, generate_unique_states_df, invert_path, manhattan_distance, manhattan_distance_matrix_gpu, reconstruct_bfs_path, reverse_prefix_simple, save_bridge_states, select_unique, shift_left_simple, shift_right_simple, short_path_bfs and 3 more
  • 0.1.0
    record
    2025-11-25
  • R
    R 4.5.0 released · 2025-04-11
Across CRAN, the median accepted release of the past year spent 26 hours in the queue, 90% under 11 days.How queue time is measured

Package metadata

First published
2025-11-25
Total releases
4 / 1 yrs
License
MIT + file LICENSE OSI
Download size
959 KB

Cite

Cite this package

Run in R for the authors' preferred citation:

citation("cayleyR")
Baramykov, Y., cubing.js authors, & Garron, L. (2026). cayleyR: Cayley Graph Analysis for Permutation Puzzles (Version 0.3.0) [Computer software]. https://doi.org/10.32614/CRAN.package.cayleyR

This package has no citation file, so citation() returns this entry built from DESCRIPTION.

Cite the R Observatory

For a number measured here: a download total, a coverage figure, an archival date.

APA

Balamuta, J. J. (2026). R Observatory: Metrics for cayleyR version 0.3.0 [Data set]. HJJB, LLC. Data release v2026-10-25. https://doi.org/10.5281/zenodo.21843040

From data release v2026-10-25, which the citation names so these numbers can be found later. More on citing and the projects behind them.

Report a problem with this page →

Privacy choices

These apply to this browser and are stored on this device only. Nothing about your choice is sent to us.

Read the privacy policy