Rock Band Differences • Star power -> overdrive • Can collect overdrive while in overdrive • Collecting fills everyone’s overdrive • Each player’s overdrive is multiplicative (up to 16x!) • Vocals and drums can only activate at designated points
Star Path Algorithm • Dynamic programming! • Start at end • Move one tick backwards at a time • Store every possible state for tick • Try every possible action • Store max score for each state
Star Power Activated Max Score 0 TRUE 2000 1 TRUE 1500 0 FALSE 1600 1 FALSE 3000 Star Power Activated Max Score 0 TRUE 1650 1 TRUE 2050 0 FALSE 1625 1 FALSE 3025 N + 1 N