CosmoCraft: Difference between revisions

From programming_contest
Jump to navigation Jump to search
Created page with "fastest way to grow is to build workers first. worker:production approaches golden ratio. never build army more than 2 turns out. Example: 5W, 3P: max army 5W, 3A, 5P ->8A,5P->13A->18A max prod 8W, 0A, 5P ->5A,8P->13A break-even is 2 turns. so greedy max production unless we need to optimize for army in any of the next two turns. Greedy 1) as much army as necessary to defeat attacks (or last 2 turns) 2) workers 3) production Category:ICPC Problems Categ..."
 
No edit summary
 
Line 2: Line 2:


Example:
Example:
5W, 3P: max army 5W, 3A, 5P ->8A,5P->13A->18A
    5W, 3P: max army 5W, 3A, 5P ->8A,5P->13A->18A
        max prod 8W, 0A, 5P ->5A,8P->13A
            max prod 8W, 0A, 5P ->5A,8P->13A


break-even is 2 turns. so greedy max production unless we need to optimize for army in any of the next two turns.
break-even is 2 turns. so greedy max production unless we need to optimize for army in any of the next two turns.

Latest revision as of 05:05, 27 February 2024

fastest way to grow is to build workers first. worker:production approaches golden ratio. never build army more than 2 turns out.

Example:

   5W, 3P: max army 5W, 3A, 5P ->8A,5P->13A->18A
           max prod 8W, 0A, 5P ->5A,8P->13A

break-even is 2 turns. so greedy max production unless we need to optimize for army in any of the next two turns.

Greedy 1) as much army as necessary to defeat attacks (or last 2 turns) 2) workers 3) production