|
ビットボード（）はチェスやオセロなどのゲームの局面の状態を表すための方法のひとつ。 == 概要 == 「ビットセット (Bitset)」、「ビットマップ (Bitmap)」と呼ばれることもあり、駒・石の種類ごとにそれが存在する場合は1、存在しない場合は0を盤面のマスの数だけ並べる。 駒の利きや、相手の石を挟んだかどうかなどの判定や、駒の移動、石の反転などの処理をループを使わず、シフトや論理演算だけで複数の駒・石について同時に行うことができる（ビットパラレル性）ため、通常のデータ構造よりも処理が高速になる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ビットボード」の詳細全文を読む スポンサード リンク
|