The Medium computer looks a few moves ahead: it banks extra turns, takes clean captures, and avoids leaving loaded pits across from your empty ones. Beating it consistently means counting stones before you sow, not after.
If games feel one-sided in your favor, Hard raises the search depth substantially. If you keep getting caught by captures, the strategy guide covers the defensive habits that stop them.