A Japanese board game, shogi is often compared with international chess, and both are originated from an ancient Indian game, chaturanga. Shogi is played on a 9 x 9 grid…