Посоветовал бы Ixion. Хоть это и своего рода градостроительный симулятор с ресурсами, но чувство неизведанного передает отлично. Подарила чем-то похожие ощущения на Outer Wlids. Проходил на релизе и было слегка хардкорно, но недавно выпустили обновление с уровнями сложности, так что должно стать попроще.