| ビットマップ | prev Page |
複数の状態のON・OFFを数値で表す手法を ビットマップ と呼ぶ
たとえば、オセロ盤面は8x8=64マス、石は白黒の2種類なので、64ビット整数を2つ用いれば盤面を表現することができる。
uint64 black;
uint64 white;
チェスも8x8マスなので駒の種類だけ64ビット整数を用意すればよい。
ゲーム盤を整数で表す手法を bitboard と呼ぶこともある（bitboard盤面更新処理 参照）
オセロで石を打てるかどうかの判定や、チェスで駒の利きを調べる処理などを、論理シフトと論理演算で
高速にかつパラレル（すべての升目の処理を同時に）に行うことできるのが最大の利点である。
有限オートマトンの状態をビットマップで表現することもできる。
このページへのトラックバックURL： http://vivi.dyndns.org/wtb/285
264 page views,
page owner : びびすけ
2008/02/10 11:07 modified by びびすけ