AND/OR-TREE SEARCH ALGORITHMS TN SHOGI MATING SEARCH1
Makoto Sakuta, Hiroyuki Iida · ICGA Journal · 2001
The note describes the development of AND/OR-tree search algorithms in the mating search of shogi. Originally depth-first algorithms are successfully transformed in best-first algorithms, such as PN*, PDS, and df-pn. Each of these algorithms aims at