shunsai 0.1.2

Fast shogi legal move generator — SHogi's Ultra-fast Next-gen Successor, for AI
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94

//! Magic multipliers for the magic slider backend (the M4 default).
//!
//! GENERATED FILE - do not edit by hand. Regenerate from the
//! repository with:
//!
//! ```sh
//! cargo run --release --example gen_magics
//! ```
//!
//! The generator (`examples/gen_magics.rs`) brute-forces these from a fixed
//! splitmix64 seed and verifies each candidate against every occupancy of its
//! line before accepting it, so a rerun reproduces this file byte for byte —
//! which CI checks on every run. These multipliers are the *only* generated
//! part of the magic backend: `magic.rs` derives each mask and shift from the
//! board geometry and const-evaluates the attack tables from there, so no
//! table is ever transcribed from elsewhere.

/// Multipliers for the RANK line (rank delta 0 per file step).
#[rustfmt::skip]
pub(crate) static RANK_MULTIPLIERS: [u64; 81] = [
    0x8008100242410020, 0x0440288802004140, 0x02400c0282020060, 0x80120210c4010040,
    0x2084200800428009, 0x2820088408128010, 0x8008408102020010, 0xa810201800c08008,
    0x0840018414008010, 0x8028880082820006, 0x4002204c01124102, 0x340810011a040000,
    0x8004080481020052, 0x0828d00400440400, 0x5002021808010402, 0x6408621004010801,
    0x8016420224010408, 0x8004100c16408022, 0x5001010508090100, 0x14010e100c008082,
    0x40482010ca024040, 0x1440869014028080, 0x20803000828412c0, 0x8044828400408100,
    0x10041a08880a0080, 0x08c86b0204240081, 0x0400602850828180, 0x2208001800c40421,
    0x8004200805010418, 0x0440081101020080, 0x104a009022020128, 0x1034420824410200,
    0x4030481098084044, 0x4820101011010010, 0x0408020108120080, 0x8042000502058300,
    0x10040840041c0010, 0x040820100a020021, 0x10200b0808044181, 0x1102100816840288,
    0x8002024881020180, 0x800414000403003a, 0x8085244000420080, 0xd0420a00040c0080,
    0x800808040690a101, 0x4410204804284044, 0x1041501102410110, 0x200c210805240048,
    0x4240081100006040, 0x102020010219a081, 0x184248022c0a0200, 0x25100a0810140840,
    0x8020144132842084, 0x142002021b111600, 0x4108020088190080, 0x2120020281000200,
    0x8004085087002100, 0x204002828c042042, 0x0410160805002200, 0x1020200100c60180,
    0x0843040826004200, 0x3424200204101081, 0x0802080808009240, 0x102228300400c002,
    0x084144008401040c, 0x6202200204084200, 0x0c10200218820252, 0x6240102100408840,
    0x2082441808005002, 0x4840300082048000, 0x2040010841808103, 0x0440840400860100,
    0x04a0048112040040, 0x100c010808001080, 0x4040008420404040, 0x2448080801204200,
    0x8001080281004100, 0x087a040a48010300, 0x2020042040840090, 0x2004012053020200,
    0x202008a210840090,
];

