Only impossible with the wrong gear.

Very possible with the right gear.  Maybe some nice snow boots.  That'd be a nice workout.  Maybe even portable light weight snowshoes, after all we live in Alaska.