井字棋 - MENACE版

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

构建

平台	Rust版本	状态
Linux	稳定 beta 夜间 MSRV (1.64.0)
Windows	稳定 beta 夜间 MSRV (1.64.0)
macOS	稳定 beta 夜间 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系统.
• 实现CLI.
• 添加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频道。
• 我爱我的家人，感谢他们的支持和鼓励。