グリムベルゲン　ライエル   Ｇｒｉｍｂｅｒｇｅｎ　Ｒｅijer    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   教授
言語種別	英語
発行・発表の年月	2007
形態種別	学術論文
査読	査読あり
標題	Using Bitboards for Move Generation in Shogi.
執筆形態	単著
掲載誌名	ICGA Journal
巻・号・頁	30(1),pp.25--34
概要	In this paper it will be explained how to use bitboards for move generation in shogi. In chess, bitboards have been used in most strong programs because of the easy representation of a chess board by a single 64-bit integer. For shogi, a less efficient representation has to be used because a shogi board has 81 squares instead of 64. A representation with an array of three integers is proposed, where each integer represents 27 squares of the board. This representation is then used for move generation in a similar way to the methods used in chess, for example by using rotated bitboards for generating the moves of the sliding pieces Rook and Lance. For generating the moves of the Bishop, rotated bitmaps are not completely satisfactory and a different method using the alignment of diagonals is proposed for move generation. A comparison of the move-generation speed between using bitboards and the more common method of using attack tables showed that even without using hardware dependent optimizations the move-generation speed of the shogi program SPEAR using bitboards was more than 40% faster than the move generation using attack tables.