Shōgi

Captured pieces change sides and can return to the board. On a 9 × 9 board, most pieces can promote in enemy territory.