XCoder_420's blog

How To Approach Problems Tagged With Games?
By XCoder_420, history, 23 months ago, In English

Can Some Veteran CP'ers Share Some Tips That How To Approach Any Game Related Problem In General? The Type Of Observations I Should Look For And How To Better The Abstract Thinking Required In These Type Of Problems. Sometimes I Get Completely Stuck In Them Even Though They Are <1500 Rated. Thanks In Advance :)

  • Vote: I like it
  • +4
  • Vote: I do not like it

Comments Comments (6)
| Write comment?
»
23 months ago, # |
  Vote: I like it +6 Vote: I do not like it

I would advice you CSES Game theory problems(the last 5-6 problems in Maths Sections).
Also this is a great resource for understand intuition behind Nim Game and Grundy Numbers.

For general games problems that don't require game theory but just observations, I guess practice will make you perfect. Just do a good number of such problems.

→ Reply
  • »
    »
    23 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks a lot, man, that's a beautiful blog. I hope it helps a bit. :)

    → Reply
»
23 months ago, # |
  Vote: I like it +3 Vote: I do not like it

If (and most of the time) we need to write constructive algorithms, it's usually about finding the winning positions and losing positions, and make the correct transitions between them.

If you think a bit, game trees and Zermelo's theorem will come natural to you, and after that, I guess thinking about games will be comfortable.

→ Reply
  • »
    »
    23 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    It seems a bit advanced tbh, but I'll definitely try to incorporate these.

    → Reply
»
23 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

With my experience, I'll try to approach with some constructive idea using intuition or popular theorems (Grundy number, games on arbitrary graphs, ... ).

→ Reply
»
23 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Play lots of 2-player games with someone irl. After improving, you'll notice common patterns in easier CP variants.

→ Reply