From the main menu go to Classic > Custom
In this mode, as well as winning the game by travelling far enough to reach the refuge, you can instead win by completing objectives.
When you set up the custom game, make sure it says difficulty "Fair" as this is medium difficulty
Also make sure you have Objectives set to 1 so you have less to do. You will get two objectives on the right side of the game. You need to fulfill one of them before the Distance left counter gets to 0
I set up a game with the default settings distance 25, 1 legendary location, 1 pet and 1 objective, use stock helper Off
Pick whatever leader you are comfortable with
Have a look at your objectives by placing cursor over them and pressing
They can vary wildly in difficulty. Some examples
Gather 16 food ( I believe this requires you have 16 total food)
Lose 12 health
Spend 6 turns close to the frost
Remove 12 fatigue cards
defeat 10 enemies
I got this by doing the 6 days near the frost objective. I seems to count as a day close if you start the round on 2 or less frost counter. I got a deck I was happy with then wasted time to get close and travelled close to the frost until the objective was met, the game ends as soon as you hit the objective.
If you get hard objectives, you can just restart to roll for new ones