Tic Tac Toe - MENACE版本

这是一个玩具项目，旨在创建一个任何两位玩家都可以玩的游戏。最终目标是创建一个可以由人类和计算机玩的游戏。计算机将使用MENACE算法来学习如何玩游戏。

构建

平台	Rust版本	状态
Linux	稳定版 beta版 nightly版 MSRV (1.64.0)
Windows	稳定版 beta版 nightly版 MSRV (1.64.0)
macOS	稳定版 beta版 nightly版 MSRV (1.64.0)

MENACE

机器可教育井字游戏引擎（MENACE）是第一个机器学习系统的实现之一。它由Donald Michie于1961年开发。原始系统是在一段时间内使用一叠火柴盒开发的，被称为火柴盒可教育井字游戏引擎（MENACE）。

这是第一个使用强化学习来学习玩游戏并证明机器可以在没有明确编程的情况下学习如何玩游戏的系统。

经典的MENACE系统由304个火柴盒组成。每个火柴盒代表游戏的一种可能状态。每个火柴盒内有一系列珠子，珠子的数量和颜色代表下一步要走的棋。系统将玩一局井字棋并记录游戏中的所有走法。之后，根据游戏的结果（赢、输、平局），系统会根据结果从火柴盒中添加或移除珠子进行“奖励”或“惩罚”。然后系统会再玩一局，并重复这个过程。

关于MENACE的更多信息可以在这里找到。

项目结构

此项目使用Cargo的工作空间功能将项目组织成多个crate。以下是每个crate的简要说明：

• tttm：这是一个二进制crate，负责实际运行游戏。随着项目的进展，这个crate计划托管与GUI或TUI的玩家交互。
• lib_ttt：这是一个库crate，包含游戏的核心逻辑。这个crate负责游戏逻辑、游戏状态和游戏规则。
• lib_player：这是一个库crate，有两个用途。首先，它为可以插入到游戏中的不同类型的玩家提供了一个通用接口。其次，它为人类玩家提供了一个基本实现。
• lib_menace_c：这是一个库crate，实现了MENACE-C系统。该系统的实现基于lib_player中定义的接口。
• lib_menace_s：这是一个实现了MENACE-S系统的库crate。该系统的实现基于lib_player中定义的接口。

MENACE实现

由于MENACE最初设计时不需要计算机，在将基于Matchbox的系统适配到基于计算机的系统时，我们需要进行一些调整。我们的实现将遵循以下原则：

• 火柴盒将由一个u8值的二维数组表示。每个值将表示火柴盒中的珠子数量。
• 我们将使用HashMap来存储游戏状态。键将是棋盘状态的字符串表示，值将是二维数组中火柴盒的索引。

此外，原始的MENACE实现使用了一个手动整理的可能游戏状态列表，将旋转对称的棋盘状态视为等价。由于我们不受虚拟火柴盒数量的限制，我们将以两种方式实现MENACE系统：

1. MENACE-C：这将是将旋转对称的棋盘状态视为等价的传统MENACE系统。
2. MENACE-S：这将是将旋转对称的棋盘状态视为不同的MENACE系统。

路线图

该项目目前处于早期开发阶段。以下是未来将实现的功能列表：

• 实现基础游戏逻辑.
• 实现人类玩家.
• 实现MENACE-C系统.
• 实现MENACE-S系统.
• 实现命令行界面.
• 添加TUI。（可能使用tui-rs）。
• 添加GUI。（实现细节待定）。

贡献

欢迎为项目做出贡献。请参阅贡献指南获取更多信息。

此项目支持Gitpod。您可以使用Gitpod在不安装任何依赖的情况下贡献项目。只需单击下面的按钮即可启动Gitpod工作空间。

许可

本项目受MIT许可证和Apache许可证（版本2.0）的双重许可。

行为准则

本项目遵守贡献者公约行为准则。通过参与，您应遵守此准则。

致谢

本项目离不开Rust社区的推广和培训工作。

我特别提到以下个人和项目：

• Chris Krycho和New Rustacean播客。
• Bogdan Pshonyak和Let's Get Rusty YouTube频道。
• Tris Oaten（NAMTAO）和他的No Boilerplate YouTube频道。
• 我的家人，感谢他们的支持和鼓励。