每日算法 — 使用java实现井字棋：逆推分析与状态图完全解
井字棋的规则简单到三岁小孩都能学会，但它恰好是「博弈论算法」最好的教学沙盘。大多数教程讲到 Minimax + Alpha-Beta 剪枝就收工了，然而 Alpha-Beta...
标签： negamax
每日算法 — 使用java实现终极井字棋：嵌套博弈树与位棋盘Alpha-Beta剪枝
一、为什么从井字棋升级到"终极井字棋" 普通井字棋只有 5478 个合法局面，用最朴素的全量搜索就能穷尽，作为算法练习的"信息量"太低。终极井字棋（Ultimate Tic-Tac-Toe，简称...
每日算法 — 使用java实现黑白棋：差分进化与评估权重自学习
黑白棋（Othello，又名翻转棋）看起来比象棋简单：8×8...
每日算法 — 使用java实现黑白棋：Bitboard位棋盘与popcount增量评估
黑白棋（Reversi/Othello）的分支因子并不大——开局时合法着法只有 4 个，中局大约 10 个——但一局要走满 60...
