AWS 用约束编程自动推演 NHL 冰球季后赛晋级条件

AWS ML Blog · rss · 2026-08-08

AWS 生成式 AI 创新中心分享了一项数学优化实践：如何使用约束编程（CP）和自定义树搜索算法，自动且严谨地计算 NHL（国家冰球联盟）季后赛的晋级条件。

技术方案

0-day 求解器：将“球队是否已确保季后赛名额”转化为可行性问题。利用 Google OR-Tools 的 CP-SAT 求解器，结合 NHL 复杂的积分与平局打破规则，判断是否存在让该球队出局的比赛结果组合。
n-day 预测：通过自定义树搜索预测未来 n 天的比赛结果对晋级的影响。利用预处理、剪枝策略和节点排序启发式算法，大幅缩减了搜索空间。

实际效果

该系统在最近四个赛季的真实数据验证中，计算出的晋级条件与 NHL 官方手动发布的结果完全一致，且日常运算时间中位数仅在分钟级别。该方法不仅节省了大量人力，也可扩展至其他体育联盟或复杂的调度路由场景。

「研究」频道最新