Из личного топа хочу посоветовать "Сумеречная борьба" / "Twilight Struggle". 

Физическую копию в магазинах не найти уже, но игра есть в Steam и на мобиле. Про "Покорение Марса" не сказал бы что сложная, но по времени да партия на 4-5 часа, но геймплей затягивает.