AI算法 每日算法 — 使用java实现井字棋:Minimax与博弈树 一、游戏介绍与问题建模 井字棋(Tic-Tac-Toe),又称三子棋、圈圈叉叉,是全世界最广为人知的双人纸笔游戏。游戏在 3×3...
AI算法 每日算法 — 使用java实现中国象棋:Alpha-Beta剪枝与Zobrist哈希置换表 引言 中国象棋是流传千年的双人博弈游戏,规则精炼却蕴含极深的策略空间。其状态复杂度约为 $10^{40}$,远超国际象棋,这使得暴力搜索完全不可行。本文将用 Java...