数独求解新突破:基于能量几何模型,速度大幅超越LeCun方案

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

原文链接:Hacker News

抢沙发

评论前必须登录!

立即登录   注册