#lbl #rubiks-cube #roux #cfop #min2phase

bin+lib rcuber

crate for rubiks cube and solver (LBL, CFOP, Roux, min2phase)

3 releases

0.7.20 Jul 19, 2024
0.7.19 Jul 18, 2024
0.7.18 Jul 18, 2024

#727 in Algorithms

Download history 14/week @ 2024-07-22 29/week @ 2024-07-29 32/week @ 2024-09-16 28/week @ 2024-09-23 9/week @ 2024-09-30

64 downloads per month

MIT license

335KB
8K SLoC

RCuber

Rust Cuber, 一个Rust版本的魔方(Rubick's Cube)库,支持终端展示和一系列的解法(CFOP、LBL、Roux、Min2Phase)。

基本设计

  1. kociemba的基础魔方库(CubieCube,FaceCube,Move,Generator
  2. LBL(层先、入门)算法
  3. CFOP算法(移植 https://pypi.org/project/pycuber/)
  4. min2phase算法(移植 https://github.com/cs0x7f/min2phase)
  5. Roux(桥式)算法(参考 https://github.com/onionhoney/roux-trainers)

Crates.io

github

TODO

  • Roux(桥式)解法的效率(XXPruner的max_depth值:较小则初始化时间小,整体解法时间小,但某些情况下出现较大的长尾现象;较大则solve时间小,解法时间偏差小,需要选择合适的值达到平衡。
    • LB: 4 vs 5
    • SB: 7 vs 6
    • LSE:6 vs 5
  • Roux相关代码重构,去除重复代码(使用Trait完成部分修改)。
  • 注释和代码清理。

参考资料


English

Dependencies

~1–6.5MB
~38K SLoC