what are some single-player games with alot of replayability?

Fighting games like Street Fighter or Mortal Kombat. After you get good with one character you can switch to another to learn a new moveset and strategy.