Package: cayleyR 0.2.4
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, 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, including a depth-limited BFS path shortener and a human-style solver that grows a sorted run and finishes the tail with derived cycle primitives, both implemented entirely in C++.
Authors:
cayleyR_0.2.4.tar.gz
cayleyR_0.2.4.zip(r-4.7-x86_64)cayleyR_0.2.4.zip(r-4.6-x86_64)cayleyR_0.2.4.zip(r-4.5-x86_64)
cayleyR_0.2.4.tgz(r-4.6-x86_64)cayleyR_0.2.4.tgz(r-4.6-arm64)cayleyR_0.2.4.tgz(r-4.5-x86_64)cayleyR_0.2.4.tgz(r-4.5-arm64)
cayleyR_0.2.4.tar.gz(r-4.7-arm64)cayleyR_0.2.4.tar.gz(r-4.7-x86_64)cayleyR_0.2.4.tar.gz(r-4.6-arm64)cayleyR_0.2.4.tar.gz(r-4.6-x86_64)
cayleyR_0.2.4.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
DESCRIPTION |NEWS
card.svg |card.png
cayleyR/json (API)
| # Install 'cayleyR' in R: |
| install.packages('cayleyR', repos = c('https://zabis13.r-universe.dev', 'https://cloud.r-project.org')) |
Bug tracker:https://github.com/zabis13/cayleyr/issues
Last updated from:33f0512a16. Checks:11 WARNING, 2 OK. Indexed: yes.
| Target | Result | Time | Files | Syslog |
|---|---|---|---|---|
| linux-devel-arm64 | WARNING | 137 | ||
| linux-devel-x86_64 | WARNING | 168 | ||
| source / vignettes | OK | 183 | ||
| linux-release-arm64 | WARNING | 132 | ||
| linux-release-x86_64 | WARNING | 162 | ||
| macos-release-arm64 | WARNING | 146 | ||
| macos-release-x86_64 | WARNING | 193 | ||
| macos-oldrel-arm64 | WARNING | 119 | ||
| macos-oldrel-x86_64 | WARNING | 256 | ||
| windows-devel | WARNING | 151 | ||
| windows-release | WARNING | 142 | ||
| windows-oldrel | WARNING | 134 | ||
| wasm-release | OK | 112 |
Exports:analyze_top_combinationsapply_operationsapply_operations_batch_gpubidirectional_bfsbreakpoint_distancebuild_permutation_matrixcalculate_angular_distance_zcalculate_differencescalculate_midpoint_zcayley_distancecayley_distance_methodscayley_gpu_availablecayley_gpu_freecayley_gpu_initcayley_gpu_statuscheck_duplicatescompose_permutation_matrixconvert_digitsconvert_LRX_to_celestialcreate_state_storefind_best_match_humanfind_best_random_combinationsfind_closest_to_coordsfind_combination_in_statesfind_path_bfsfind_path_iterativegenerate_stategenerate_unique_states_dfget_reachable_statesget_reachable_states_lighthuman_algorithmhuman_phase1_navigatehuman_phase1_rankinvert_pathmanhattan_distancemanhattan_distance_matrix_gpureconstruct_bfs_pathreverse_prefixreverse_prefix_simplerun_lengthsave_bridge_statesselect_uniqueshift_leftshift_left_simpleshift_rightshift_right_simpleshort_path_bfsshort_positionsparse_bfsstate_store_indices_for_cyclestate_store_perm_lengthstate_store_sizestate_store_unique_countstore_add_from_dfstore_analyze_combosstore_analyze_combos_gpustore_clearstore_clear_opdstore_collect_opsstore_combos_for_statestore_filter_middlestore_find_best_matchstore_find_intersectionsstore_get_metastore_get_statestore_lookupstore_reconstruct_pathstore_set_opdstore_to_dataframevalidate_and_simplify_path
Dependencies:Rcpp
