The Chessmen of Mars (Unabridged‪)‬

Tara of Helium, daughter of John Carter, becomes lost in an unknown area of Mars when her single-seat flier is caught in a rare Martian hurricane. She is first captured by the bizarre and hideous Kaldanes, and then the brutal Manatorians, for whom she is the prize in a tournament of Martian chess, jetan, that is played by live game pieces, and to the death! 

This is book five of Edgar Rice Burroughs' Barsoom series.