3 ms·
Also Cookie Clicker raises an interesting mathematical problem. I wonder if there is a closed form solution to it, or even a polynomial-time algorithm, or if it
by EGreg 12y ago
Also Cookie Clicker raises an interesting mathematical problem. I wonder if there is a closed form solution to it, or even a polynomial-time algorithm, or if it's NP-hard.
I posed this question once when I was copying and pasting a pixel to fill a line. Given a time cost of selecting & copying vs pasting, what is the optimal number of pastes before I should select and copy? What if the cost of selecting & copying is a function of the current size of the line? That is what Cookie Clicker raises, but with more kinds of "boosts" and whose costs also increase based on how many you've purchased.
Or perhaps you can also pose it in higher dimensions later (copying and pasting to make 2d squares, or even more complicated shapes).
I wonder if algorithms can be written to compete in Cookie Clicker-type games.
- namdnay 12y agoIt's a relatively easy polynomial problem - there was a google code jam question based on a simplified version last year http://puzzlersworld.com/interview-questions/google-code-jam/cookie-clicker-alpha-solution-google-code-jam-2014/ http://puzzlersworld.com/interview-questions/google-code-jam...