Cookie Clicker
计算机科学与博弈论
2019-02-26 v2
摘要
Cookie Clicker 是一款流行的在线放置类游戏，其目标是尽可能多地生成饼干。在游戏中，你从初始饼干生成速率开始，并可将饼干作为货币购买各种提升饼干生成速率的物品。本文中，我们分析最优游玩 Cookie Clicker 的策略。尽管表述简单，该游戏引发了涉及 NP 困难、近似算法和动态规划思想的趣味分析。
引用
@article{arxiv.1808.07540,
title = {Cookie Clicker},
author = {Erik D. Demaine and Hiro Ito and Stefan Langerman and Jayson Lynch and Mikhail Rudoy and Kai Xiao},
journal= {arXiv preprint arXiv:1808.07540},
year = {2019}
}