每日算法 — 使用java实现SG函数：Sprague-Grundy定理与组合博弈论分析
引言 博弈论是研究理性决策者之间冲突与合作的数学理论。在算法竞赛和人工智能领域，组合博弈论（Combinatorial Game...
标签： 算法
每日算法 — 使用java实现五子棋：威胁空间搜索与VCF必胜路径检测
引言 五子棋（Gomoku）是一种两人对弈的纯策略型棋类游戏。在标准规则下，先形成五子连珠的一方获胜。除了基础的Alpha-Beta剪枝与估值函数之外，威胁空间搜索（Threat Space...
每日算法 — 使用java实现华容道：模式数据库与A*搜索启发式
引言 华容道是中国传统益智游戏的经典代表，其目标是在有限的空间内移动各尺寸滑块，将最大的"曹操"块移至出口位置。本文将用Java实现基于模式数据库（Pattern Database,...
每日算法 — 使用java实现井字棋：Alpha-Beta剪枝与置换表优化
引言 井字棋（Tic-Tac-Toe）是最简单的完全信息博弈游戏之一，但其算法实现却涵盖了博弈树搜索的核心技术。本文将用Java实现一个带Alpha-Beta剪枝和置换表（Transposition...
每日算法 — 使用java实现三阶魔方：群论状态空间与Kociemba两阶段搜索还原
引言 三阶魔方（Rubik's Cube）是匈牙利建筑学教授鲁比克于1974年发明的经典三维组合...
每日算法 — 使用java实现魔法迷宫：递归分割随机生成与A*最短路径求解
引言 迷宫生成与求解是算法领域的经典问题，广泛应用于游戏地图设计、机器人路径规划等领域。本文将用Java实现一种优雅的迷宫生成算法——递归分割法（Recursive...
