Skip to content

Commit

Permalink
飛車と角の利きをビット演算で求める
Browse files Browse the repository at this point in the history
  • Loading branch information
@TadaoYamaoka
TadaoYamaoka committed Dec 18, 2021
1 parent 104f152 commit 6dc0f54
Show file tree
Hide file tree
Showing 8 changed files with 407 additions and 323 deletions.
6 changes: 3 additions & 3 deletions build_onnx/build_onnx.vcxproj
View file
Expand Up @@ -170,7 +170,7 @@
<ClCompile>
<WarningLevel>Level3</WarningLevel>
<SDLCheck>true</SDLCheck>
<PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
<PreprocessorDefinitions>HAVE_SSE4;HAVE_SSE42;HAVE_BMI2;HAVE_AVX2;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
<ConformanceMode>true</ConformanceMode>
</ClCompile>
<Link>
Expand All @@ -185,7 +185,7 @@
<FunctionLevelLinking>true</FunctionLevelLinking>
<IntrinsicFunctions>true</IntrinsicFunctions>
<SDLCheck>true</SDLCheck>
<PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
<PreprocessorDefinitions>HAVE_SSE4;HAVE_SSE42;HAVE_BMI2;HAVE_AVX2;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
<ConformanceMode>true</ConformanceMode>
</ClCompile>
<Link>
Expand All @@ -202,7 +202,7 @@
<FunctionLevelLinking>true</FunctionLevelLinking>
<IntrinsicFunctions>true</IntrinsicFunctions>
<SDLCheck>true</SDLCheck>
<PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
<PreprocessorDefinitions>HAVE_SSE4;HAVE_SSE42;HAVE_BMI2;HAVE_AVX2;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
<ConformanceMode>true</ConformanceMode>
</ClCompile>
<Link>
Expand Down
139 changes: 2 additions & 137 deletions cppshogi/bitboard.cpp
View file
Expand Up @@ -106,133 +106,6 @@ const Bitboard SetMaskBB[SquareNum] = {
Bitboard( 0, UINT64_C(1) << 17) // 80, SQ99
};

// 各マスのrookが利きを調べる必要があるマスの数
const int RookBlockBits[SquareNum] = {
14, 13, 13, 13, 13, 13, 13, 13, 14,
13, 12, 12, 12, 12, 12, 12, 12, 13,
13, 12, 12, 12, 12, 12, 12, 12, 13,
13, 12, 12, 12, 12, 12, 12, 12, 13,
13, 12, 12, 12, 12, 12, 12, 12, 13,
13, 12, 12, 12, 12, 12, 12, 12, 13,
13, 12, 12, 12, 12, 12, 12, 12, 13,
13, 12, 12, 12, 12, 12, 12, 12, 13,
14, 13, 13, 13, 13, 13, 13, 13, 14
};

// 各マスのbishopが利きを調べる必要があるマスの数
const int BishopBlockBits[SquareNum] = {
7, 6, 6, 6, 6, 6, 6, 6, 7,
6, 6, 6, 6, 6, 6, 6, 6, 6,
6, 6, 8, 8, 8, 8, 8, 6, 6,
6, 6, 8, 10, 10, 10, 8, 6, 6,
6, 6, 8, 10, 12, 10, 8, 6, 6,
6, 6, 8, 10, 10, 10, 8, 6, 6,
6, 6, 8, 8, 8, 8, 8, 6, 6,
6, 6, 6, 6, 6, 6, 6, 6, 6,
7, 6, 6, 6, 6, 6, 6, 6, 7
};

// Magic Bitboard で利きを求める際のシフト量
// RookShiftBits[17], RookShiftBits[53] はマジックナンバーが見つからなかったため、
// シフト量を 1 つ減らす。(テーブルサイズを 2 倍にする。)
// この方法は issei_y さんに相談したところ、教えて頂いた方法。
// PEXT Bitboardを使用する際はシフト量を減らす必要が無い。
const int RookShiftBits[SquareNum] = {
50, 51, 51, 51, 51, 51, 51, 51, 50,
#if defined HAVE_BMI2
51, 52, 52, 52, 52, 52, 52, 52, 51,
#else
51, 52, 52, 52, 52, 52, 52, 52, 50, // [17]: 51 -> 50
#endif
51, 52, 52, 52, 52, 52, 52, 52, 51,
51, 52, 52, 52, 52, 52, 52, 52, 51,
51, 52, 52, 52, 52, 52, 52, 52, 51,
#if defined HAVE_BMI2
51, 52, 52, 52, 52, 52, 52, 52, 51,
#else
51, 52, 52, 52, 52, 52, 52, 52, 50, // [53]: 51 -> 50
#endif
51, 52, 52, 52, 52, 52, 52, 52, 51,
51, 52, 52, 52, 52, 52, 52, 52, 51,
50, 51, 51, 51, 51, 51, 51, 51, 50
};

