Recommendation for a VideoGame

Sorry if I’m not using Reddit correctly, but I need some advice. I’m looking for game recommendations for a friend. He loves challenging games like Dark Souls and Hollow Knight, but he also enjoys strategy games like Age of Empires. I want to get him a gift with those same vibes, but I don’t know much about gaming. If you could give me a list, I can check out some reviews and pick the best one. Could you guys help me out?