Hatena::ブログ(Diary)

buoyance

Aperyのダウンロードなどはこちらへ

2011-01-15

Bitboard レイアウト

Bitboard レイアウトを決めたい。


Rotated Bitboard か、 Magic Bitboard か。

Rotated は将棋では一般的な手法なので、実績があります。

しかし、実装が煩雑になるという欠点もあります。

Magic は将棋ではあまり一般的ではないですが、

チェスではデファクトスタンダードです。

実装がスッキリするという特徴があります。

将棋ではRotated に比べて速度が出ない可能性もあります。


実装の容易なMagicか、速度的に実績のあるRotatedかを天秤にかける必要があります


そもそも、実装の容易さといっても、参考にするボナンザが

Roteted を採用しているので、Roteted の方が実は実装し易いかも知れませんが・・・


とりあえず、チェスプログラムも参考にしますし、

ボナンザと同じになってしまってもいけないので、

Magic Bitboard を採用しようと思います。

トラックバック - http://d.hatena.ne.jp/hiraoka64/20110115/1295060335