To build a fire in deep snow, try putting down a layer of large logs first. This should help it from sinking into the melting snow. Then build a fire on top of the large logs. By the time the fire has burned down to the large logs it should be burning well enough to stay lit.
KP, WA, entered 1999-12-19