无与伦比的井字游戏情报 这是井字游戏无与伦比的人工智能。 安装 首先克隆存储库: $ git clone https://github.com/AnanaGame/tictactoe.git 并启动main.rb $ ruby tictactoe/lib/main.rb
1
国际象棋 该项目专注于计算机科学概念,例如数据结构和算法。 Chessnut是我们用于所有移动和棋逻辑的棋引擎。 我们正在使用一棵树来生成可能的棋盘,该棋盘可进行3级深度和深度优先搜索,最小极大值和alpha-beta修剪,以根据以下启发式方法找到最佳动作: 材料(每个玩家的总件数) 可能采取的法律行动的数量,重点是中心广场 检查/检查状态 典当结构 当前,由于递归函数要使用大量的计算能力,因此尝试实现多处理功能,因此在超过4个级别的深度上计算启发式状态需要花费大量时间。 深度为3级时,我们的AI做出了不错的动作,但也提出了许多不明智的建议。 人工智能的国际象棋情报估计为9级中的3级。 极小极大算法 从Wikipedia的简洁定义中借用的是“用于最小化最坏情况(最大损失)情况下可能的损失的决策规则”。 对于国际象棋,扮演角色的玩家是最大化者,其移动将受到对手(最小化者)的对抗React
1