#rubik #solver #cube #implemented #optimal #interaction #solve

bin+lib rusty-rubik

提供鲁比克魔方交互和求解器的 crate

3 个版本

0.1.2 2020 年 6 月 23 日
0.1.1 2020 年 6 月 23 日
0.1.0 2020 年 6 月 23 日

#1567 in 数学

自定义许可

35KB
725

鲁斯特-鲁比克

esqu1

鲁斯特-鲁比克 是一个用 Rust 实现的鲁比克魔方求解程序。

下载

您可以通过 Git 克隆来获取此仓库

git clone https://github.com/esqu1/Rusty-Rubik

运行

建议以发布模式运行程序,因为这将显著加快解决方案的搜索时间。首先,构建项目

cargo build --release

如果您不想以发布模式运行,只需省略 --release 标志。您首先需要生成 IDA 求解器运行所需的剪枝表

cargo run --release -- -p

这将创建在项目根目录中的剪枝表 corners.ptedges_o.ptedges_p.pt。要验证是否正确生成,请运行验证脚本

./scripts/verify_checksum.sh

在我的 CPU(AMD Ryzen 5 3600 @ 3.6 GHz,6 核心)上,剪枝表需要约 10 分钟才能生成,所以我预计大多数现代处理器应该需要大约 15-20 分钟才能完成。

然后您可以在 target/release/rusty-rubik 中运行可执行文件。您可以使用 --help 标志查看可用选项

./target/release/rusty-rubik --help

文档

该文档需要与 KaTeX 头文件一起构建才能正确渲染。您可以通过以下方式构建此项目的文档

RUSTDOCFLAGS="--html-in-header header.html" cargo doc --no-deps --open

依赖项

~7MB
~132K SLoC