Show HN：Sameshi – 约1200 Elo 棋类引擎，体积仅 2KB
发布: (2026年2月14日 GMT+8 21:47)
2 分钟阅读
原文: Hacker News
Source: Hacker News
概览
我今天写了一个象棋引擎，并设法将其大小控制在 2 KB 以内。
实现细节
- 搜索算法： 一种叫做 Negamax 的 MinMax 变体，带有 alpha‑beta 剪枝。
- 棋盘表示： 采用 120 格的 “mailbox” 布局。
- 特性： 包含将死和僵局检测，经过裁剪后去除了一些边缘情况。
- 灵感来源： 作为 demoscene 的长期爱好者，制作一个小巧却可用的引擎是我的个人仪式。
Elo 估算
为了估算该引擎的 Elo 等级，我让它与不同 Elo（1320 到 1600）水平的 Stockfish 进行 240 场自动对局。对局使用固定的深度 5 搜索和受限规则，颜色分配均匀。将胜/平/负的得分汇总后，使用标准的逻辑回归公式转换为 Elo，并基于二项模型给出 95 % 置信区间。
估算 Elo： ~1200
评论
Hacker News 讨论 (131 点，39 条评论)