每日算法 — 使用java实现空当接龙：束搜索与启发式状态评估
空当接龙（FreeCell）是Windows系统自带的最经典纸牌游戏之一，其规则简单却蕴含着巨大的状态空间。一副标准扑克52张牌开局，所有牌面朝上展开在8列 tableau...
标签： Zobrist哈希
每日算法 — 使用java实现中国象棋：迭代加深Alpha-Beta剪枝与置换表优化
引言：千年棋艺遇上现代算法...
每日算法 — 使用java实现中国象棋：Alpha-Beta剪枝与Zobrist哈希置换表
引言 中国象棋是流传千年的双人博弈游戏，规则精炼却蕴含极深的策略空间。其状态复杂度约为 $10^{40}$，远超国际象棋，这使得暴力搜索完全不可行。本文将用 Java...
每日算法 — 使用java实现中国象棋：Alpha-Beta剪枝与Zobrist哈希置换表
引言：从楚河汉界到博弈树搜索...
每日算法 — 使用java实现井字棋：Alpha-Beta剪枝与置换表优化
引言 井字棋（Tic-Tac-Toe）是最简单的完全信息博弈游戏之一，但其算法实现却涵盖了博弈树搜索的核心技术。本文将用Java实现一个带Alpha-Beta剪枝和置换表（Transposition...
每日算法 — 使用java实现康威生命游戏：细胞自动机演化与邻域状态转移规则
引言 康威生命游戏（Conway's Game of...
