Folia
← 返回头版

开发者借助AI工具破解Paradigm半圆填充谜题跻身排行榜前三

一位作者参与了由风投公司Paradigm赞助的GPU World短篇故事竞赛,并深入探索了Paradigm网站上的“半圆填充”技术谜题 1。该谜题要求将15个相同的半圆紧密排列,以使包围圆的半径最小 1。尽管现有互联网上关于奇数半圆高效填充的研究极少,多数文献集中在偶数半圆或完整圆形填充,但作者通过结合AI辅助与个人编程成功解决了这一问题 1。最终提交的解法使半径缩小至2.94853,进入排行榜前三名,且该解法是非对称的 1。

为攻克这一难题,作者经历了从手动尝试、使用图形软件到开发自定义可视化工具的过程 1。其开发的位于 puzzles.rorz.io/semicircle-packing 的自定义工具,支持对称布局生成和非对称微调模式(Tighten/Relax) 1。在算法优化和爬山搜索过程中,作者使用了OpenAI Codex(包括Astra Max/Ultra和Sol Ultra/Terra Ultra等版本)协助解决数学和优化问题 1。

此次挑战的背景是Paradigm主办的GPU World竞赛,该赛事提供最高40,000美元的一等奖奖金 1。Paradigm是一家风险投资公司,其官方网站设有Puzzles页面,内容涵盖AI代理谈判策略、预测市场机器人等多种技术挑战 1。


来源

  1. Hacker NewsSemicircle Packing

评论