## 数字路径:寻路谜题 数字路径是一个使用HTML、CSS和JavaScript构建的单页网页谜题——未使用任何框架或打包工具。目标是在一个正方形网格中绘制一条连续的路径,恰好访问每个单元格一次,并按照数字线索升序排列。 这个谜题基于哈密顿路径问题,寻找一条访问图中每个节点一次的路径。数字线索通过充当固定路标来简化问题。游戏具有拖动或点击界面来创建路径,允许回溯。 谜题使用Warnsdorff启发式随机生成,该启发式优先访问未访问邻居较少的单元格,以避免死胡同。墙壁策略性地仅放置在初始解决方案不包含的边缘上,从而保证可解性。 谜题数据存储在简单的纯文本文件中,使其易于编写和版本控制。游戏将高分存储在本地。包含100个预生成谜题,只需将文本文件添加到谜题目录并更新列表文件,即可添加新的谜题。
## 自动架构锦标赛:AI驱动的硬件优化
该项目探索了一个自主研究循环——一个提出、实施、测量和迭代改进的系统——是否能成功优化其专业领域之外的领域:CPU架构。使用SystemVerilog中的5级RV32IM核心,AI代理的任务是提高性能,以CoreMark/MHz为衡量标准。
在超过9.5小时的时间里,该代理生成了73个假设,并采纳了10项改进。这些优化范围从分支预测到ALU设计,最终将性能提升至**2.91 CoreMark/MHz (+92% 相对于基线)** 和 **577次迭代/秒**,甚至超过了人工调优的设计。
然而,关键的收获并非循环本身——后者正变得日益普及——而是**一个强大的*验证器*的关键作用**。 **73个假设中有63个存在缺陷**,凸显了严格检查(形式化验证、协同仿真、FPGA测试、CRC验证)的必要性,以防止回归并确保正确性。
作者认为,未来在于构建这些验证器——定义特定领域内“正确性”的明确规则——而不是仅仅关注改进AI循环。优先考虑强大验证的公司将释放显著的生产力收益,因为循环可以可靠地针对明确定义的约束进行优化。未来的工作包括基于种群的搜索以及使用Embench等不同工作负载进行测试。