In Korean there is a class of games known as Gonu. They are a family of quick 2 player games with boards drawn on the floor or a sheet of paper and pieces improvised on spot.
These games vary greatly from village to village. This version is called "lines-gonu". You'll be surprised how such simple rules can create a game this deep and fun.