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 :)
| # | User | Rating |
|---|---|---|
| 1 | tourist | 3757 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| # | User | Contrib. |
|---|---|---|
| 1 | maomao90 | 171 |
| 2 | awoo | 165 |
| 3 | adamant | 163 |
| 4 | TheScrasse | 159 |
| 5 | maroonrk | 155 |
| 6 | nor | 154 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 147 |
| 9 | orz | 145 |
| 9 | pajenegod | 145 |
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.
Thanks a lot, man, that's a beautiful blog. I hope it helps a bit. :)
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.
It seems a bit advanced tbh, but I'll definitely try to incorporate these.
With my experience, I'll try to approach with some constructive idea using intuition or popular theorems (Grundy number, games on arbitrary graphs, ... ).
Play lots of 2-player games with someone irl. After improving, you'll notice common patterns in easier CP variants.