2011-01-01から1ヶ月間の記事一覧

解決!

昨日の記事を http://d.hatena.ne.jp/issei_y/20110116#c で取り上げて頂きました。新しい Bitboard レイアウトの発案者の issei_y さんに、 マジックナンバーが見つからないことを伝えたところ、 シフト量を減らして、テーブルサイズを大きくすることで 解…

マジックナンバーが見つからない・・・

ここで、乗算一回方式の Magic Bitboard が発表されています。 http://www.graco.c.u-tokyo.ac.jp/~issei/GPW_Proposal%20and%20Implementation%20of%20Magic%20Bitboards%20in%20Shogi.pdf 自分のソフトをどんなレイアウトにするかは検討中ですが、 とりあ…

Bitboard レイアウト

Bitboard レイアウトを決めたい。 Rotated Bitboard か、 Magic Bitboard か。 Rotated は将棋では一般的な手法なので、実績があります。 しかし、実装が煩雑になるという欠点もあります。 Magic は将棋ではあまり一般的ではないですが、 チェスではデファク…

将棋ソフト始めました。

将棋ソフト(思考エンジン)を開発しようと思います。 世界コンピュータ将棋選手権には毎年沢山の参加者がいるようで、 上位ソフトは、対局さえ実現すれば、今すぐにでもプロに勝つ可能性があります。 最も後発の自分の将棋ソフトでオリジナリティを出すのも難…