// Magic Bitboard で利きを求める際のシフト量
const int BishopShiftBits[SquareNum] = {
57, 58, 58, 58, 58, 58, 58, 58, 57,
58, 58, 58, 58, 58, 58, 58, 58, 58,
58, 58, 56, 56, 56, 56, 56, 58, 58,
58, 58, 56, 54, 54, 54, 56, 58, 58,
58, 58, 56, 54, 52, 54, 56, 58, 58,
58, 58, 56, 54, 54, 54, 56, 58, 58,
58, 58, 56, 56, 56, 56, 56, 58, 58,
58, 58, 58, 58, 58, 58, 58, 58, 58,
57, 58, 58, 58, 58, 58, 58, 58, 57
};

#if defined HAVE_BMI2
#else
const u64 RookMagic[SquareNum] = {
UINT64_C(0x140000400809300), UINT64_C(0x1320000902000240), UINT64_C(0x8001910c008180),
UINT64_C(0x40020004401040), UINT64_C(0x40010000d01120), UINT64_C(0x80048020084050),
UINT64_C(0x40004000080228), UINT64_C(0x400440000a2a0a), UINT64_C(0x40003101010102),
UINT64_C(0x80c4200012108100), UINT64_C(0x4010c00204000c01), UINT64_C(0x220400103250002),
UINT64_C(0x2600200004001), UINT64_C(0x40200052400020), UINT64_C(0xc00100020020008),
UINT64_C(0x9080201000200004), UINT64_C(0x2200201000080004), UINT64_C(0x80804c0020200191),
UINT64_C(0x45383000009100), UINT64_C(0x30002800020040), UINT64_C(0x40104000988084),
UINT64_C(0x108001000800415), UINT64_C(0x14005000400009), UINT64_C(0xd21001001c00045),
UINT64_C(0xc0003000200024), UINT64_C(0x40003000280004), UINT64_C(0x40021000091102),
UINT64_C(0x2008a20408000d00), UINT64_C(0x2000100084010040), UINT64_C(0x144080008008001),
UINT64_C(0x50102400100026a2), UINT64_C(0x1040020008001010), UINT64_C(0x1200200028005010),
UINT64_C(0x4280030030020898), UINT64_C(0x480081410011004), UINT64_C(0x34000040800110a),
UINT64_C(0x101000010c0021), UINT64_C(0x9210800080082), UINT64_C(0x6100002000400a7),
UINT64_C(0xa2240800900800c0), UINT64_C(0x9220082001000801), UINT64_C(0x1040008001140030),
UINT64_C(0x40002220040008), UINT64_C(0x28000124008010c), UINT64_C(0x40008404940002),
UINT64_C(0x40040800010200), UINT64_C(0x90000809002100), UINT64_C(0x2800080001000201),
UINT64_C(0x1400020001000201), UINT64_C(0x180081014018004), UINT64_C(0x1100008000400201),
UINT64_C(0x80004000200201), UINT64_C(0x420800010000201), UINT64_C(0x2841c00080200209),
UINT64_C(0x120002401040001), UINT64_C(0x14510000101000b), UINT64_C(0x40080000808001),
UINT64_C(0x834000188048001), UINT64_C(0x4001210000800205), UINT64_C(0x4889a8007400201),
UINT64_C(0x2080044080200062), UINT64_C(0x80004002861002), UINT64_C(0xc00842049024),
UINT64_C(0x8040000202020011), UINT64_C(0x400404002c0100), UINT64_C(0x2080028202000102),
UINT64_C(0x8100040800590224), UINT64_C(0x2040009004800010), UINT64_C(0x40045000400408),
UINT64_C(0x2200240020802008), UINT64_C(0x4080042002200204), UINT64_C(0x4000b0000a00a2),
UINT64_C(0xa600000810100), UINT64_C(0x1410000d001180), UINT64_C(0x2200101001080),
UINT64_C(0x100020014104e120), UINT64_C(0x2407200100004810), UINT64_C(0x80144000a0845050),
UINT64_C(0x1000200060030c18), UINT64_C(0x4004200020010102), UINT64_C(0x140600021010302)
};

