🎮 jikegame - 计客 Mastermind 求解器

基于**计客（GiiKER）**的益智玩具设计的 AI 求解器，使用最大熵算法，平均 4.7 步猜出密码！

---

📸 项目展示

---

✨ 特性

• 🧠 最大熵算法：每次选择能获得最多信息的猜测
• 🦀 Rust 实现：安全、快速、高性能
• 📊 性能统计：自动运行多次测试并统计结果
• ⚡ 极致优化：毫秒级推理速度

---

🚀 快速开始

前置要求

• Rust 工具链（安装方式：rustup.rs）

运行

# Clone 项目
git clone https://github.com/HCOOLi/jikegame.git
cd jikegame

# 运行（开发模式）
cargo run

# 运行（优化模式，更快！）
cargo run --release

---

📊 效果展示

运行 10 次测试的典型结果：

=== 统计结果 (10 次测试) ===
平均步数: 4.70
最多步数: 5
最少步数: 3

单次推理通常在 1ms 以内完成！⚡️

---

🎯 游戏规则

计客 Mastermind 游戏规则：

• 密码是 4 个不重复的数字（0-7）
• 每次猜测后会得到三个反馈值：
  • A：位置和数字都正确的个数
  • B：数字正确但位置不对的个数
  • C：完全错误的个数

---

💡 算法原理

使用最大熵算法（Maximum Entropy），来自信息论：

1. 第一步固定：使用 [0,1,2,3] 作为最优开局
2. 熵计算：对每个可能的猜测，计算它能带来的期望信息增益
3. 选择最优：选择熵最大的猜测
4. 过滤候选：根据反馈结果，过滤掉不可能的密码
5. 重复：直到猜对为止

---

🔧 优化技巧

1. 固定开局：避免计算第一步，直接使用最优开局
2. 缩小范围：只在候选解集合中搜索，而非全集
3. 原地过滤：使用 retain 直接过滤，避免 clone

---

📝 项目结构

jikegame/
├── src/
│   └── main.rs          # 主程序
├── images/              # 展示图片
├── Cargo.toml           # 项目配置
└── README.md            # 本文件

---

🤝 交流

欢迎提 Issue 和 PR！

---

📄 许可证

MIT License

---

#Rust #算法 #计客 #GiiKER #Mastermind