标签： 井字棋
每日算法 — 使用java实现井字棋：Minimax与博弈树
一、游戏介绍与问题建模 井字棋（Tic-Tac-Toe），又称三子棋、圈圈叉叉，是全世界最广为人知的双人纸笔游戏。游戏在 3×3...
每日算法 — 使用java实现井字棋：蒙特卡洛树搜索与UCT算法
井字棋（Tic-Tac-Toe）是最简单的完全信息博弈游戏之一，但作为理解蒙特卡洛树搜索（MCTS）算法的入门案例非常合适。本文将使用Java实现基于MCTS和UCT（Upper Confidence Bound for...
每日算法 — 使用java实现井字棋：Alpha-Beta剪枝与置换表优化
引言 井字棋（Tic-Tac-Toe）是最简单的完全信息博弈游戏之一，但其算法实现却涵盖了博弈树搜索的核心技术。本文将用Java实现一个带Alpha-Beta剪枝和置换表（Transposition...
每日算法 — 使用java实现MCTS：蒙特卡洛树搜索与UCT决策算法
算法概述 蒙特卡洛树搜索（Monte Carlo Tree Search,...
