{"header":{"message":"Refactoring, simplifying attack table generation","description":null,"timestamp":"2022-12-20T15:37:30.064679524Z","authors":[{}]},"hash":"BL3ZR4OWJM54HFXUNMUZKB5YQYVBT7ETFIXCOXWL6S5SZFM6IFDQC","authors":[{"login":"voroskoi","key":"Guf8VYJNUiWAqxwLxDSKxmvvtY65ht2zK2q4h6VhxrcZ"}],"deps":{"hashes":[["BL3ZR4OWJM54HFXUNMUZKB5YQYVBT7ETFIXCOXWL6S5SZFM6IFDQC","Refactoring, simplifying attack table generation"],["AA",null],["RFXUGGUPAFJ7V6BTQZM4SQEAOFLDVWYI5ZIIK6K5EKFDXPPD2ZYQC","Add fileBits() and rankBits() methods to Square"],["POPWRQGY3MKI5MYOLSI24NIBXDHRRX2OAH5UJF2N6MF6RHZQV5DAC","Add King attack table"],["SC5KHHRYBEZ4RI4JL3MP34O44G3LXCEVVV5H5BB7XQEUJPNKA7HQC","Add Bishop attack table"],["XLJOYA6SP5ICV4TTKWQ2PNTNZWYFCBAUEODKCBSYEVNREC3OKTOAC","Add Knight attack table"],["A46B5KNQFPTZEIL2JZKD2CQELGU3COE6FGTV2ABS5U7DVTVDGEBQC","Add BitBoard, Square enum and helper methods"],["XCEYZZXOYMROQEI3QCO4N7JM2XPEOLSHE4ZNRWXGN3VFIO2XCBDQC","Add pawn attack tables"]],"deps":["RFXUGGUPAFJ7V6BTQZM4SQEAOFLDVWYI5ZIIK6K5EKFDXPPD2ZYQC","POPWRQGY3MKI5MYOLSI24NIBXDHRRX2OAH5UJF2N6MF6RHZQV5DAC","SC5KHHRYBEZ4RI4JL3MP34O44G3LXCEVVV5H5BB7XQEUJPNKA7HQC"],"known":["A46B5KNQFPTZEIL2JZKD2CQELGU3COE6FGTV2ABS5U7DVTVDGEBQC","XCEYZZXOYMROQEI3QCO4N7JM2XPEOLSHE4ZNRWXGN3VFIO2XCBDQC","XLJOYA6SP5ICV4TTKWQ2PNTNZWYFCBAUEODKCBSYEVNREC3OKTOAC"]},"hunks":[{"Edit":{"inode":{"change":5,"pos":50},"path":"src/main.zig","line":2,"atom":{"NewVertex":{"up_context":[{"change":5,"pos":79}],"down_context":[{"change":5,"pos":79}],"flag":"BLOCK","start":0,"end":37,"inode":{"change":5,"pos":50}}},"contents":[{"Add":""},{"Add":"const Chess = @import(\"Chess.zig\");"}]}},{"Replacement":{"inode":{"change":5,"pos":50},"path":"src/main.zig","line":6,"ins":{"up_context":[{"change":5,"pos":102}],"down_context":[{"change":5,"pos":149}],"flag":"BLOCK","start":38,"end":91,"inode":{"change":5,"pos":50}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":102},"to":{"change":5,"start":102,"end":149},"introduced_by":5}],"inode":{"change":5,"pos":50}},"ins_contents":[{"Add":" var bit_board: Chess.BitBoard = .{ .board = 0 };"}],"del_contents":[{"Del":" var bit_board: BitBoard = .{ .board = 0 };\n"}]}},{"Edit":{"inode":{"change":5,"pos":50},"path":"src/main.zig","line":9,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":173},"to":{"change":5,"start":0,"end":48},"introduced_by":5},{"previous":"","flag":"DELETED","from":{"change":5,"pos":48},"to":{"change":5,"start":173,"end":613},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":173},"to":{"change":5,"start":173,"end":613},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":613},"to":{"change":2,"start":0,"end":328},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":328},"to":{"change":5,"start":613,"end":619},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":613},"to":{"change":5,"start":613,"end":619},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":619},"to":{"change":2,"start":329,"end":626},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":626},"to":{"change":5,"start":619,"end":840},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":619},"to":{"change":5,"start":619,"end":840},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":840},"to":{"change":5,"start":49,"end":187},"introduced_by":5},{"previous":"","flag":"DELETED","from":{"change":5,"pos":187},"to":{"change":5,"start":840,"end":1424},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":840},"to":{"change":5,"start":840,"end":1424},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1424},"to":{"change":5,"start":188,"end":224},"introduced_by":5},{"previous":"","flag":"DELETED","from":{"change":5,"pos":224},"to":{"change":5,"start":1424,"end":1651},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1424},"to":{"change":5,"start":1424,"end":1651},"introduced_by":5}],"inode":{"change":5,"pos":50}}},"contents":[{"Del":"\nconst Colors = enum {\n white,\n black,\n};\n"},{"Del":"\nconst Square = enum(BoardType) {\n // zig fmt: off\n a8, b8, c8, d8, e8, f8, g8, h8,\n a7, b7, c7, d7, e7, f7, g7, h7,\n a6, b6, c6, d6, e6, f6, g6, h6,\n a5, b5, c5, d5, e5, f5, g5, h5,\n a4, b4, c4, d4, e4, f4, g4, h4,\n a3, b3, c3, d3, e3, f3, g3, h3,\n a2, b2, c2, d2, e2, f2, g2, h2,\n a1, b1, c1, d1, e1, f1, g1, h1,\n // zig fmt: on\n\n fn int(self: @This()) u6 {\n return @intCast(u6, @enumToInt(self));\n"},{"Del":" }\n\n fn fileBits(file: u8) BoardType {\n const offset = file - 'a';\n std.debug.assert(offset < SIZE);\n\n var ret: BoardType = 0;\n\n var idx: u6 = 0;\n while (idx < SIZE) : (idx += 1) {\n ret += @as(BoardType, 1) << idx * SIZE + @intCast(u3, offset);\n }\n\n return ret;\n"},{"Del":" }\n"},{"Del":"\n fn rankBits(rank: u6) BoardType {\n var ret: BoardType = 0;\n std.debug.assert(rank > 0 and rank <= SIZE);\n\n var idx: u6 = 0;\n while (idx < SIZE) : (idx += 1) {\n ret += @as(BoardType, 1) << idx + (SIZE - rank) * SIZE;\n }\n\n return ret;\n }\n"},{"Del":"};\n\nconst SIZE = 8;\nconst BoardType = u64;\nconst BitBoard = packed struct(BoardType) {\n board: BoardType = 0,\n\n fn set(self: *@This(), square: Square) void {\n self.board |= @as(BoardType, 1) << square.int();\n"},{"Del":" }\n\n fn setSlice(self: *@This(), squares: []Square) void {\n for (squares) |square| {\n self.set(square);\n }\n"},{"Del":" }\n\n fn isSet(self: @This(), square: Square) bool {\n return (self.board & @as(BoardType, 1) << square.int() != 0);\n }\n\n fn unSet(self: *@This(), square: Square) void {\n self.board &= @as(BoardType, 0) << square.int();\n }\n\n fn flip(self: *@This(), square: Square) void {\n self.board ^= @as(BoardType, 1) << square.int();\n }\n\n // pop removes the bit if set\n fn pop(self: *@This(), square: Square) void {\n if (self.isSet(square))\n self.board ^= @as(BoardType, 1) << square.int();\n }\n\n fn show(self: @This()) void {\n"},{"Del":" std.debug.print(\"\\n\", .{});\n"},{"Del":" var rank: usize = 0;\n while (rank < SIZE) : (rank += 1) {\n var file: usize = 0;\n while (file < SIZE) : (file += 1) {\n if (file == 0) std.debug.print(\"{d}| \", .{SIZE - rank});\n"}]}},{"Replacement":{"inode":{"change":5,"pos":50},"path":"src/main.zig","line":10,"ins":{"up_context":[{"change":5,"pos":1652}],"down_context":[{"change":5,"pos":3467}],"flag":"BLOCK","start":92,"end":167,"inode":{"change":5,"pos":50}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1652},"to":{"change":5,"start":1652,"end":3467},"introduced_by":5}],"inode":{"change":5,"pos":50}},"ins_contents":[{"Add":"test \"All\" {"},{"Add":" _ = @import(\"Chess.zig\");"},{"Add":" _ = @import(\"attacks.zig\");"}],"del_contents":[{"Del":" const square = @intCast(u6, rank * SIZE + file);\n const mask: usize = if (self.board & (@as(BoardType, 1) << square) != 0) 1 else 0;\n std.debug.print(\"{d} \", .{mask});\n }\n std.debug.print(\"\\n\", .{});\n }\n std.debug.print(\"{s:>18}\\n\", .{\"---------------\"});\n std.debug.print(\"{s:>18}\\n\", .{\"a b c d e f g h\"});\n\n std.debug.print(\"\\nBitBoard: {d}\\n\", .{self.board});\n }\n};\n\ntest \"BitBoard\" {\n { // set, unSet\n var bb: BitBoard = .{};\n try std.testing.expectEqual(@as(BoardType, 0), bb.board);\n\n bb.set(.a8);\n try std.testing.expectEqual(@as(BoardType, 1), bb.board);\n\n bb.unSet(.a8);\n bb.set(.h1);\n const exp = @as(BoardType, 1) << @as(u6, 63);\n try std.testing.expectEqual(exp, bb.board);\n }\n\n { // flip\n var bb: BitBoard = .{};\n\n bb.set(.e4);\n try std.testing.expect(bb.isSet(.e4));\n bb.set(.f1);\n try std.testing.expect(bb.isSet(.f1));\n\n bb.flip(.e4);\n bb.flip(.f1);\n try std.testing.expectEqual(@as(BoardType, 0), bb.board);\n\n bb.flip(.f1); // sets f1 again\n try std.testing.expectEqual(\n @as(BoardType, @as(BoardType, 1) << @enumToInt(Square.f1)),\n bb.board,\n );\n }\n\n { // pop\n var bb: BitBoard = .{};\n\n bb.set(.e4);\n bb.set(.f1);\n bb.pop(.e4);\n bb.pop(.f1);\n\n bb.set(.g3);\n try std.testing.expectEqual(\n @as(BoardType, @as(BoardType, 1) << @enumToInt(Square.g3)),\n bb.board,\n );\n\n bb.pop(.e4); // does nothing\n try std.testing.expectEqual(\n @as(BoardType, @as(BoardType, 1) << @enumToInt(Square.g3)),\n bb.board,\n );\n }\n"}]}},{"Edit":{"inode":{"change":5,"pos":50},"path":"src/main.zig","line":14,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":3469},"to":{"change":5,"start":225,"end":226},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":226},"to":{"change":2,"start":627,"end":729},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":729},"to":{"change":5,"start":327,"end":405},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":327},"to":{"change":5,"start":327,"end":405},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":602},"to":{"change":5,"start":602,"end":603},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":800},"to":{"change":5,"start":800,"end":1076},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1076},"to":{"change":2,"start":730,"end":877},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":877},"to":{"change":5,"start":1209,"end":1252},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1209},"to":{"change":5,"start":1209,"end":1252},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1252},"to":{"change":2,"start":878,"end":1025},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":1025},"to":{"change":5,"start":1385,"end":1475},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1385},"to":{"change":5,"start":1385,"end":1475},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1475},"to":{"change":2,"start":1026,"end":1173},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":1173},"to":{"change":5,"start":1608,"end":1650},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1608},"to":{"change":5,"start":1608,"end":1650},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1650},"to":{"change":2,"start":1174,"end":1321},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":1321},"to":{"change":5,"start":1783,"end":1852},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1783},"to":{"change":5,"start":1783,"end":1852},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1852},"to":{"change":2,"start":1322,"end":1376},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":1376},"to":{"change":5,"start":1904,"end":3505},"introduced_by":2},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":1904},"to":{"change":5,"start":1904,"end":3505},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":3505},"to":{"change":5,"start":0,"end":1228},"introduced_by":5},{"previous":"","flag":"DELETED","from":{"change":5,"pos":1228},"to":{"change":5,"start":3505,"end":3511},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":3505},"to":{"change":5,"start":3505,"end":3511},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":3511},"to":{"change":5,"start":1229,"end":1246},"introduced_by":5},{"previous":"","flag":"DELETED","from":{"change":5,"pos":1246},"to":{"change":5,"start":3511,"end":3513},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":3511},"to":{"change":5,"start":3511,"end":3513},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":3513},"to":{"change":5,"start":1247,"end":2170},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":2170},"to":{"change":3,"start":0,"end":1489},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1489},"to":{"change":5,"start":2170,"end":2187},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":2170},"to":{"change":5,"start":2170,"end":2187},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":2187},"to":{"change":3,"start":1490,"end":2003},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":2003},"to":{"change":5,"start":2187,"end":2189},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":2187},"to":{"change":5,"start":2187,"end":2189},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":2189},"to":{"change":4,"start":0,"end":1278},"introduced_by":4}],"inode":{"change":5,"pos":50}}},"contents":[{"Del":"\n"},{"Del":"fn genPawnAttacks() [@typeInfo(Colors).Enum.fields.len][@typeInfo(Square).Enum.fields.len]BoardType {\n"},{"Del":" var ret: [2][64]BoardType = [_][64]BoardType{[_]BoardType{0} ** 64} ** 2;\n"},{"Del":"\n"},{"Del":" var bb: BitBoard = .{};\n for (std.enums.values(Colors)) |color| {\n for (std.enums.values(Square)) |square| {\n bb.board = 0;\n bb.set(square);\n switch (color) {\n .white => {\n // towards lower file\n"},{"Del":" if (bb.board & Square.fileBits('a') == 0)\n ret[@enumToInt(color)][@enumToInt(square)] |= bb.board >> 9;\n"},{"Del":" // towards higher file\n"},{"Del":" if (bb.board & Square.fileBits('h') == 0)\n ret[@enumToInt(color)][@enumToInt(square)] |= bb.board >> 7;\n"},{"Del":" },\n .black => {\n // towards higher file\n"},{"Del":" if (bb.board & Square.fileBits('h') == 0)\n ret[@enumToInt(color)][@enumToInt(square)] |= bb.board << 9;\n"},{"Del":" // towards lower file\n"},{"Del":" if (bb.board & Square.fileBits('a') == 0)\n ret[@enumToInt(color)][@enumToInt(square)] |= bb.board << 7;\n"},{"Del":" },\n }\n }\n }\n\n return ret;\n}\n\n"},{"Del":"test \"PawnAttacks\" {\n const pa = genPawnAttacks();\n"},{"Del":"\n { // White\n {\n var bb: BitBoard = .{};\n bb.set(.c5);\n bb.set(.e5);\n try std.testing.expectEqual(\n bb.board,\n pa[@enumToInt(Colors.white)][@enumToInt(Square.d4)],\n );\n }\n {\n // no left attack\n var bb: BitBoard = .{};\n bb.set(.b5);\n try std.testing.expectEqual(\n bb.board,\n pa[@enumToInt(Colors.white)][@enumToInt(Square.a4)],\n );\n }\n {\n // no right attack\n var bb: BitBoard = .{};\n bb.set(.g5);\n try std.testing.expectEqual(\n bb.board,\n pa[@enumToInt(Colors.white)][@enumToInt(Square.h4)],\n );\n }\n }\n { // Black\n {\n var bb: BitBoard = .{};\n bb.set(.c3);\n bb.set(.e3);\n try std.testing.expectEqual(\n bb.board,\n pa[@enumToInt(Colors.black)][@enumToInt(Square.d4)],\n );\n }\n {\n // no left attack\n var bb: BitBoard = .{};\n bb.set(.b3);\n try std.testing.expectEqual(\n bb.board,\n pa[@enumToInt(Colors.black)][@enumToInt(Square.a4)],\n );\n }\n {\n // no right attack\n var bb: BitBoard = .{};\n bb.set(.g3);\n try std.testing.expectEqual(\n bb.board,\n pa[@enumToInt(Colors.black)][@enumToInt(Square.h4)],\n );\n }\n"},{"Del":" }\n}\n\nfn genKnightAttacks() [@typeInfo(Square).Enum.fields.len]BoardType {\n var ret: [64]BoardType = [_]BoardType{0} ** 64;\n\n var bb: BitBoard = .{};\n for (std.enums.values(Square)) |square| {\n bb.board = 0;\n bb.set(square);\n // upward\n if (bb.board & Square.fileBits('a') == 0)\n ret[@enumToInt(square)] |= bb.board >> 17;\n if (bb.board & Square.fileBits('h') == 0)\n ret[@enumToInt(square)] |= bb.board >> 15;\n if (bb.board & (Square.fileBits('a') | Square.fileBits('b')) == 0)\n ret[@enumToInt(square)] |= bb.board >> 10;\n if (bb.board & (Square.fileBits('h') | Square.fileBits('g')) == 0)\n ret[@enumToInt(square)] |= bb.board >> 6;\n\n // downward\n if (bb.board & Square.fileBits('h') == 0)\n ret[@enumToInt(square)] |= bb.board << 17;\n if (bb.board & Square.fileBits('a') == 0)\n ret[@enumToInt(square)] |= bb.board << 15;\n if (bb.board & (Square.fileBits('h') | Square.fileBits('g')) == 0)\n ret[@enumToInt(square)] |= bb.board << 10;\n if (bb.board & (Square.fileBits('a') | Square.fileBits('b')) == 0)\n ret[@enumToInt(square)] |= bb.board << 6;\n"},{"Del":" }\n"},{"Del":"\n return ret;\n"},{"Del":"}\n"},{"Del":"\ntest \"KnightAttacks\" {\n const ka = genKnightAttacks();\n\n { // full move\n var bb: BitBoard = .{};\n bb.set(.c7);\n bb.set(.e7);\n bb.set(.b6);\n bb.set(.f6);\n bb.set(.c3);\n bb.set(.e3);\n bb.set(.b4);\n bb.set(.f4);\n try std.testing.expectEqual(\n bb.board,\n ka[@enumToInt(Square.d5)],\n );\n }\n { // only 6 move\n var bb: BitBoard = .{};\n bb.set(.f7);\n bb.set(.h7);\n bb.set(.e6);\n bb.set(.e4);\n bb.set(.f3);\n bb.set(.h3);\n try std.testing.expectEqual(\n bb.board,\n ka[@enumToInt(Square.g5)],\n );\n }\n { // only 4 move\n var bb: BitBoard = .{};\n bb.set(.b7);\n bb.set(.c6);\n bb.set(.c4);\n bb.set(.b3);\n try std.testing.expectEqual(\n bb.board,\n ka[@enumToInt(Square.a5)],\n"},{"Del":" );\n }\n}\n\nfn genKingAttacks() [@typeInfo(Square).Enum.fields.len]BoardType {\n var ret: [64]BoardType = [_]BoardType{0} ** 64;\n\n var bb: BitBoard = .{};\n for (std.enums.values(Square)) |square| {\n bb.board = 0;\n bb.set(square);\n\n ret[@enumToInt(square)] |= bb.board >> 8;\n if (bb.board & Square.fileBits('h') == 0)\n ret[@enumToInt(square)] |= bb.board >> 7;\n if (bb.board & Square.fileBits('a') == 0)\n ret[@enumToInt(square)] |= (bb.board >> 9 | bb.board >> 1);\n\n ret[@enumToInt(square)] |= bb.board << 8;\n if (bb.board & Square.fileBits('a') == 0)\n ret[@enumToInt(square)] |= bb.board << 7;\n if (bb.board & Square.fileBits('h') == 0)\n ret[@enumToInt(square)] |= (bb.board << 9 | bb.board << 1);\n }\n\n return ret;\n}\n\ntest \"KingAttacks\" {\n const ka = genKingAttacks();\n\n { // full move\n var bb: BitBoard = .{};\n bb.set(.c5);\n bb.set(.d5);\n bb.set(.e5);\n bb.set(.c3);\n bb.set(.d3);\n bb.set(.e3);\n bb.set(.c4);\n bb.set(.e4);\n try std.testing.expectEqual(\n bb.board,\n ka[@enumToInt(Square.d4)],\n );\n }\n { // sides - 5 moves\n var bb: BitBoard = .{};\n bb.set(.a5);\n bb.set(.a3);\n bb.set(.b5);\n bb.set(.b4);\n bb.set(.b3);\n try std.testing.expectEqual(\n bb.board,\n ka[@enumToInt(Square.a4)],\n"},{"Del":" );\n }\n"},{"Del":" { // sides - 5 moves\n var bb: BitBoard = .{};\n bb.set(.c8);\n bb.set(.e8);\n bb.set(.c7);\n bb.set(.d7);\n bb.set(.e7);\n try std.testing.expectEqual(\n bb.board,\n ka[@enumToInt(Square.d8)],\n );\n }\n { // corner - 3 moves\n var bb: BitBoard = .{};\n bb.set(.g1);\n bb.set(.g2);\n bb.set(.h2);\n try std.testing.expectEqual(\n bb.board,\n ka[@enumToInt(Square.h1)],\n );\n }\n"},{"Del":"}\n"},{"Del":"\nfn genBishopAttacks() [@typeInfo(Square).Enum.fields.len]BoardType {\n const moves = [_][2]i2{\n .{ -1, -1 },\n .{ -1, 1 },\n .{ 1, -1 },\n .{ 1, 1 },\n };\n\n var ret: [64]BoardType = [_]BoardType{0} ** 64;\n\n for (std.enums.values(Square)) |square| {\n const rank = @intCast(isize, SIZE - square.int() / SIZE);\n const file = @intCast(isize, square.int() % SIZE);\n\n var attacks: BoardType = 0;\n\n var step: i5 = 1;\n while (step < SIZE - 1) : (step += 1) {\n for (moves) |m| {\n const dr = rank + m[0] * step;\n const df = file + m[1] * step;\n\n if (dr < 2 or dr > 7) continue;\n if (df < 1 or df > 7) continue;\n\n const s = @intCast(u6, (SIZE - dr) * SIZE + df);\n\n attacks |= @intCast(BoardType, @as(BoardType, 1) << s);\n }\n }\n\n ret[@enumToInt(square)] = attacks;\n }\n\n return ret;\n}\n\ntest \"BishopAttacks\" {\n const ba = genBishopAttacks();\n\n {\n var bb: BitBoard = .{};\n var set = [_]Square{ .b2, .c3, .d4, .e5, .f6, .g7 };\n bb.setSlice(&set);\n try std.testing.expectEqual(\n bb.board,\n ba[@enumToInt(Square.a1)],\n );\n }\n}\n"}]}},{"FileAdd":{"meta":{"basename":"attacks.zig","metadata":0},"context":[{"change":5,"pos":15}],"contents":[{"Add":"const std = @import(\"std\");"},{"Add":"const Chess = @import(\"Chess.zig\");"},{"Add":""},{"Add":"fn genPawnAttacks() [@typeInfo(Chess.Colors).Enum.fields.len][@typeInfo(Chess.Square).Enum.fields.len]Chess.BoardType {"},{"Add":" var ret: [2][64]Chess.BoardType = [_][64]Chess.BoardType{[_]Chess.BoardType{0} ** 64} ** 2;"},{"Add":""},{"Add":" for (std.enums.values(Chess.Colors)) |color| {"},{"Add":" for (std.enums.values(Chess.Square)) |square| {"},{"Add":" ret[@enumToInt(color)][@enumToInt(square)] = genSteps(square, .pawn, color);"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" return ret;"},{"Add":"}"},{"Add":""},{"Add":"test \"PawnAttacks\" {"},{"Add":" var bb: Chess.BitBoard = .{};"},{"Add":" const pa = genPawnAttacks();"},{"Add":""},{"Add":" { // White"},{"Add":" {"},{"Add":" bb.board = 0;"},{"Add":" bb.setSlice(&[2]Chess.Square{ .c5, .e5 });"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" pa[@enumToInt(Chess.Colors.white)][@enumToInt(Chess.Square.d4)],"},{"Add":" );"},{"Add":" }"},{"Add":" {"},{"Add":" // no left attack"},{"Add":" bb.board = 0;"},{"Add":" bb.set(.b5);"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" pa[@enumToInt(Chess.Colors.white)][@enumToInt(Chess.Square.a4)],"},{"Add":" );"},{"Add":" }"},{"Add":" {"},{"Add":" // no right attack"},{"Add":" bb.board = 0;"},{"Add":" bb.set(.g5);"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" pa[@enumToInt(Chess.Colors.white)][@enumToInt(Chess.Square.h4)],"},{"Add":" );"},{"Add":" }"},{"Add":" }"},{"Add":" { // Black"},{"Add":" {"},{"Add":" bb.board = 0;"},{"Add":" bb.setSlice(&[2]Chess.Square{ .c3, .e3 });"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" pa[@enumToInt(Chess.Colors.black)][@enumToInt(Chess.Square.d4)],"},{"Add":" );"},{"Add":" }"},{"Add":" {"},{"Add":" // no left attack"},{"Add":" bb.board = 0;"},{"Add":" bb.set(.b3);"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" pa[@enumToInt(Chess.Colors.black)][@enumToInt(Chess.Square.a4)],"},{"Add":" );"},{"Add":" }"},{"Add":" {"},{"Add":" // no right attack"},{"Add":" bb.board = 0;"},{"Add":" bb.set(.g3);"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" pa[@enumToInt(Chess.Colors.black)][@enumToInt(Chess.Square.h4)],"},{"Add":" );"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"fn genKnightAttacks() [@typeInfo(Chess.Square).Enum.fields.len]Chess.BoardType {"},{"Add":" var ret: [64]Chess.BoardType = [_]Chess.BoardType{0} ** 64;"},{"Add":""},{"Add":" for (std.enums.values(Chess.Square)) |square| {"},{"Add":" ret[@enumToInt(square)] = genSteps(square, .knight, .white);"},{"Add":" }"},{"Add":""},{"Add":" return ret;"},{"Add":"}"},{"Add":""},{"Add":"test \"KnightAttacks\" {"},{"Add":" var bb: Chess.BitBoard = .{};"},{"Add":" const ka = genKnightAttacks();"},{"Add":""},{"Add":" { // full move"},{"Add":" bb.board = 0;"},{"Add":" bb.setSlice(&[8]Chess.Square{ .c7, .e7, .b6, .f6, .c3, .e3, .b4, .f4 });"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" ka[@enumToInt(Chess.Square.d5)],"},{"Add":" );"},{"Add":" }"},{"Add":" { // only 6 move"},{"Add":" bb.board = 0;"},{"Add":" bb.setSlice(&[6]Chess.Square{ .f7, .h7, .e6, .e4, .f3, .h3 });"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" ka[@enumToInt(Chess.Square.g5)],"},{"Add":" );"},{"Add":" }"},{"Add":" { // only 4 move"},{"Add":" bb.board = 0;"},{"Add":" bb.setSlice(&[4]Chess.Square{ .b7, .c6, .c4, .b3 });"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" ka[@enumToInt(Chess.Square.a5)],"},{"Add":" );"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"fn genKingAttacks() [@typeInfo(Chess.Square).Enum.fields.len]Chess.BoardType {"},{"Add":" var ret: [64]Chess.BoardType = [_]Chess.BoardType{0} ** 64;"},{"Add":""},{"Add":" for (std.enums.values(Chess.Square)) |square| {"},{"Add":" ret[@enumToInt(square)] = genSteps(square, .king, .white);"},{"Add":" }"},{"Add":""},{"Add":" return ret;"},{"Add":"}"},{"Add":""},{"Add":"test \"KingAttacks\" {"},{"Add":" var bb: Chess.BitBoard = .{};"},{"Add":" const ka = genKingAttacks();"},{"Add":""},{"Add":" { // full move"},{"Add":" bb.board = 0;"},{"Add":" bb.setSlice(&[8]Chess.Square{ .c5, .d5, .e5, .c3, .d3, .e3, .c4, .e4 });"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" ka[@enumToInt(Chess.Square.d4)],"},{"Add":" );"},{"Add":" }"},{"Add":" { // sides - 5 moves"},{"Add":" bb.board = 0;"},{"Add":" bb.setSlice(&[5]Chess.Square{ .a5, .a3, .b5, .b4, .b3 });"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" ka[@enumToInt(Chess.Square.a4)],"},{"Add":" );"},{"Add":" }"},{"Add":" { // sides - 5 moves"},{"Add":" bb.board = 0;"},{"Add":" bb.setSlice(&[5]Chess.Square{ .c8, .e8, .c7, .d7, .e7 });"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" ka[@enumToInt(Chess.Square.d8)],"},{"Add":" );"},{"Add":" }"},{"Add":" { // corner - 3 moves"},{"Add":" bb.board = 0;"},{"Add":" bb.setSlice(&[3]Chess.Square{ .g1, .g2, .h2 });"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" ka[@enumToInt(Chess.Square.h1)],"},{"Add":" );"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"fn genBishopAttacks() [@typeInfo(Chess.Square).Enum.fields.len]Chess.BoardType {"},{"Add":" var ret: [64]Chess.BoardType = [_]Chess.BoardType{0} ** 64;"},{"Add":""},{"Add":" for (std.enums.values(Chess.Square)) |square| {"},{"Add":" ret[@enumToInt(square)] = genSteps(square, .bishop, .white);"},{"Add":" }"},{"Add":""},{"Add":" return ret;"},{"Add":"}"},{"Add":""},{"Add":"test \"BishopAttacks\" {"},{"Add":" const ba = genBishopAttacks();"},{"Add":""},{"Add":" {"},{"Add":" var bb: Chess.BitBoard = .{};"},{"Add":" var set = [_]Chess.Square{ .b2, .c3, .d4, .e5, .f6, .g7 };"},{"Add":" bb.setSlice(&set);"},{"Add":" try std.testing.expectEqual("},{"Add":" bb.board,"},{"Add":" ba[@enumToInt(Chess.Square.a1)],"},{"Add":" );"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"fn genSteps(square: Chess.Square, piece: Chess.Figures, color: Chess.Colors) Chess.BoardType {"},{"Add":" const rank = @intCast(isize, square.rank());"},{"Add":" const file = @intCast(isize, square.file());"},{"Add":""},{"Add":" const rider = switch (piece) {"},{"Add":" .pawn => false,"},{"Add":" .knight => false,"},{"Add":" .bishop => true,"},{"Add":" .king => false,"},{"Add":" };"},{"Add":""},{"Add":" // TODO: I repeat some moves here to make zig happy, but ugly."},{"Add":" const moves = switch (piece) {"},{"Add":" .pawn => switch (color) {"},{"Add":" .white => [_][2]i3{ .{ -1, -1 }, .{ -1, 1 }, .{ -1, -1 }, .{ -1, 1 }, .{ -1, -1 }, .{ -1, 1 }, .{ -1, -1 }, .{ -1, 1 } },"},{"Add":" .black => [_][2]i3{ .{ 1, -1 }, .{ 1, 1 }, .{ 1, -1 }, .{ 1, 1 }, .{ 1, -1 }, .{ 1, 1 }, .{ 1, -1 }, .{ 1, 1 } },"},{"Add":" },"},{"Add":" .knight => [_][2]i3{ .{ -2, -1 }, .{ -2, 1 }, .{ 2, -1 }, .{ 2, 1 }, .{ -1, -2 }, .{ 1, 2 }, .{ -1, 2 }, .{ 1, -2 } },"},{"Add":" .bishop => [_][2]i3{ .{ -1, -1 }, .{ -1, 1 }, .{ 1, -1 }, .{ 1, 1 }, .{ -1, -1 }, .{ -1, 1 }, .{ 1, -1 }, .{ 1, 1 } },"},{"Add":" .king => [_][2]i3{"},{"Add":" .{ -1, -1 },"},{"Add":" .{ -1, 1 },"},{"Add":" .{ 1, -1 },"},{"Add":" .{ 1, 1 },"},{"Add":" .{ -1, 0 },"},{"Add":" .{ 0, 1 },"},{"Add":" .{ 1, 0 },"},{"Add":" .{ 0, -1 },"},{"Add":" },"},{"Add":" };"},{"Add":""},{"Add":" var attacks: Chess.BoardType = 0;"},{"Add":""},{"Add":" var step: i5 = 1;"},{"Add":" while (step < Chess.SIZE - 1) : (step += 1) {"},{"Add":" for (moves) |m| {"},{"Add":" const dr = rank + m[0] * step;"},{"Add":" const df = file + m[1] * step;"},{"Add":""},{"Add":" switch (rider) {"},{"Add":" true => {"},{"Add":" if (dr < 1 or dr > 6) continue;"},{"Add":" if (df < 1 or df > 6) continue;"},{"Add":" },"},{"Add":" false => {"},{"Add":" if (dr < 0 or dr > 7) continue;"},{"Add":" if (df < 0 or df > 7) continue;"},{"Add":" },"},{"Add":" }"},{"Add":""},{"Add":" const s = @intCast(u6, dr * Chess.SIZE + df);"},{"Add":""},{"Add":" attacks |= @intCast(Chess.BoardType, @as(Chess.BoardType, 1) << s);"},{"Add":" }"},{"Add":" if (!rider) break;"},{"Add":" }"},{"Add":""},{"Add":" return attacks;"},{"Add":"}"}]}},{"FileAdd":{"meta":{"basename":"Chess.zig","metadata":0},"context":[{"change":5,"pos":15}],"contents":[{"Add":"const std = @import(\"std\");"},{"Add":""},{"Add":"pub const SIZE = 8;"},{"Add":"pub const BoardType = u64;"},{"Add":""},{"Add":"pub const Colors = enum {"},{"Add":" white,"},{"Add":" black,"},{"Add":"};"},{"Add":""},{"Add":"pub const Figures = enum {"},{"Add":" pawn,"},{"Add":" knight,"},{"Add":" bishop,"},{"Add":" king,"},{"Add":"};"},{"Add":""},{"Add":"pub const Square = enum(BoardType) {"},{"Add":" // zig fmt: off"},{"Add":" a8, b8, c8, d8, e8, f8, g8, h8,"},{"Add":" a7, b7, c7, d7, e7, f7, g7, h7,"},{"Add":" a6, b6, c6, d6, e6, f6, g6, h6,"},{"Add":" a5, b5, c5, d5, e5, f5, g5, h5,"},{"Add":" a4, b4, c4, d4, e4, f4, g4, h4,"},{"Add":" a3, b3, c3, d3, e3, f3, g3, h3,"},{"Add":" a2, b2, c2, d2, e2, f2, g2, h2,"},{"Add":" a1, b1, c1, d1, e1, f1, g1, h1,"},{"Add":" // zig fmt: on"},{"Add":""},{"Add":" pub fn int(self: @This()) u6 {"},{"Add":" return @intCast(u6, @enumToInt(self));"},{"Add":" }"},{"Add":""},{"Add":" pub fn rank(self: @This()) u3 {"},{"Add":" return @intCast(u3, self.int() / SIZE);"},{"Add":" }"},{"Add":""},{"Add":" pub fn file(self: @This()) u3 {"},{"Add":" return @intCast(u3, self.int() % SIZE);"},{"Add":" }"},{"Add":""},{"Add":" pub fn fileBits(fle: u8) BoardType {"},{"Add":" const offset = fle - 'a';"},{"Add":" std.debug.assert(offset < SIZE);"},{"Add":""},{"Add":" var ret: BoardType = 0;"},{"Add":""},{"Add":" var idx: u6 = 0;"},{"Add":" while (idx < SIZE) : (idx += 1) {"},{"Add":" ret += @as(BoardType, 1) << idx * SIZE + @intCast(u3, offset);"},{"Add":" }"},{"Add":""},{"Add":" return ret;"},{"Add":" }"},{"Add":""},{"Add":" pub fn rankBits(rnk: u6) BoardType {"},{"Add":" var ret: BoardType = 0;"},{"Add":" std.debug.assert(rnk > 0 and rnk <= SIZE);"},{"Add":""},{"Add":" var idx: u6 = 0;"},{"Add":" while (idx < SIZE) : (idx += 1) {"},{"Add":" ret += @as(BoardType, 1) << idx + (SIZE - rnk) * SIZE;"},{"Add":" }"},{"Add":""},{"Add":" return ret;"},{"Add":" }"},{"Add":"};"},{"Add":""},{"Add":"pub const BitBoard = packed struct(BoardType) {"},{"Add":" board: BoardType = 0,"},{"Add":""},{"Add":" pub fn set(self: *@This(), square: Square) void {"},{"Add":" self.board |= @as(BoardType, 1) << square.int();"},{"Add":" }"},{"Add":""},{"Add":" pub fn setSlice(self: *@This(), squares: []const Square) void {"},{"Add":" for (squares) |square| {"},{"Add":" self.set(square);"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" pub fn isSet(self: @This(), square: Square) bool {"},{"Add":" return (self.board & @as(BoardType, 1) << square.int() != 0);"},{"Add":" }"},{"Add":""},{"Add":" pub fn unSet(self: *@This(), square: Square) void {"},{"Add":" self.board &= @as(BoardType, 0) << square.int();"},{"Add":" }"},{"Add":""},{"Add":" pub fn flip(self: *@This(), square: Square) void {"},{"Add":" self.board ^= @as(BoardType, 1) << square.int();"},{"Add":" }"},{"Add":""},{"Add":" // pop removes the bit if set"},{"Add":" pub fn pop(self: *@This(), square: Square) void {"},{"Add":" if (self.isSet(square))"},{"Add":" self.board ^= @as(BoardType, 1) << square.int();"},{"Add":" }"},{"Add":""},{"Add":" pub fn show(self: @This()) void {"},{"Add":" std.debug.print(\"\\n\", .{});"},{"Add":" std.debug.print(\"{s:>18}\\n\", .{\"0 1 2 3 4 5 6 7\"});"},{"Add":" std.debug.print(\"{s:>18}\\n\", .{\"---------------\"});"},{"Add":" var rank: usize = 0;"},{"Add":" while (rank < SIZE) : (rank += 1) {"},{"Add":" var file: usize = 0;"},{"Add":" while (file < SIZE) : (file += 1) {"},{"Add":" if (file == 0) std.debug.print(\"{d}| \", .{rank});"},{"Add":""},{"Add":" const square = @intCast(u6, rank * SIZE + file);"},{"Add":" const mask: usize = if (self.board & (@as(BoardType, 1) << square) != 0) 1 else 0;"},{"Add":" std.debug.print(\"{d} \", .{mask});"},{"Add":" }"},{"Add":" std.debug.print(\"|{d}\\n\", .{SIZE - rank});"},{"Add":" }"},{"Add":" std.debug.print(\"{s:>18}\\n\", .{\"---------------\"});"},{"Add":" std.debug.print(\"{s:>18}\\n\", .{\"a b c d e f g h\"});"},{"Add":""},{"Add":" std.debug.print(\"\\nBitBoard: {d}\\n\", .{self.board});"},{"Add":" }"},{"Add":"};"},{"Add":""},{"Add":"test \"BitBoard\" {"},{"Add":" { // set, unSet"},{"Add":" var bb: BitBoard = .{};"},{"Add":" try std.testing.expectEqual(@as(BoardType, 0), bb.board);"},{"Add":""},{"Add":" bb.set(.a8);"},{"Add":" try std.testing.expectEqual(@as(BoardType, 1), bb.board);"},{"Add":""},{"Add":" bb.unSet(.a8);"},{"Add":" bb.set(.h1);"},{"Add":" const exp = @as(BoardType, 1) << @as(u6, 63);"},{"Add":" try std.testing.expectEqual(exp, bb.board);"},{"Add":" }"},{"Add":""},{"Add":" { // flip"},{"Add":" var bb: BitBoard = .{};"},{"Add":""},{"Add":" bb.set(.e4);"},{"Add":" try std.testing.expect(bb.isSet(.e4));"},{"Add":" bb.set(.f1);"},{"Add":" try std.testing.expect(bb.isSet(.f1));"},{"Add":""},{"Add":" bb.flip(.e4);"},{"Add":" bb.flip(.f1);"},{"Add":" try std.testing.expectEqual(@as(BoardType, 0), bb.board);"},{"Add":""},{"Add":" bb.flip(.f1); // sets f1 again"},{"Add":" try std.testing.expectEqual("},{"Add":" @as(BoardType, @as(BoardType, 1) << @enumToInt(Square.f1)),"},{"Add":" bb.board,"},{"Add":" );"},{"Add":" }"},{"Add":""},{"Add":" { // pop"},{"Add":" var bb: BitBoard = .{};"},{"Add":""},{"Add":" bb.set(.e4);"},{"Add":" bb.set(.f1);"},{"Add":" bb.pop(.e4);"},{"Add":" bb.pop(.f1);"},{"Add":""},{"Add":" bb.set(.g3);"},{"Add":" try std.testing.expectEqual("},{"Add":" @as(BoardType, @as(BoardType, 1) << @enumToInt(Square.g3)),"},{"Add":" bb.board,"},{"Add":" );"},{"Add":""},{"Add":" bb.pop(.e4); // does nothing"},{"Add":" try std.testing.expectEqual("},{"Add":" @as(BoardType, @as(BoardType, 1) << @enumToInt(Square.g3)),"},{"Add":" bb.board,"},{"Add":" );"},{"Add":" }"},{"Add":"}"}]}}],"owner":"voroskoi","repo":"pistike","token":"6JVdoZ3eltOR57yBoNWKIly5mrqKy2wR7Diw1v5fFx0=","login":null}

…

Dependencies

Change contents