Magic Bitboard
秋にある某大会へ向け、mini shogiのプログラムを作り始めていて、データ構造にbitboardを用いる予定。将棋やチェスでbitboardを用いると、rookやbishopの様な、ある方向への連続した駒の利きを持つ駒の移動可能先を求める手段が問題となるらしく、コンピュータチェス界では様々な解決方法が提案されている模様*1。
恐らくcom将棋で実際に使われてる方法はほとんどrotated bitboardなのでしょうが、どうやらmagic bitboardという方法の方が速度的に有利らしいので頑張って実装してみようかと思います。
実装に使うmagic numberという謎の数字を、乱数でひたすらtry and errorしながら見つけ出す作業をしないといけなという凄まじい世界らしいです。
magic numberの探し方と、magic bitboardの実装のサンプルコード
- chessprogramming - Looking for Magics http://chessprogramming.wikispaces.com/Looking+for+Magics
- Buzz - A Winboard Chess Engine http://www.pradu.us/old/Nov27_2008/Buzz/
追伸:
前回リンクだけ貼りまくったCDのうち2枚ほどかいました。タワレコオンラインで調べたらどちらも1400円ぐらいだったので。Pantha du princeのBlack Noiseがすごく良いです。
- アーティスト: Pantha Du Prince
- 出版社/メーカー: Rough Trade Us
- 発売日: 2010/02/09
- メディア: CD
- 購入: 1人 クリック: 10回
- この商品を含むブログ (6件) を見る
- アーティスト: Fuck Buttons
- 出版社/メーカー: Atp Recordings
- 発売日: 2009/11/10
- メディア: CD
- 購入: 1人 クリック: 19回
- この商品を含むブログ (18件) を見る