In mud, tundra, bog, not to mention snow & ice, chains are the way to go. Its a lot nicer to put them on, Before your stuck! There are lots of places, where I live, where there is nothing to tie a winch line too.
Military tires with the non directional tread are notorious for lack of traction...