每日算法 — 使用java实现井字棋：Burnside对称性约化与记忆化Minimax
为什么井字棋值得再写一次 井字棋只有 3×3...
标签： 对称性约化
每日算法 — 使用java实现八皇后：Hall条件剪枝与分支定界对称性约化
一、八皇后为什么常被写“错” 八皇后是回溯法的入门经典：在 8×8 棋盘上放 8 个皇后，任意两个不能同行、同列、同对角线。...
每日算法 — 使用java实现八皇后：Burnside引理与置换群轨道计数
一、游戏场景：八皇后有多少种"本质不同"的解 八皇后问题（Eight Queens）：在 8×8 棋盘上放 8 个皇后，使任意两个皇后不在同一行、同一列、同一对角线。入门做法是回溯 +...
