Peter Norvig 的经典教程,展示如何用不到一页的核心代码解决所有数独难题。主要结合了两个策略:约束传播(通过逻辑推理排除不可能值)和深度优先搜索(当逻辑无法推进时进行试探)。文章详细解释了数据结构设计、启发式变量选择(优先处理可能性最少的格子),并通过对比暴力搜索的巨大复杂度,证明了这种混合方法的高效性。
Peter Norvig 建立的乐高研究院是一个充满极客幽默的虚构项目。文章以严肃科研报告的口吻,描述了利用乐高积木进行的荒诞研究,如“原子分裂”、“摧毁魔戒”以及“缩小人体对抗新冠”。文中穿插了大量流行文化梗(如《半条命》、《哈利波特》、《神秘博士》)和编程数学笑话。虽然内容纯属娱乐,但其独特的创意、密集的彩蛋和对科研范式的戏仿,使其成为极具分享价值和讨论趣味的佳作。
Peter Norvig 批评市面上“21天学会编程”的速成书,指出真正的专家级技能需要约十年的刻意练习。文章引用了从莫扎特到披头士的例子,强调深度理解和实战经验的重要性。他给出了成为优秀程序员的建议:多写代码、与高手合作、掌握多种编程范式、理解计算机底层原理。虽然文章发表于1998年,但其关于学习曲线和刻意练习的核心观点在技术社区依然具有极高的讨论价值和共鸣。
Peter Norvig 利用 Google Books 海量数据重新计算了英文字母频率,回应了 Mark Mayzner 50年前的请求。文章展示了从单词、字母到 N-gram 的详细统计分布,指出经典排序 ETAOIN SHRDLU 在现代语料中略有变化(如 L, R, C 排名上升)。内容提供了极具参考价值的工程数据和分析方法,适合对语言处理、统计学或数据可视化感兴趣的读者。