Games like Vaudeville
Games like Vaudeville include The Precinct, L.A. Noire, Slime Rancher, Shadows of Doubt, and Garry's Mod. We matched them by the tags players give Vaudeville on Steam (Sandbox, Detective, Exploration, Interactive Fiction, and Noir): closest matches first, and among equally close ones the better-known games.

The Precinct
Shared: Detective · Sandbox · Crime

L.A. Noire
Shared: Detective · Noir · Crime

Slime Rancher
Shared: Exploration · Sandbox · Singleplayer

Shadows of Doubt
Shared: Detective · Sandbox · Noir

Garry's Mod
Shared: Sandbox · Moddable · Singleplayer

Thief Simulator
Shared: Crime · Singleplayer · Sandbox

Her Story
Shared: Detective · Interactive Fiction · Exploration

The Long Dark
Shared: Exploration · Sandbox · Singleplayer

A Game About Digging A Hole
Shared: Sandbox · Exploration · Singleplayer

No Man's Sky
Shared: Exploration · Sandbox · Singleplayer

鬼谷八荒 Tale of Immortal
Shared: Sandbox · Singleplayer · Exploration

Tangle Tower
Shared: Detective · Exploration · Noir

Kerbal Space Program
Shared: Sandbox · Simulation · Exploration

Don't Starve
Shared: Sandbox · Exploration · Singleplayer

Contradiction: Spot The Liar
Shared: Detective · Interactive Fiction · Crime

Murders on the Yangtze River
Shared: Detective · Exploration · Adventure

Terraria
Shared: Sandbox · Exploration · Adventure

Fallout 4
Shared: Exploration · Singleplayer · Sandbox

Duck Detective: The Secret Salami
Shared: Detective · Noir · Investigation

Lacuna A Sci-Fi Noir Adventure
Shared: Detective · Interactive Fiction · Noir

Unheard - Voices of Crime
Shared: Detective · Crime · Mystery

Grand Theft Auto V Legacy
Shared: Crime · Sandbox · Singleplayer

Sherlock Holmes: Crimes and Punishments
Shared: Detective · Crime · Mystery

Murdered: Soul Suspect
Shared: Detective · Mystery · Crime