magic bitboard論争に終止符を | やねうら王 公式サイト
今回は、前回の続きとして、遠方駒(香角飛)の利き、いわゆる飛び利きの話をざっと書いていきます。 まず、前々回、私は(0のbitをsetするのは)「orにするかxorにするかは趣味の問題と言えるでしょう」と書いたのですが、唐突にxorのほうがベターだということを思い出しました。 バグが伝播しやすいように、できるだけ（orやandではなく）xorを使うようにしている（それがいいかどうかは知らない）。 — merom686 (@merom686) October 12, 2015 つまり、0だと想定しているbitをsetするのにorを使うと、これが何らかのバグで1だった場合も正しい結果になってしまうので、xorを使ってsetすべきだということですね。以前、どこかでそんな話を自分でしたと思うのですが、すっかり忘れていました。 さて、本題。 まず、magic bitboadが登場するまでのbitbo
ビットボードを用いた 4x4 オセロ 完全解析
概要 「4x4 オセロ」とは長谷川五郎氏考案のオセロゲーム[1]の盤面を4x4マスに縮小したものである。 本セッションでは、C/C++ 言語により局面を表すデータ構造にビットボード（bitboard）を用いた 4x4 オセロ完全解析プログラムについて解説し、 その解析結果について報告する。 [1] オセロのルール自体は古くから存在した。 「緑の盤面に黒い線を引いて8x8の升目を作り、白黒の丸い石を用いる」というのが登録商標になっている。 目次： 4x4 オセロ 完全解析 ゲーム木探索 ビットボード（データ構造＋アルゴリズム）（17:05～17:35） 局面表現 石数を数える 石を返す 着手可能判定、反転パターン取得 空欄に対する処理 ネガマックス トランスポジションテーブル 完全解析結果 4x4 オセロ 4x4 オセロの初期状態を上図に示す。黒番から始める。 空きは１２個なので、最長１２手
Wikispaces
We are sorry, but the site you are looking for no longer exists Wikispaces was founded in 2005 and has since been used by educators, companies and individuals across the globe. Unfortunately, the time has come where we have had to make the difficult business decision to end the Wikispaces service. We first announced the site closure in January 2018, through a site-wide banner that appeared to all
ビットを数える・探すアルゴリズム
作成日：2004.05.04 修正日：2012.09.01 このページは 2003年の9/11、9/28 の日記をまとめて作成。 はじめに PowerPC 系や Alpha などには population count と呼ばれるレジスタ中の立っているビット数を数える命令が実装されている。 集合演算を行うライブラリを実装したい場合などに重宝しそうな命令である。 職場でこの population count 命令について話をしているうちにビットカウント操作をハードウェアで実装するのは得なのか？という点が議論になった。 CPU の設計をできるだけシンプルにするためには、複雑で使用頻度の低い命令は極力減らした方がよい。 例えば SPARC は命令セット中にビットカウント演算があるが、CPU 内には実装しないという方針をとっている(population 命令を実行すると不正命令例外が発生し、それを
Bit scanning equivalencies
A lot of bit manipulation operations exist basically everywhere: AND, OR, XOR/EOR, shifts, and so forth. Some exist only on some architectures but have obvious implementations everywhere else – NAND, NOR, equivalence/XNOR and so forth. Some exist as built-in instructions on some architectures and require fairly lengthy multi-instruction sequences when they’re not available. Some examples would be
SSEを用いたbsr/bsf命令の実現に向けて その1 - Bonanzaソース完全解析ブログ
今回からはbsr/bsf命令をSSEでどうするのか？という問題について考えていきます。 というのも、SSEの命令だけで完結しないとむしろ(SSEを使わないときより)遅くなるからです。 SSE命令だけで完結することはすこぶる大事です。 ただ、コンピューター将棋の場合は、bsr/bsfまでがSSE命令だけで行えても、そのあとが、(そのSSEで得られた演算結果と)汎用レジスタとの演算が必要になることが多く、なかなか難しいものがあります。xmmレジスタを直接メモリアドレッシングに使うことは出来ないので(?)、xmmレジスタに結果が代入できても、その結果を用いてテーブル参照をすることも出来ないわけでして、要するにそういう処理には向いていないということが言えそうです。 しかし、そのことと、bsr/bsfがSSE命令で出来るかどうかとはまた別の問題ですので、まずはbsr/bsfに相当する処理をSSEで行
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
オセロ用Magic Bitboard - ながとダイアリー
Gunnar's Othello page
GitHub - alkom/droidzebra: DroidZebra Reversi for Android
Zebra
Generating moves using bitboard
Google
Google
Wikispaces
i386 and x86-64 Options - Using the GNU Compiler Collection (GCC)
Wikispaces
Wikispaces
How undefined are __builtin_ctz(0) or __builtin_clz(0)?
x86やx64における最適化まとめ - ずmemo
http://x86.renejeschke.de/html/file_module_x86_id_20.html