2 个版本 (1 个稳定版)
1.0.0 | 2020 年 4 月 28 日 |
---|---|
0.1.0 | 2019 年 11 月 23 日 |
#350 in 游戏
每月下载量 30
145KB
1.5K SLoC
2048-rs
这是一个在终端中运行的著名 2048 游戏的 Rust 实现。
除了标准用户输入外,还可以使用 AI 来执行操作。此 AI 利用 expectiminimax 算法在每个步骤中推荐最佳下一步操作。
统计信息
以下是 AI 默认参数的统计信息
达到的最大方块 | 频率 |
---|---|
2048 | 100 % |
4096 | 100 % |
8192 | 96 % |
16384 | 70 % |
32768 | 10 % |
特别是,这些统计信息对应于最小分支概率为 0.001
。减小此值将导致更好的性能,因为将探索更多分支,但这也会花费更多时间。
可以通过调整一些其他硬编码的参数来进一步改进算法。我尚未进行彻底的网格搜索,因此参数集可能不是最优的。
使用 Cargo 安装
cargo install play-2048
然后,为了玩游戏
play-2048
从源代码安装
> git clone https://github.com/adrienball/2048-rs.git
> cd 2048-rs
> cargo run --release
用法
您可以更改抽取 4 方块的概率
> play-2048 --proba-4 0.5
或调整 expectiminimax 搜索的最小分支概率
> play-2048 --min-branch-proba 0.0001
要获取可用选项的列表,只需运行
> play-2048 --help
许可
Apache 2.0/MIT
所有原始作品均根据以下任一许可授权:
- Apache 许可证 2.0 (LICENSE-APACHE 或 http://www.apache.org/licenses/LICENSE-2.0)
- MIT 许可证 (LICENSE-MIT 或 http://opensource.org/licenses/MIT),任选其一。
贡献
除非您明确声明,否则您根据 Apache-2.0 许可证定义的任何有意提交以包含在作品中的贡献,均将根据上述条款双许可,而无需任何额外条款或条件。
依赖关系
~1MB
~21K SLoC