Была такая игра на РС, названия не помню, типа "Убийца" - одним коротким словом. Там все в 3Д, вид из глаз, играешь за убийцу, все происходит в одном большом средневековом городе... Надо ходить, прячась в тени, залезать в окна, убивать отравленными стрелами, разбивать фонари, ждать, когда пройдет нужный человек, лазать, прыгать и т.п. В момент выхода это была одна из лучших 3Д игр, потом вышли два ее продолжения.
Вот там было ощущение личного присутствия, особенно когда стражники находили тебя, спрятавшегося в тени, и... И сложность была, но не сюжетная ( каждый квест был просто отдельным заданием и игра состояла из них ), а техническая - как подобраться, где спрятаться, чем бить, как уйти...