In a stealth style game you use hiding, disguises, muffled clothing, and shadows to overcome antagonists. Sometimes in a stealth style of game you get the choice of taking the quiet approach or the direct approach of attacking the enemy. Stealth games frequently feature a strong strategy component as well.
