いけないボナマジック

大会終わったあたりから、ボナにMagic Bitboardを入れてみることに取り組んでいました。いったんはじめたもののいろいろ割り込みが多くてなかなか進んでなかったんですが、最近ジョブがいくつか片付いて手が戻って、ようやく完了。

肝心の結果は…2-3%遅くなりました。使えねー、が結論orz

実装的には、従来のbitboardと別にoccupied専用のbitboard(uint64_t[2])をposi_tに持ちます。occupied_rl90/rl45/rr45は削除。[bw]_occupiedは残してます。
makemove/unmakemoveでは、従来のbitboardと追加したoccupied用bitboardを同時に更新。

Magic Bitboardの方式はissei流で、1-7/8-9筋に分け、[0]と[1]をORしてからmagicをかける、というもの。（発案者のisseiさんに感謝です）

従来のbitboardもすべて新形式に変えて統一して、とかやってぎちぎちにがんばればもしかしたらもう少し速くなるかもしれません。でも（根拠ないですが）最大うまくいってもせいぜい1-2%速くなるくらいかなー、という感触。というわけで、けっこう苦労して作ったんですが、お蔵入りすることに。

＃CPUアーキが変わるとcore i8では速くなる…とか、まあないとは言えませんが

http://d.hatena.ne.jp/LS3600/20091119/p1

では「ほんとに速くなるの？」という懸念が示されてましたが、指摘どおりでしたね。かけ算が遅い？キャッシュのせい？

♪　利きが遅けりゃ　夜は暗い
　　春の陽射しの中も　とてもクラ～～～イ