Cookie Clicker
Name
373_2019_2093_ReferencePDF.pdf
Size
611.63 KB
Format
Adobe PDF
Checksum (MD5)
494281d5abe8bac545d7d35fd046e222
Author(s)
Demaine, Erik D
Ito, Hiro
Langerman, Stefan
Lynch, Jayson
Rudoy, Mikhail
Xiao, Kai
Date Issued
September 10, 2019
Publisher
Springer Japan
Version
Author's final manuscript
Abstract
Abstract
Cookie Clicker is a popular online incremental game where the goal of the game is to generate as many cookies as possible. In the game you start with an initial cookie generation rate, and you can use cookies as currency to purchase various items that increase your cookie generation rate. In this paper, we analyze strategies for playing Cookie Clicker optimally. While simple to state, the game gives rise to interesting analysis involving ideas from NP-hardness, approximation algorithms, and dynamic programming.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/s00373-019-02093-4