/// Multipliers for the DIAGONAL_UP line (rank delta 1 per file step).
#[rustfmt::skip]
pub(crate) static DIAGONAL_UP_MULTIPLIERS: [u64; 81] = [
    0x4810010008201108, 0x1101080900090800, 0x10101801a0202127, 0x62300312000010a0,
    0x8013424050000804, 0x8890000000110002, 0x8000280401004040, 0x0600000090006004,
    0x0046052002108430, 0x101080c200080800, 0x1201140080800208, 0x80a241010aa20400,
    0x202001090002e900, 0xa090080400008000, 0x8410010805840108, 0x80002160004160c0,
    0x2900300001214100, 0x0500000800080200, 0x1102080108208880, 0x9422080088400110,
    0x0908620040142084, 0x080544008050a081, 0x310122a100810000, 0x8900220108805818,
    0x4124081000000020, 0x8000808004404000, 0x8100014800000422, 0x2824081100088800,
    0x80100140809000a0, 0xc008808080810490, 0x1001101100200208, 0x1018000200489101,
    0xc104110194820000, 0x4008080200000000, 0x4120002128501008, 0x4820240088010040,
    0x2014080020c40008, 0x2211090010001380, 0x28001ac224410000, 0x080c02009240e042,
    0x400c814291800242, 0x882432442081100a, 0x8891420000126002, 0xc028092080012800,
    0x8468a44010901020, 0x4120080020000821, 0x82500800000c2040, 0x2000384108000200,
    0x8004004880401000, 0x20a0040020100204, 0x06020404c0600828, 0xc884040090002080,
    0x4054424208410020, 0x809a010121a00000, 0x8042500040002028, 0xc000000404025000,
    0x440018108002a000, 0x8014c03180100000, 0x1630029085808071, 0x1008080100022a42,
    0x060809002080020c, 0x4048109058800260, 0x8212014480400000, 0x00080810c0000052,
    0x0001006204400400, 0x804001501400200c, 0x5028000020800004, 0x3010288020100014,
    0x2020b32102000916, 0x82022a2540c01140, 0x0844440082800102, 0x8004040080841200,
    0x2110144000024000, 0x020002100c080080, 0x8040100600000180, 0x4820000604000000,
    0x400c082800000000, 0x30a0240080000500, 0x4008018852809811, 0x8004549080c02101,
    0x2003810010091008,
];

/// Multipliers for the DIAGONAL_DOWN line (rank delta -1 per file step).
#[rustfmt::skip]
pub(crate) static DIAGONAL_DOWN_MULTIPLIERS: [u64; 81] = [
    0x2202881820400040, 0x000800c410001104, 0x8108005008082008, 0x6288004004000000,
    0x8b40a40400001004, 0x6481401108728200, 0x5082084460800000, 0xc110088104200882,
    0x0204204080500841, 0x1808044200000028, 0x9002810020020008, 0x8280002214008102,
    0x9145024700000129, 0x86c02402a0000210, 0x211180c000020032, 0x0c81402010110400,
    0x2080481040840022, 0x0860809004400080, 0x8008000048000040, 0x8000890120306010,
    0x4000a02000081200, 0x20209041000d0000, 0xd0a64880e0000000, 0x1004624008804200,
    0x8400082010408060, 0x228008b640001182, 0x0842802011028000, 0x4084000400002001,
    0x4088340040942680, 0x4229048005054002, 0x3080244024110000, 0x8840011020814220,
    0x4110100480082060, 0x401114a008800118, 0x20408010380a2000, 0x4a14218016000000,
    0x2844900204001000, 0x24904000010820c4, 0x248840aa32100844, 0x4448100820800409,
    0x8090040008406080, 0xe1502a8040290010, 0x8400402010042008, 0x8252220080044000,
    0x8240220210000100, 0x1824804040140d88, 0x8012204002902090, 0x4208208000104040,
    0x0410802080c08888, 0x8010090040200210, 0x8040012055000280, 0x2408458004210240,
    0x8042000000005080, 0x4080400520000102, 0x088040241054002c, 0x4020188012080043,
    0x1008400580002206, 0x40108008e0220040, 0x10a08800404100e1, 0x40b2808001208006,
    0x4000800001c00000, 0x9100408889802080, 0x8800000000802091, 0xa008800440100030,
    0x0480102240484181, 0x10a0800840000120, 0xc0215080c2000000, 0x4824804000000004,
    0x4288200010002840, 0x8100000003092001, 0x0000001804000001, 0x0842082110004000,
    0x4010248009062000, 0x8a04604090801800, 0x600a108040008600, 0x20104080c0220042,
    0x81284102c0841104, 0x8140a02110041000, 0x8200001841110004, 0x0004010140000088,
    0x00030000c0000040,
];