The game originated in northern India in the 6th century AD and spread to Persia . The earliest predecessors of the game originated in India , before the 6th century AD . From India , the game spread to Persia .