eukaryo https://blog.hatena.ne.jp/eukaryo/ ubiquitinブログ https://eukaryote.hateblo.jp/ 符号なし64bit整数を8x8 bitboardとみなして、(1)横方向に鏡映 (2)縦方向に鏡映 (3)行列転置 という3つの処理をこの順番でやってもやらなくてもよいとしたとき、結果得られる最大8通りのbitboardのうち、整数としての値が最小のものを得たいという問題を考えます。C++で基本命令だけで書くと以下のようになります。get_unique_naive関数が上記の問題に答える関数です。 uint64_t vertical_mirror(uint64_t b) { b = ((b >> 8) & 0x00FF00FF00FF00FFULL) | ((b << 8) & 0xFF00F… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feukaryote.hateblo.jp%2Fentry%2F2021%2F10%2F27%2F060511" title="8x8 bitboardへの対称な変換を全部やるのにAVX2を使う - ubiquitinブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-10-27 06:05:11 rich https://eukaryote.hateblo.jp/entry/2021/10/27/060511 1.0 100%