[WIP]重力四子棋

本仓库代码与文档大量使用ChatGPT o1模型生成与修改

简介

“重力四子棋”是一种三维棋类玩法，即在传统 2D 五子棋或四子棋的基础上，对每个格子允许自底向上堆叠多层棋子，从而在行、列、对角线和堆叠层等多个维度上进行博弈，连成同色四子即为胜利。本仓库提供了两种实现：

• 基于Minimax搜索算法的重力四子棋 AI：使用 Bitboard 存储棋盘状态，结合 Zobrist Hash、Alpha-Beta + Minimax 搜索、置换表、历史启发等优化手段，成功在 5×5×5 的三维棋盘上完成深度搜索，构建了一个高效的人工智能对弈系统。使用8层搜索可以在棋子耗尽的情况下与计客智能四子棋AI难度三战平，使用9层搜索可以战胜对方。
• 基于类AlphaZero深度强化学习的重力四子棋 AI：使用类似AlphaZero的深度强化学习（Deep Q-Learning）进行自对弈训练神经网络，实现了一个简单的重力四子棋 AI。

游戏规则

游戏分为白棋和黑棋双方，轮流在 5×5×5 的三维棋盘上落子，每次只能在某一列的最上层落子。当某一方在任意维度上连成四子时，即可获胜。