AI算法 每日算法 — 使用java实现猜数字:贝叶斯后验更新与信息增益最优提问 猜数字大概是所有算法题里最朴素的一个:系统想一个 1 到 N 之间的数,你每次猜一个数,系统只回答"大了"或"小了"。二分法能保证在 log2(N)...
AI算法 每日算法 — 使用java实现黑白棋:Bitboard位棋盘与popcount增量评估 黑白棋(Reversi/Othello)的分支因子并不大——开局时合法着法只有 4 个,中局大约 10 个——但一局要走满 60...
AI算法 每日算法 — 使用java实现数独:MRV启发式与位掩码候选域回溯 数独求解器的性能差距常常不在"用什么搜索算法",而在下一步该填哪一格。同样一套朴素回溯,不做任何格序优化时求解一道 Hard...
AI算法 每日算法 — 使用java实现五子棋:增量棋型评分与Zobrist置换表 五子棋的搜索深度通常只能做到 6~10 层,瓶颈几乎全在评估函数:一面 15×15 的棋盘有 572 条可能的五连线(15 行 + 15 列 + 29 条主对角线 + 29...
AI算法 每日算法 — 使用java实现打地鼠:EXP3对抗性多臂老虎机与遗憾界控制 打地鼠看似简单,一旦对手(地鼠出现的位置规律)是故意针对你的,问题就变了性质:你越打某个洞,地鼠越不来那个洞。这不是随机环境,而是对抗性环境(adversarial...