The Martian Investigations

From BoardGameGeek:

Welcome to Mars! The Martian Investigations is a detective game in the same vein as Sherlock Holmes: Consulting Detective and Mythos Tales. Players take on the role of Detective Hayley Bendis and are tasked to solve a series of deaths in the rough and unwelcoming streets of Banks Settlement, Mars. Players are given absolute freedom to travel wherever they wish and talk who whomever they wish. The player's final score is based upon their ability to answer a set of final questions and the direction that they took to find the solutions. In this game, there is no luck - but instead a test of the players' mental abilities.