グリムベルゲン　ライエル   Ｇｒｉｍｂｅｒｇｅｎ　Ｒｅijer    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   教授
言語種別	英語
発行・発表の年月	2002/07
形態種別	国際会議論文
査読	査読あり
標題	Board Maps and Hill-climbing for Opening and Middle Game Play in Shogi
執筆形態	共著
掲載誌名	In: J.Schaeffer, M.Mueller and Y.Bjornsson (Eds.), Computer and Games, Third International Conference, CG 2002
出版社・発行元	Edmonton, Canada
巻・号・頁	LNCS 2883,pp.171-187
著者・共著者	Grimbergen, R. and Rollason, J.
概要	Most strong game playing programs use large, well tuned opening books to guide the program through the early stages of the game. However, in shogi (Japanese chess) the classic approach of building a large opening book of known positions is infeasible. In this paper, we present a different approach for opening and middle game play in shogi. This method uses board maps that assign values to each square for each piece in a number of different formations. Hill-climbing is then used to guide pieces to optimal squares. We define board maps for defensive piece formations (castles), attacking formations (assaults) and for recognizing the type of opening position. Results show that using board maps in combination with hill-climbing significantly improves the playing strength of a shogi program. Furthermore, using maps for both castles and assaults is better than using only maps for castles.