AI算法 每日算法 — 使用java实现井字棋:Minimax与博弈树 一、游戏介绍与问题建模 井字棋(Tic-Tac-Toe),又称三子棋、圈圈叉叉,是全世界最广为人知的双人纸笔游戏。游戏在 3×3...
AI算法 每日算法 — 使用java实现中国象棋:Alpha-Beta剪枝与Zobrist哈希置换表 引言 中国象棋是流传千年的双人博弈游戏,规则精炼却蕴含极深的策略空间。其状态复杂度约为 $10^{40}$,远超国际象棋,这使得暴力搜索完全不可行。本文将用 Java...
AI算法 每日算法 — 使用java实现点连框:贪心链式捕获与博弈树搜索 点连框(Dots and Boxes)是一款经典的纸笔双人策略游戏。玩家在网格点之间轮流画线,每当某条线的加入使得一个 $1 \times 1$...