The game originated in India, becoming chess in the West and shogi in Japan.