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

bin+lib rcuber

用于魔方及其求解器(LBL、CFOP、Roux、min2phase)的crate

3个版本

0.7.20 2024年7月19日
0.7.19 2024年7月18日
0.7.18 2024年7月18日

509算法

Download history 130/week @ 2024-07-12 178/week @ 2024-07-19 29/week @ 2024-07-26 3/week @ 2024-08-02

340 每月下载量

MIT 许可证

335KB
8K SLoC

RCuber

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

基本设计

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

Crates.io

github

待办事项

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

参考资料


英文

依赖

~2–8MB
~57K SLoC