Блог пользователя XCoder_420

How To Approach Problems Tagged With Games?
Автор XCoder_420, история, 2 года назад, По-английски

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 :)

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится

»
2 года назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

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.

→ Ответить
»
2 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

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.

→ Ответить
»
2 года назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить
»
2 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить