Interdisciplinary Information Sciences
Online ISSN : 1347-6157
Print ISSN : 1340-9050
ISSN-L : 1340-9050
A Game Tree Search by Probability Method
Yasuyuki KOBAYASHIKatumasa TARU
Author information
JOURNAL FREE ACCESS

2002 Volume 8 Issue 1 Pages 51-56

Details
Abstract

Backward Induction Method, which is the most basic algorithm for game tree search, has two weak points. The move selected by Backward Induction Method is assured the best move as far as the search depth of the game tree but not necessary the best move at the end of the game. Also the evaluation values for leaf nodes do not necessarily present the best advantage at the end of the game.
 In this paper for a game tree search in endgame phase we propose a new algorithm, probability method, which is useful on the game over with the constant moves such as Othello game. We show that probability method is more effective than Backward Induction Method for the selection of just before two players can search till the end of the game.

Content from these authors
© 2002 by the Graduate School of Information Sciences (GSIS), Tohoku University

This article is licensed under a Creative Commons [Attribution 4.0 International] license.
https://creativecommons.org/licenses/by/4.0/
Previous article Next article
feedback
Top