グリムベルゲン　ライエル   Ｇｒｉｍｂｅｒｇｅｎ　Ｒｅijer    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   教授
言語種別	英語
発行・発表の年月	2002
形態種別	国際会議論文
査読	査読あり
標題	Threat Stacks to Guide Pruning and Search Extensions in Shogi
執筆形態	単著
掲載誌名	in: R.Nakatsu and J.Hoshino (Eds.), Entertainment Computing, Technologies and Applications (IWEC2002)
出版社・発行元	Kluwer Academic Publishers, USA
巻・号・頁	pp.73-80
概要	In most cases, game programs have to decide their next move under strict time constraints. Iterative deepening is the most common method to make sure a move is played that is the result of a completed search to a certain depth. To produce a reasonable move at each iteration a combination of pruning techniques and search extensions is used. Often, the decisions for pruning and extending the search are based on game-specific knowledge. In this paper we propose to store the game-specific knowledge into threat stacks and use general rules regarding the content of these threat stacks for pruning and extension decisions. Preliminary results in shogi show that if threat stacks are used instead of a standard quiescence search, an improvement of the tactical performance can be expected.