3 releases
0.7.20 | Jul 19, 2024 |
---|---|
0.7.19 | Jul 18, 2024 |
0.7.18 | Jul 18, 2024 |
#669 in Algorithms
69 downloads per month
335KB
8K
SLoC
RCuber
Rust Cuber, 一个Rust版本的魔方(Rubick's Cube)库,支持终端展示和一系列的解法(CFOP、LBL、Roux、Min2Phase)。
基本设计
- kociemba的基础魔方库(
CubieCube
,FaceCube
,Move
,Generator
) - LBL(层先、入门)算法
- CFOP算法(移植 https://pypi.org/project/pycuber/)
- min2phase算法(移植 https://github.com/cs0x7f/min2phase)
- 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完成部分修改)。- 注释和代码清理。
参考资料
- kociemba
- pycuber
- min2phase
- Roux Trainers
- Kewb
- 文档:各种解法的说明来自seppedsolving.com
English
Dependencies
~1–6.5MB
~41K SLoC