受到图灵奖得主Yann LeCun近期展示的基于能量模型(EBM)数独求解器的启发,一支由软件工程师和数学天才组成的团队开发了基于“能量几何模型”的新方案。他们声称在性能上取得了碾压性优势,求解速度从每题313毫秒飙升至每秒27万题。团队已公开了相关代码和论文,并指出数独作为约束满足问题(CSP),其算法优化对解决工作调度、资源分配和物流优化等实际商业难题具有重大意义。
原文链接:Hacker News
受到图灵奖得主Yann LeCun近期展示的基于能量模型(EBM)数独求解器的启发,一支由软件工程师和数学天才组成的团队开发了基于“能量几何模型”的新方案。他们声称在性能上取得了碾压性优势,求解速度从每题313毫秒飙升至每秒27万题。团队已公开了相关代码和论文,并指出数独作为约束满足问题(CSP),其算法优化对解决工作调度、资源分配和物流优化等实际商业难题具有重大意义。
原文链接:Hacker News
评论前必须登录!
立即登录 注册