Improvement and Evaluation of Search Algorithm in Computer Dice-Shogi

Dice-Shogi is a new game that adds uncertainty elements by dice to Mini-Shogi. In this research, we applied * - Minimax search to Dice-Shogi, implemented Star1, Star2, Star2.5 and examined its performance. As the result, it showed that Star2 can search the most efficiently.