グリムベルゲン　ライエル   Ｇｒｉｍｂｅｒｇｅｎ　Ｒｅijer    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   教授
言語種別	英語
発行・発表の年月	2005/09
形態種別	国際会議論文
査読	査読あり
標題	Enhancing Search Efficiency by Using Move Categorization Based on Game Progress in Amazons.
執筆形態	共著
掲載誌名	In: Van den Herik, H., Hsu, S-C., Hsu, T. and Donkers, H.H.L.M. (Eds.), Advances in Computer Games, 11th International Conference, ACG2005
出版社・発行元	Taipei, Taiwan
巻・号・頁	LNCS 4250,pp.73-87
著者・共著者	Higashiuchi, Y. and Grimbergen, R.
概要	Amazons is a two-player perfect information game with a high branching factor, particularly in the opening. Therefore, improving the efficiency of the search is important for improving the playing strength of an Amazons program. In this paper we propose a new method for improving search in Amazons by using move categories to order moves. The move order is decided by the likelihood of the move actually being selected as the best move. Furthermore, it will be shown that the likelihood of move selection strongly depends upon the stage of the game. Therefore, our method is further refined by adjusting the likelihood of moves according to the progress of the game. Self-play experiments show that using move categories significantly improves the strength of an Amazons program and that combining move categories with game progress is better than using only move categories.