The Chessmen of Mars (version 3) - Edgar Rice Burroughs

In the fifth book in the Barsoom series, 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, then the brutal Manatorians, where she is the prize in a tournament of Martian chess, jetan, that is played by live game pieces, and to the death! (Summary by Mark Nelson)