每日算法 — 使用java实现华容道：模式数据库与A*搜索启发式
引言 华容道是中国传统益智游戏的经典代表，其目标是在有限的空间内移动各尺寸滑块，将最大的"曹操"块移至出口位置。本文将用Java实现基于模式数据库（Pattern Database,...
标签： Java
每日算法 — 使用java实现井字棋：Alpha-Beta剪枝与置换表优化
引言 井字棋（Tic-Tac-Toe）是最简单的完全信息博弈游戏之一，但其算法实现却涵盖了博弈树搜索的核心技术。本文将用Java实现一个带Alpha-Beta剪枝和置换表（Transposition...
每日算法 — 使用java实现猜数字：二分搜索与信息论最优猜测
猜数字（Bulls and Cows /...
每日算法 — 使用java实现黑白棋：Minimax博弈树与Alpha-Beta剪枝局面评估
黑白棋（Reversi /...
每日算法 — 使用java实现连连看：BFS最短路径与状态空间搜索
连连看（Link-Up /...
每日算法 — 使用java实现状压DP：状态压缩动态规划与旅行商问题
引言 动态规划是解决多阶段决策问题的强大工具，但在面对集合类问题时，传统DP的状态定义往往面临维度爆炸的困境。状态压缩动态规划（State Compression...
