MISC

2002年

A Game Tree Search by Probability Method

Interdisciplinary Information Sciences
  • KOBAYASHI Yasuyuki
  • ,
  • TARU Katsumasa

8
1
開始ページ
51
終了ページ
56
記述言語
英語
掲載種別
DOI
10.4036/iis.2002.51
出版者・発行元
東北大学

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.

リンク情報
DOI
https://doi.org/10.4036/iis.2002.51
CiNii Articles
http://ci.nii.ac.jp/naid/110000071754
CiNii Books
http://ci.nii.ac.jp/ncid/AA11032627
URL
http://hdl.handle.net/10097/17206
URL
https://jlc.jst.go.jp/DN/JALC/00162126846?from=CiNii
ID情報
  • DOI : 10.4036/iis.2002.51
  • ISSN : 1340-9050
  • CiNii Articles ID : 110000071754
  • CiNii Books ID : AA11032627

エクスポート
BibTeX RIS