Reversi is a stratagem of board game, first originated in 1883 which can be played by two players. It is…