AI算法 每日算法 — 使用java实现生命游戏:HashLife四叉树记忆化与亚线性时间推演 一、一个反直觉的问题 康威生命游戏(Conway's Game of Life)的规则只有四条,一个初中生能在五分钟内完全掌握。但如果你要让它在 30×30 的有限棋盘上跑 10...
AI算法 每日算法 — 使用java实现黑白棋:Gumbel-Top-k采样与PUCT策略引导搜索 一、MCTS 的老问题:探索得太"笨" 黑白棋(Reversi / Othello)是搜索算法的经典练兵场:8×8 棋盘、规则五分钟学会、但分支因子在开局高达...
AI算法 每日算法 — 使用java实现推箱子:SMA星内存受限搜索与节点选择性遗忘 一、一个被忽视的维度:内存 谈到搜索算法,我们习惯只盯着两个指标:时间和解的质量。但真实项目里往往还有第三个硬约束——内存。...
AI算法 每日算法 — 使用java实现贪吃蛇:D* Lite增量重规划与动态障碍应急寻路 一、从一个真实痛点说起 写过贪吃蛇 AI 的读者大多踩过同一个坑:每一帧都重新跑一次 A*。 在 20×20 的棋盘上,A* 单次搜索大约访问 200~400...