From horses and elephants carrying armies, to dogs parachuting from planes and dolphins detecting mines, animals have played a part in some of the bloodiest battles in history. Their stories are as compelling and tragic as those of the soldiers they served.