const u64 BishopMagic[SquareNum] = {
UINT64_C(0x20101042c8200428), UINT64_C(0x840240380102), UINT64_C(0x800800c018108251),
UINT64_C(0x82428010301000), UINT64_C(0x481008201000040), UINT64_C(0x8081020420880800),
UINT64_C(0x804222110000), UINT64_C(0xe28301400850), UINT64_C(0x2010221420800810),
UINT64_C(0x2600010028801824), UINT64_C(0x8048102102002), UINT64_C(0x4000248100240402),
UINT64_C(0x49200200428a2108), UINT64_C(0x460904020844), UINT64_C(0x2001401020830200),
UINT64_C(0x1009008120), UINT64_C(0x4804064008208004), UINT64_C(0x4406000240300ca0),
UINT64_C(0x222001400803220), UINT64_C(0x226068400182094), UINT64_C(0x95208402010d0104),
UINT64_C(0x4000807500108102), UINT64_C(0xc000200080500500), UINT64_C(0x5211000304038020),
UINT64_C(0x1108100180400820), UINT64_C(0x10001280a8a21040), UINT64_C(0x100004809408a210),
UINT64_C(0x202300002041112), UINT64_C(0x4040a8000460408), UINT64_C(0x204020021040201),
UINT64_C(0x8120013180404), UINT64_C(0xa28400800d020104), UINT64_C(0x200c201000604080),
UINT64_C(0x1082004000109408), UINT64_C(0x100021c00c410408), UINT64_C(0x880820905004c801),
UINT64_C(0x1054064080004120), UINT64_C(0x30c0a0224001030), UINT64_C(0x300060100040821),
UINT64_C(0x51200801020c006), UINT64_C(0x2100040042802801), UINT64_C(0x481000820401002),
UINT64_C(0x40408a0450000801), UINT64_C(0x810104200000a2), UINT64_C(0x281102102108408),
UINT64_C(0x804020040280021), UINT64_C(0x2420401200220040), UINT64_C(0x80010144080c402),
UINT64_C(0x80104400800002), UINT64_C(0x1009048080400081), UINT64_C(0x100082000201008c),
UINT64_C(0x10001008080009), UINT64_C(0x2a5006b80080004), UINT64_C(0xc6288018200c2884),
UINT64_C(0x108100104200a000), UINT64_C(0x141002030814048), UINT64_C(0x200204080010808),
UINT64_C(0x200004013922002), UINT64_C(0x2200000020050815), UINT64_C(0x2011010400040800),
UINT64_C(0x1020040004220200), UINT64_C(0x944020104840081), UINT64_C(0x6080a080801c044a),
UINT64_C(0x2088400811008020), UINT64_C(0xc40aa04208070), UINT64_C(0x4100800440900220),
UINT64_C(0x48112050), UINT64_C(0x818200d062012a10), UINT64_C(0x402008404508302),
UINT64_C(0x100020101002), UINT64_C(0x20040420504912), UINT64_C(0x2004008118814),
UINT64_C(0x1000810650084024), UINT64_C(0x1002a03002408804), UINT64_C(0x2104294801181420),
UINT64_C(0x841080240500812), UINT64_C(0x4406009000004884), UINT64_C(0x80082004012412),
UINT64_C(0x80090880808183), UINT64_C(0x300120020400410), UINT64_C(0x21a090100822002)
};
#endif

const Bitboard FileMask[FileNum] = {
File1Mask, File2Mask, File3Mask, File4Mask, File5Mask, File6Mask, File7Mask, File8Mask, File9Mask
};
Expand All @@ -248,17 +121,9 @@ const Bitboard InFrontMask[ColorNum][RankNum] = {

// これらは一度値を設定したら二度と変更しない。
// 本当は const 化したい。
#if defined HAVE_BMI2
Bitboard RookAttack[495616];
#else
Bitboard RookAttack[512000];
#endif
int RookAttackIndex[SquareNum];
Bitboard RookBlockMask[SquareNum];
Bitboard BishopAttack[20224];
int BishopAttackIndex[SquareNum];
Bitboard BishopBlockMask[SquareNum];
Bitboard LanceAttack[ColorNum][SquareNum][128];
Bitboard RookAttackRankToMask[SquareNum][2];
Bitboard256 BishopAttackToMask[SquareNum][2];

Bitboard KingAttack[SquareNum];
Bitboard GoldAttack[ColorNum][SquareNum];
Expand Down

0 comments on commit 6dc0f54

Please sign in to comment.