标签：终极井字棋

AI算法

每日算法 — 使用java实现终极井字棋：嵌套博弈树与位棋盘Alpha-Beta剪枝

一、为什么从井字棋升级到"终极井字棋" 普通井字棋只有 5478 个合法局面，用最朴素的全量搜索就能穷尽，作为算法练习的"信息量"太低。终极井字棋（Ultimate Tic-Tac-Toe，简称...