ASTRGAME (codechef) — Application of Sprague-Grundy Theorem

Revision en1, by shelob, 2015-12-19 14:26:34

Hello Everyone,

Recently after learning game theory, I tried my hand at the this problem. My doubt is the following :-

How would you precisely define the game, position of game (or the state of the game), and sub-games (if any) in this problem.

I don't need the code, just the definitions.

Thanks!

Tags gametheory, grundy, dp

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English shelob 2015-12-19 14:26:34 419 Initial revision (published)