(18) Study on Strategy Acquisition in Tsume-shogi

Tsume-shogi is Japanese chess endgame.We study on strategy acquisition in Tsume-shogi. Our strategy acquisition method is based on Inductive Login Programming (ILP). FOIL is a famous algorithm of ILP. To obtain strategy, FOIL algorithm is improved. The algorithm can find strategies from a small example set. Furthermore, a Parallel FOIL algorithm (PFOIL) is presented. It is implemented on a parallel machine AP1000. PFOIL can find strategies very fast. The acquired strategies are utilized in a Tsume-shogi game tree search program. This program is based on a parallel algorithm and implemented on a parallel machine AP1000. Many Tsume-shogi problems are solved by the program.