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

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

#669 in Algorithms

Download history 290/week @ 2024-07-14 20/week @ 2024-07-21 30/week @ 2024-07-28 32/week @ 2024-09-15 27/week @ 2024-09-22 10/week @ 2024-09-29

69 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
~41K SLoC