I think lot of games can be formed with the dot and the lines on the paper. I think it's kind of classic and non video game specific to the strategy type are out there. I have seen some good new tricks on the pen and paper games on YouTube. It's definitely worth watching from my experience.
I still play pen and paper games but usually only with my girlfriend. We occasionally have dates at home and when we do, we usually end up in the backyard with no phones but with pen and paper. My girlfriend is a pro at creating her own games so we just let her come up with them and go with the flow. It's amazing.