游戏、谜题与计算
Games, puzzles, and computation
Robert A. Hearn, Erik D. Demaine · 初版 2009 年
- 2次提及
- 2人推荐
- 2位 HN 评论者
Hacker News 读者推荐
我手头有一本叫《Games, Puzzles, and Computation》（Hearn & Demaine 著）的书。它探讨并证明了各种游戏和谜题的计算复杂度（hardness）。不过倒没到 3A 大作那种体量。读起来挺有意思的，数学味儿也没那么浓。他们在里面用同样的……来构造子句小构件（clause gadgets）
maaaats 在 HN 的推荐
如果你喜欢这类论文，那我强烈推荐这本书：https://www.routledge.com/Games-Puzzles-and-Computation/Hear... 书里给出了大量的例子，教你如何利用各种不同类型的游戏来构建类似的小构件（gadgets）。
TheNewAndy 在 HN 的推荐
找书
数据整理自 Hacker News 公开评论，数据来源 hackerbooks.org 与 Open Library。