1. Introduction
Shogi is a traditional Japanese board game that looks like chess. Because it is a one-on-one, zero-sum, and perfect information game, there is no factor of luck in winning or losing. Both shogi and chess are considered to have originated from a board game called Chaturanga from ancient India. In the beginning of 17th century, the Edo Shogunate, which ruled Japan, officially endorsed shogi, and the current style of shogi remained thereafter.