全部项目 / 端侧 AI
KayaGo
从零手写的 MCTS 围棋 AI,69 KB 的安装包
迭代中围棋 MCTS 算法 自对弈
不联网、不加载任何权重文件、不引任何第三方库的 Android 围棋应用。引擎是从零实现的蒙特卡洛树搜索,另附一套纯 Java 的自对弈进化工具链——这是账号里唯一「算法本身即资产」的项目。
0第三方依赖
47单测
技术亮点
- 规则内核坐标用带边框内部索引,边界统一为 WALL,省掉全部越界判断;棋块用单向链表,落子与撤销都在 O(棋块大小) 量级。
- 自对弈进化tools/ 下近 1500 行纯 Java 训练链(Evolve / Trainer / MatchRunner),改超参就能挂机跑进化。
- 可复现性修复曾出现「同一 seed 换线程数就得到四个不同首手」,根因是根候选过多导致胜率估计被噪声主导,收紧后贴边问题消失且棋力无损。
- 棋力透明README 明说 9 路约业余级位、13/19 路明显更弱,并说明它不是 KataGo 那条路线。
已知限制
- 13 / 19 路搜索空间大、推演短,棋力明显弱于 9 路。
- 没有神经网络与人类棋谱训练,不追求职业级棋力。
技术栈
JavaMCTSGradle