{"header":{"message":"Move search to separate thread, implement uci stop","description":null,"timestamp":"2023-01-27T16:31:44.384659098Z","authors":[{}]},"hash":"CU3XNAGXZHXACBEDPM3THFT6AWAJ4HC5PXZM3Z72WWVMSHPOOXFQC","authors":[{"login":"voroskoi","key":"Guf8VYJNUiWAqxwLxDSKxmvvtY65ht2zK2q4h6VhxrcZ"}],"deps":{"hashes":[["CU3XNAGXZHXACBEDPM3THFT6AWAJ4HC5PXZM3Z72WWVMSHPOOXFQC","Move search to separate thread, implement uci stop"],["AA",null],["EVNZGIR45TJBV5XC5K3NKWIW2IP75QW4R3LMNTSP7BWTRHNFDRDQC","Add nnue build option"],["75BIO4XKTLVWVHPXEJ6V45DEP7CFWFFRFF4NAOPQN2MESJG6HUWQC","Put move scoring back to search, add PV following"],["Z4PX3GURAMMW55R5KRP5WCO2CXFEI6LBULGBQRYTABBONCOZ5NHQC","Add NULL move pruning"],["ZO7Y4ICU3LPK6SBWPJLBSAEXJMWGEFONSB53KXPSUOPPG7JZVHKAC","Implement aspiration window"],["5HQBXRO5NILZUAMHJ724XKHASMJMOASA33JCWR2BCI7U5QZN2FUAC","Fix PVS and LMR code"],["DKK2G2S3X7KFEJBHGLUEVTBBW6UBR36XR7ZBUWG5GO6JYXWGJOOAC","Add evaluate function"],["3H3DSWLBWCE7C43W6LHICCPJ5KQDLASLQPIKJOK2KAE6OFF2L6WAC","Cosmetics"],["WSRRWTTVBE2K6NKPS54CXMY3QYK5YTDRGEH3YJ53VQ2XW5UM5O2QC","Checkmate, stalemate detection"],["THYIOCFC72V4ZMTLMGRGRIBARXT2LPSQCL2XNOIBI22QRVYUMIYQC","Add initial negamax"],["WAJ2J7G4QZE4LLGGZNIQ3ZIBCR3CSFOH3V2NIK2JQPALFHARRNMAC","PriorityQueue was a bad idea"],["A46B5KNQFPTZEIL2JZKD2CQELGU3COE6FGTV2ABS5U7DVTVDGEBQC","Add BitBoard, Square enum and helper methods"],["FRUDIRWXGFOZERET3DNUNAZ5HSA3G32JZX6WMIXNGZOACTTCRIQAC","Use PriorityQueue as a MoveList, start scoring moves"],["HNCUAGWTMX3UHH2KFTUM3M6Q4CC33M6PVE5DWZWFG5UM2Y7J2ZKAC","Fix scoreMove()"],["V34YWVR66ERHUV6SOYQWJQLYMPLWEIJDXCR44B3SLPN2CRYIR45QC","Implement LMR"],["BL3ZR4OWJM54HFXUNMUZKB5YQYVBT7ETFIXCOXWL6S5SZFM6IFDQC","Refactoring, simplifying attack table generation"],["XRCSCQWQKVYASIMAJO7JVUJXHXE44FZROCJPBW2BR7EE4RPEIBKAC","Implement killer and history moves, add pv_table"],["ZMNSRH5SD3LEUSRTVRZODEIOZIAOPXJQFW4DNMLAKOWVEAQUTFLAC","Implement PVS"],["X3FYJUNL5ORLRC7TW3C5OMNZOX4JEWL73RXOQZLRKLAUBVNARIMAC","Move UCI stuff to uci.zig"],["FOORIA7SEZCLKDBNMV6KEDTQOJJVAH57BQFBRSQMET6FERJPHCVQC","Add perft tests, fix errors. Works, but slow as hell"],["WZNDXPQM23LLYDZ3ZCTB4GOVRJLL7PMSEPSYBVFX6AOTJOZ5YYZQC","Initial NNUE work, evaluation test"],["RNEXG5IFDKMHSUR6RMNTI3Y32ORLVMZ6UJYKHLV2XBMT2QONBTVQC","Move search functions to search.zig"],["6S6HHKOXBQ5ARL7S7PKMPDIAH3VTPOAPWWSMGY37RP2R2U662FBAC","Add UCI-parseMove method"],["ARKJ6V5BZRW2R5WJHAFDCO5LEZDS75BFPSXWNKTQK4BYT4DCQGHQC","Add NNUE-probe readme and license"],["R5F5KMWWZ4VS67CSIWRNRM4LNPPXVXSQZLHEZMT6XZODV4AK2MBQC","Implement iterative deepening"],["G4HJL4QLASCZBWYGCEXYYRBYL7UVX6ENELHRRBFB5UAXXGVVGZGQC","Move old evaluation code to eval.zig, add nnue.zig for NNUE evaluation"],["GLTWBA5NKQIHAL23SWKCFOZQH62W6B3LX4RC5GFQUEQUIYN4OKSAC","Make our first move :-)"],["TB4YBE4CMWCLSKJ43QF6IU5HVYUUO33BLXVG7XDRLJS3IFIBQLYAC","Refactoring: Move Board stuff to its own file"],["46RTAHPCLRHCLSYGKZIFIFRIWPJ54TJJ2WM5M5FZNNHUSZZZZAYQC","Fix backup and restore methods, gotta go fast :-)"],["2TRWSYAHRLVT2V6FGRNHKYQZKFDCMKMJOI2G3HYMOVLSJMGSBFDQC","Update README, check if nnue file loaded, count nodes"],["NCFUC2F34HIV6BZYYMMHIGQOD6G6BUJZYY4RINPCAKGCSVCC46DAC","Provide PV info"]],"deps":["EVNZGIR45TJBV5XC5K3NKWIW2IP75QW4R3LMNTSP7BWTRHNFDRDQC","75BIO4XKTLVWVHPXEJ6V45DEP7CFWFFRFF4NAOPQN2MESJG6HUWQC","Z4PX3GURAMMW55R5KRP5WCO2CXFEI6LBULGBQRYTABBONCOZ5NHQC","ZO7Y4ICU3LPK6SBWPJLBSAEXJMWGEFONSB53KXPSUOPPG7JZVHKAC","5HQBXRO5NILZUAMHJ724XKHASMJMOASA33JCWR2BCI7U5QZN2FUAC"],"known":["A46B5KNQFPTZEIL2JZKD2CQELGU3COE6FGTV2ABS5U7DVTVDGEBQC","BL3ZR4OWJM54HFXUNMUZKB5YQYVBT7ETFIXCOXWL6S5SZFM6IFDQC","TB4YBE4CMWCLSKJ43QF6IU5HVYUUO33BLXVG7XDRLJS3IFIBQLYAC","FOORIA7SEZCLKDBNMV6KEDTQOJJVAH57BQFBRSQMET6FERJPHCVQC","3H3DSWLBWCE7C43W6LHICCPJ5KQDLASLQPIKJOK2KAE6OFF2L6WAC","6S6HHKOXBQ5ARL7S7PKMPDIAH3VTPOAPWWSMGY37RP2R2U662FBAC","GLTWBA5NKQIHAL23SWKCFOZQH62W6B3LX4RC5GFQUEQUIYN4OKSAC","DKK2G2S3X7KFEJBHGLUEVTBBW6UBR36XR7ZBUWG5GO6JYXWGJOOAC","46RTAHPCLRHCLSYGKZIFIFRIWPJ54TJJ2WM5M5FZNNHUSZZZZAYQC","THYIOCFC72V4ZMTLMGRGRIBARXT2LPSQCL2XNOIBI22QRVYUMIYQC","WSRRWTTVBE2K6NKPS54CXMY3QYK5YTDRGEH3YJ53VQ2XW5UM5O2QC","WZNDXPQM23LLYDZ3ZCTB4GOVRJLL7PMSEPSYBVFX6AOTJOZ5YYZQC","G4HJL4QLASCZBWYGCEXYYRBYL7UVX6ENELHRRBFB5UAXXGVVGZGQC","RNEXG5IFDKMHSUR6RMNTI3Y32ORLVMZ6UJYKHLV2XBMT2QONBTVQC","X3FYJUNL5ORLRC7TW3C5OMNZOX4JEWL73RXOQZLRKLAUBVNARIMAC","ARKJ6V5BZRW2R5WJHAFDCO5LEZDS75BFPSXWNKTQK4BYT4DCQGHQC","2TRWSYAHRLVT2V6FGRNHKYQZKFDCMKMJOI2G3HYMOVLSJMGSBFDQC","FRUDIRWXGFOZERET3DNUNAZ5HSA3G32JZX6WMIXNGZOACTTCRIQAC","HNCUAGWTMX3UHH2KFTUM3M6Q4CC33M6PVE5DWZWFG5UM2Y7J2ZKAC","WAJ2J7G4QZE4LLGGZNIQ3ZIBCR3CSFOH3V2NIK2JQPALFHARRNMAC","XRCSCQWQKVYASIMAJO7JVUJXHXE44FZROCJPBW2BR7EE4RPEIBKAC","NCFUC2F34HIV6BZYYMMHIGQOD6G6BUJZYY4RINPCAKGCSVCC46DAC","R5F5KMWWZ4VS67CSIWRNRM4LNPPXVXSQZLHEZMT6XZODV4AK2MBQC","ZMNSRH5SD3LEUSRTVRZODEIOZIAOPXJQFW4DNMLAKOWVEAQUTFLAC","V34YWVR66ERHUV6SOYQWJQLYMPLWEIJDXCR44B3SLPN2CRYIR45QC"]},"hunks":[{"Edit":{"inode":{"change":7,"pos":32},"path":"src/uci.zig","line":8,"atom":{"NewVertex":{"up_context":[{"change":7,"pos":270}],"down_context":[{"change":7,"pos":270}],"flag":"BLOCK","start":0,"end":85,"inode":{"change":7,"pos":32}}},"contents":[{"Add":"const Search = @import(\"Search.zig\").Search;"},{"Add":""},{"Add":"var log_level = std.log.default_level;"}]}},{"Replacement":{"inode":{"change":7,"pos":32},"path":"src/uci.zig","line":12,"ins":{"up_context":[{"change":7,"pos":271}],"down_context":[{"change":7,"pos":309}],"flag":"BLOCK","start":86,"end":415,"inode":{"change":7,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":271},"to":{"change":7,"start":271,"end":309},"introduced_by":7}],"inode":{"change":7,"pos":32}},"ins_contents":[{"Add":"// https://www.wbec-ridderkerk.nl/html/UCIProtocol.html"},{"Add":"pub fn loop(allocator: std.mem.Allocator) !void {"},{"Add":" var gs = try GameState.init(allocator, null);"},{"Add":" var search = Search.init(&gs);"},{"Add":""},{"Add":" var buf: [512]u8 = undefined;"},{"Add":" const stdin = std.io.getStdIn().reader();"},{"Add":" const stdout = std.io.getStdOut();"},{"Add":""},{"Add":" try hello();"}],"del_contents":[{"Del":"const search = @import(\"search.zig\");\n"}]}},{"Replacement":{"inode":{"change":7,"pos":32},"path":"src/uci.zig","line":23,"ins":{"up_context":[{"change":7,"pos":310}],"down_context":[{"change":7,"pos":357}],"flag":"BLOCK","start":416,"end":2416,"inode":{"change":7,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":310},"to":{"change":7,"start":0,"end":48},"introduced_by":7}],"inode":{"change":7,"pos":32}},"ins_contents":[{"Add":" while (true) {"},{"Add":" const input = try stdin.readUntilDelimiterOrEof(&buf, '\\n') orelse break;"},{"Add":""},{"Add":" if (std.mem.eql(u8, input, \"quit\")) {"},{"Add":" std.log.debug(\"received UCI quit, quitting...\", .{});"},{"Add":" break;"},{"Add":" }"},{"Add":""},{"Add":" if (std.mem.eql(u8, input, \"debug on\")) {"},{"Add":" log_level = std.log.Level.debug;"},{"Add":" std.log.debug(\"log level set to debug\", .{});"},{"Add":" } else if (std.mem.eql(u8, input, \"debug off\")) {"},{"Add":" log_level = std.log.default_level;"},{"Add":" }"},{"Add":""},{"Add":" if (std.mem.eql(u8, input, \"stop\")) {"},{"Add":" std.log.debug(\"received UCI stop command\", .{});"},{"Add":" @atomicStore(bool, &search.stop, true, std.builtin.AtomicOrder.Unordered);"},{"Add":" std.log.debug(\"searching stopped\", .{});"},{"Add":" }"},{"Add":""},{"Add":" if (std.mem.eql(u8, input, \"isready\")) _ = try stdout.write(\"readyok\\n\");"},{"Add":""},{"Add":" if (input.len >= 8) {"},{"Add":" if (std.mem.eql(u8, input[0..8], \"position\")) {"},{"Add":" try parsePosition(&gs, input);"},{"Add":" gs.show();"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" if (input.len >= 3) {"},{"Add":" if (std.mem.eql(u8, input[0..3], \"uci\")) {"},{"Add":" if (std.mem.eql(u8, input, \"ucinewgame\")) {"},{"Add":" try parsePosition(&gs, \"position startpos\");"},{"Add":" std.log.debug(\"new uci game initialized\", .{});"},{"Add":" } else {"},{"Add":" try hello();"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" if (input.len >= 2) {"},{"Add":" if (std.mem.eql(u8, input[0..2], \"go\")) {"},{"Add":" const srch = try std.Thread.spawn("},{"Add":" std.Thread.SpawnConfig{},"},{"Add":" parseGo,"},{"Add":" .{ &search, input },"},{"Add":" );"},{"Add":" srch.detach();"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"fn hello() !void {"},{"Add":" const stdout = std.io.getStdOut();"},{"Add":" _ = try stdout.write(\"id name pistike\\n\");"},{"Add":" _ = try stdout.write(\"id author voroskoi\\n\");"},{"Add":" _ = try stdout.write(\"uciok\\n\");"},{"Add":"}"},{"Add":""},{"Add":"pub fn parseGo(search: *Search, in: Str) !void {"}],"del_contents":[{"Del":"pub fn parseGo(gs: *GameState, in: Str) !void {\n"}]}},{"Replacement":{"inode":{"change":7,"pos":32},"path":"src/uci.zig","line":87,"ins":{"up_context":[{"change":7,"pos":443}],"down_context":[{"change":7,"pos":552}],"flag":"BLOCK","start":2417,"end":2535,"inode":{"change":7,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":443},"to":{"change":7,"start":443,"end":509},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":509},"to":{"change":7,"start":49,"end":89},"introduced_by":7}],"inode":{"change":7,"pos":32}},"ins_contents":[{"Add":" const depth = try std.fmt.parseUnsigned(u8, in[9..], 10);"},{"Add":" try search.bestMove(depth);"},{"Add":" return;"}],"del_contents":[{"Del":" const depth = try std.fmt.parseUnsigned(u4, in[9..], 10);\n"},{"Del":" try search.bestMove(gs, depth);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":32},"path":"src/uci.zig","line":93,"ins":{"up_context":[{"change":7,"pos":599}],"down_context":[{"change":7,"pos":634}],"flag":"BLOCK","start":2536,"end":2564,"inode":{"change":7,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":599},"to":{"change":7,"start":90,"end":122},"introduced_by":7}],"inode":{"change":7,"pos":32}},"ins_contents":[{"Add":" try search.bestMove(6);"}],"del_contents":[{"Del":" try search.bestMove(gs, 6);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":2114},"path":"src/score.zig","line":6,"ins":{"up_context":[{"change":7,"pos":2280}],"down_context":[{"change":7,"pos":3140}],"flag":"BLOCK","start":2565,"end":2610,"inode":{"change":7,"pos":2114}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2280},"to":{"change":7,"start":2280,"end":2330},"introduced_by":7}],"inode":{"change":7,"pos":2114}},"ins_contents":[{"Add":"const Search = @import(\"Search.zig\").Search;"}],"del_contents":[{"Del":"const GameState = @import(\"Board.zig\").GameState;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":2114},"path":"src/score.zig","line":24,"ins":{"up_context":[{"change":7,"pos":3428}],"down_context":[{"change":3,"pos":611}],"flag":"BLOCK","start":2611,"end":2669,"inode":{"change":7,"pos":2114}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3428},"to":{"change":3,"start":554,"end":611},"introduced_by":3}],"inode":{"change":7,"pos":2114}},"ins_contents":[{"Add":"pub fn moves(search: *const Search, ml: *MoveList) void {"}],"del_contents":[{"Del":"pub fn moves(gs: *const GameState, ml: *MoveList) void {\n"}]}},{"Replacement":{"inode":{"change":7,"pos":2114},"path":"src/score.zig","line":26,"ins":{"up_context":[{"change":3,"pos":640}],"down_context":[{"change":3,"pos":683}],"flag":"BLOCK","start":2670,"end":2717,"inode":{"change":7,"pos":2114}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":640},"to":{"change":3,"start":640,"end":683},"introduced_by":3}],"inode":{"change":7,"pos":2114}},"ins_contents":[{"Add":" mp.score = scoreMove(search, mp.move);"}],"del_contents":[{"Del":" mp.score = scoreMove(gs, mp.move);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":2114},"path":"src/score.zig","line":30,"ins":{"up_context":[{"change":3,"pos":692}],"down_context":[{"change":7,"pos":2591}],"flag":"BLOCK","start":2718,"end":2777,"inode":{"change":7,"pos":2114}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":692},"to":{"change":3,"start":692,"end":750},"introduced_by":3}],"inode":{"change":7,"pos":2114}},"ins_contents":[{"Add":"fn scoreMove(search: *const Search, move: BitMove) isize {"}],"del_contents":[{"Del":"fn scoreMove(gs: *const GameState, move: BitMove) isize {\n"}]}},{"Replacement":{"inode":{"change":7,"pos":2114},"path":"src/score.zig","line":34,"ins":{"up_context":[{"change":7,"pos":2682}],"down_context":[{"change":7,"pos":2724}],"flag":"BLOCK","start":2778,"end":2830,"inode":{"change":7,"pos":2114}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2682},"to":{"change":7,"start":2682,"end":2724},"introduced_by":7}],"inode":{"change":7,"pos":2114}},"ins_contents":[{"Add":" const pieces = switch (search.state.side) {"}],"del_contents":[{"Del":" const pieces = switch (gs.side) {\n"}]}},{"Replacement":{"inode":{"change":7,"pos":2114},"path":"src/score.zig","line":40,"ins":{"up_context":[{"change":7,"pos":2891}],"down_context":[{"change":7,"pos":2961}],"flag":"BLOCK","start":2831,"end":2911,"inode":{"change":7,"pos":2114}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2891},"to":{"change":7,"start":2891,"end":2961},"introduced_by":7}],"inode":{"change":7,"pos":2114}},"ins_contents":[{"Add":" if (search.state.bitboards[@enumToInt(piece)].isSet(move.target)) {"}],"del_contents":[{"Del":" if (gs.bitboards[@enumToInt(piece)].isSet(move.target)) {\n"}]}},{"Replacement":{"inode":{"change":7,"pos":2114},"path":"src/score.zig","line":48,"ins":{"up_context":[{"change":7,"pos":3182}],"down_context":[{"change":7,"pos":3319}],"flag":"BLOCK","start":2912,"end":3009,"inode":{"change":7,"pos":2114}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3182},"to":{"change":7,"start":3429,"end":3522},"introduced_by":7}],"inode":{"change":7,"pos":2114}},"ins_contents":[{"Add":" if (@bitCast(BitMoveType, killer_moves[0][search.ply]) == @bitCast(BitMoveType, move)) {"}],"del_contents":[{"Del":" if (@bitCast(BitMoveType, killer_moves[0][gs.ply]) == @bitCast(BitMoveType, move)) {\n"}]}},{"Replacement":{"inode":{"change":7,"pos":2114},"path":"src/score.zig","line":53,"ins":{"up_context":[{"change":7,"pos":3396}],"down_context":[{"change":7,"pos":3538}],"flag":"BLOCK","start":3010,"end":3112,"inode":{"change":7,"pos":2114}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3396},"to":{"change":7,"start":3523,"end":3621},"introduced_by":7}],"inode":{"change":7,"pos":2114}},"ins_contents":[{"Add":" else if (@bitCast(BitMoveType, killer_moves[1][search.ply]) == @bitCast(BitMoveType, move)) {"}],"del_contents":[{"Del":" else if (@bitCast(BitMoveType, killer_moves[1][gs.ply]) == @bitCast(BitMoveType, move)) {\n"}]}},{"Edit":{"inode":{"change":7,"pos":50},"path":"src/main.zig","line":4,"atom":{"NewVertex":{"up_context":[{"change":7,"pos":1666}],"down_context":[{"change":7,"pos":4571}],"flag":"BLOCK","start":3113,"end":3159,"inode":{"change":7,"pos":50}}},"contents":[{"Add":"const Search = @import(\"Search.zig\").Search;"},{"Add":""}]}},{"Edit":{"inode":{"change":7,"pos":50},"path":"src/main.zig","line":8,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":7,"pos":1459},"to":{"change":7,"start":333,"end":371},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":4603},"to":{"change":7,"start":333,"end":371},"introduced_by":7}],"inode":{"change":7,"pos":50}}},"contents":[{"Del":"const search = @import(\"search.zig\");\n"}]}},{"Replacement":{"inode":{"change":7,"pos":50},"path":"src/main.zig","line":9,"ins":{"up_context":[{"change":7,"pos":80}],"down_context":[{"change":7,"pos":391}],"flag":"BLOCK","start":3160,"end":3179,"inode":{"change":7,"pos":50}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":80},"to":{"change":7,"start":1246,"end":1264},"introduced_by":7}],"inode":{"change":7,"pos":50}},"ins_contents":[{"Add":"var debug = false;"}],"del_contents":[{"Del":"var debug = true;\n"}]}},{"Edit":{"inode":{"change":7,"pos":50},"path":"src/main.zig","line":23,"atom":{"NewVertex":{"up_context":[{"change":7,"pos":544}],"down_context":[{"change":7,"pos":1530}],"flag":"BLOCK","start":3180,"end":3220,"inode":{"change":7,"pos":50}}},"contents":[{"Add":""},{"Add":" var search = Search.init(&gs);"}]}},{"Replacement":{"inode":{"change":7,"pos":50},"path":"src/main.zig","line":36,"ins":{"up_context":[{"change":7,"pos":3935}],"down_context":[{"change":7,"pos":754}],"flag":"BLOCK","start":3221,"end":3297,"inode":{"change":7,"pos":50}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3935},"to":{"change":6,"start":1698,"end":1735},"introduced_by":6},{"previous":"","flag":"DELETED","from":{"change":7,"pos":533},"to":{"change":7,"start":1797,"end":1842},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":1027},"to":{"change":7,"start":1797,"end":1842},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":1128},"to":{"change":7,"start":1797,"end":1842},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":1532},"to":{"change":7,"start":1797,"end":1842},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":6,"pos":1735},"to":{"change":7,"start":1797,"end":1842},"introduced_by":6},{"previous":"","flag":"DELETED","from":{"change":7,"pos":3972},"to":{"change":7,"start":1797,"end":1842},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":5628},"to":{"change":7,"start":1797,"end":1842},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1797},"to":{"change":7,"start":1797,"end":1842},"introduced_by":7}],"inode":{"change":7,"pos":50}},"ins_contents":[{"Add":" try search.bestMove(8);"},{"Add":" } else try uci.loop(arena.allocator());"}],"del_contents":[{"Del":" try search.bestMove(&gs, 8);\n"},{"Del":" } else try handleUCI(arena.allocator());\n"}]}},{"Edit":{"inode":{"change":7,"pos":50},"path":"src/main.zig","line":39,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":7,"pos":756},"to":{"change":7,"start":1821,"end":1822},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1821},"to":{"change":7,"start":1821,"end":1822},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1822},"to":{"change":7,"start":1843,"end":1950},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":134},"to":{"change":7,"start":1889,"end":1890},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":825},"to":{"change":7,"start":1889,"end":1890},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":837},"to":{"change":7,"start":1889,"end":1890},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":1950},"to":{"change":7,"start":1889,"end":1890},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1889},"to":{"change":7,"start":1889,"end":1890},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1},"to":{"change":7,"start":1,"end":81},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":81},"to":{"change":7,"start":3973,"end":4012},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":4012},"to":{"change":7,"start":129,"end":366},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":129},"to":{"change":7,"start":129,"end":366},"introduced_by":7}],"inode":{"change":7,"pos":50}}},"contents":[{"Del":"\n"},{"Del":"fn handleUCI(allocator: std.mem.Allocator) !void {\n var gs = try Board.GameState.init(allocator, null);\n"},{"Del":"\n"},{"Del":" var buf: [512]u8 = undefined;\n const stdin = std.io.getStdIn().reader();\n"},{"Del":" const stdout = std.io.getStdOut();\n"},{"Del":"\n while (true) {\n const input = try stdin.readUntilDelimiterOrEof(&buf, '\\n') orelse break;\n\n if (std.mem.eql(u8, input, \"quit\")) break;\n\n if (std.mem.eql(u8, input, \"isready\")) _ = try stdout.write(\"readyok\\n\");\n"}]}},{"Edit":{"inode":{"change":7,"pos":50},"path":"src/main.zig","line":40,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":367},"to":{"change":7,"start":367,"end":457},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":457},"to":{"change":7,"start":4604,"end":4655},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":4655},"to":{"change":7,"start":502,"end":697},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":502},"to":{"change":7,"start":502,"end":697},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":697},"to":{"change":7,"start":4656,"end":4724},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":4724},"to":{"change":7,"start":759,"end":959},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":759},"to":{"change":7,"start":759,"end":959},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":959},"to":{"change":7,"start":4013,"end":4058},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":4058},"to":{"change":7,"start":1051,"end":1081},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1051},"to":{"change":7,"start":1051,"end":1081},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1081},"to":{"change":7,"start":53792,"end":53794},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":53897},"to":{"change":7,"start":53897,"end":53898},"introduced_by":7}],"inode":{"change":7,"pos":50}}},"contents":[{"Del":" if (input.len >= 8) {\n if (std.mem.eql(u8, input[0..8], \"position\")) {\n"},{"Del":" try uci.parsePosition(&gs, input);\n"},{"Del":" gs.show();\n }\n }\n\n if (input.len >= 3) {\n if (std.mem.eql(u8, input[0..3], \"uci\")) {\n if (std.mem.eql(u8, input, \"ucinewgame\"))\n"},{"Del":" try uci.parsePosition(&gs, \"position startpos\")\n"},{"Del":" else\n _ = try stdout.write(\"id name pistike\\nuciok\\n\");\n }\n }\n\n if (input.len >= 2) {\n if (std.mem.eql(u8, input[0..2], \"go\")) {\n"},{"Del":" try uci.parseGo(&gs, input);\n"},{"Del":" }\n }\n }\n"},{"Del":"}\n"},{"Del":"\n"}]}},{"Edit":{"inode":{"change":7,"pos":50},"path":"src/main.zig","line":42,"atom":{"NewVertex":{"up_context":[{"change":7,"pos":35322}],"down_context":[{"change":7,"pos":105}],"flag":"BLOCK","start":3298,"end":3328,"inode":{"change":7,"pos":50}}},"contents":[{"Add":" _ = @import(\"Board.zig\");"}]}},{"Replacement":{"inode":{"change":7,"pos":50},"path":"src/main.zig","line":44,"ins":{"up_context":[{"change":7,"pos":135}],"down_context":[{"change":7,"pos":4486}],"flag":"BLOCK","start":3329,"end":3360,"inode":{"change":7,"pos":50}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":135},"to":{"change":7,"start":826,"end":856},"introduced_by":7}],"inode":{"change":7,"pos":50}},"ins_contents":[{"Add":" _ = @import(\"Search.zig\");"}],"del_contents":[{"Del":" _ = @import(\"Board.zig\");\n"}]}},{"Edit":{"inode":{"change":7,"pos":50},"path":"src/main.zig","line":47,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3442},"to":{"change":7,"start":4516,"end":4547},"introduced_by":7}],"inode":{"change":7,"pos":50}}},"contents":[{"Del":" _ = @import(\"search.zig\");\n"}]}},{"Replacement":{"inode":{"change":7,"pos":50},"path":"src/main.zig","line":49,"ins":{"up_context":[{"change":7,"pos":1130}],"down_context":[{"change":7,"pos":3467}],"flag":"BLOCK","start":3361,"end":3391,"inode":{"change":7,"pos":50}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1130},"to":{"change":7,"start":1130,"end":1163},"introduced_by":7}],"inode":{"change":7,"pos":50}},"ins_contents":[{"Add":" _ = @import(\"perft.zig\");"}],"del_contents":[{"Del":" // _ = @import(\"perft.zig\");\n"}]}},{"FileMove":{"meta":{"basename":"Search.zig","metadata":0},"old":[{"basename":"search.zig","metadata":0}],"up":[{"change":7,"pos":15}],"down":[{"change":7,"pos":35}],"show_perms":false}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":21,"ins":{"up_context":[{"change":7,"pos":496}],"down_context":[{"change":7,"pos":525}],"flag":"BLOCK","start":3414,"end":3509,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":496},"to":{"change":7,"start":123,"end":187},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":"pub const Search = struct {"},{"Add":" state: *GameState,"},{"Add":" stop: bool = false,"},{"Add":" ply: usize = 0,"}],"del_contents":[{"Del":"// Maximum ply we can reach while searching\nconst MAX_PLY = 64;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":26,"ins":{"up_context":[{"change":7,"pos":526}],"down_context":[{"change":7,"pos":218}],"flag":"BLOCK","start":3510,"end":3544,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":526},"to":{"change":7,"start":188,"end":218},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" var nodes: usize = undefined;"}],"del_contents":[{"Del":"var nodes: usize = undefined;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":28,"ins":{"up_context":[{"change":7,"pos":219}],"down_context":[{"change":3,"pos":0}],"flag":"BLOCK","start":3545,"end":3617,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":219},"to":{"change":7,"start":219,"end":315},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // Maximum ply we can reach while searching"},{"Add":" const MAX_PLY = 64;"}],"del_contents":[{"Del":"var pv_length: [MAX_PLY]usize = undefined;\nvar pv_table: [MAX_PLY][MAX_PLY]BitMove = undefined;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":31,"ins":{"up_context":[{"change":3,"pos":1}],"down_context":[{"change":7,"pos":195}],"flag":"BLOCK","start":3618,"end":3692,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":1},"to":{"change":3,"start":1,"end":30},"introduced_by":3}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // LMR"},{"Add":" const FULL_DEPTH_MOVES = 4;"},{"Add":" const REDUCTION_LIMIT = 3;"}],"del_contents":[{"Del":"var pv_follow: bool = false;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":35,"ins":{"up_context":[{"change":7,"pos":196}],"down_context":[{"change":5,"pos":52}],"flag":"BLOCK","start":3693,"end":3748,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":196},"to":{"change":7,"start":0,"end":79},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":79},"to":{"change":7,"start":316,"end":370},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":196},"to":{"change":7,"start":316,"end":370},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":370},"to":{"change":5,"start":0,"end":52},"introduced_by":5}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // NULL move pruning"},{"Add":" const NULL_REDUCTION = 2;"}],"del_contents":[{"Del":"// Late move reduction\nconst FULL_DEPTH_MOVES = 4;\nconst REDUCTION_LIMIT = 3;\n\n"},{"Del":"pub fn bestMove(gs: *GameState, depth: usize) !void {\n"},{"Del":" const ALPHA = -25_000;\n const BETA = 25_000;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":38,"ins":{"up_context":[{"change":5,"pos":53}],"down_context":[{"change":7,"pos":628}],"flag":"BLOCK","start":3749,"end":3913,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":53},"to":{"change":5,"start":53,"end":111},"introduced_by":5}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // Principle Variation"},{"Add":" var pv_length: [MAX_PLY]usize = undefined;"},{"Add":" var pv_table: [MAX_PLY][MAX_PLY]BitMove = undefined;"},{"Add":" var pv_follow: bool = false;"}],"del_contents":[{"Del":" var alpha: isize = ALPHA;\n var beta: isize = BETA;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":43,"ins":{"up_context":[{"change":7,"pos":629}],"down_context":[{"change":7,"pos":823}],"flag":"BLOCK","start":3914,"end":3994,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":629},"to":{"change":7,"start":371,"end":823},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" pub fn init(gs: *GameState) @This() {"},{"Add":" return Search{ .state = gs };"}],"del_contents":[{"Del":" // clear helper data for search\n {\n score.killer_moves = [_][MAX_PLY]BitMove{\n [_]BitMove{@bitCast(BitMove, @as(BitMoveType, 0))} ** MAX_PLY,\n } ** 2;\n score.history_moves = [_][64]usize{[_]usize{0} ** 64} ** 12;\n pv_length = [_]usize{0} ** MAX_PLY;\n pv_table = [_][MAX_PLY]BitMove{\n [_]BitMove{@bitCast(BitMove, @as(BitMoveType, 0))} ** MAX_PLY,\n } ** MAX_PLY;\n nodes = 0;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":47,"ins":{"up_context":[{"change":7,"pos":699}],"down_context":[{"change":7,"pos":184}],"flag":"BLOCK","start":3995,"end":4140,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":699},"to":{"change":7,"start":830,"end":951},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":951},"to":{"change":3,"start":31,"end":57},"introduced_by":3}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" pub fn bestMove(self: *@This(), depth: usize) !void {"},{"Add":" self.stop = false;"},{"Add":" const ALPHA = -25_000;"},{"Add":" const BETA = 25_000;"}],"del_contents":[{"Del":" // iterative deepening\n var current_depth: usize = 1;\n while (current_depth <= depth) : (current_depth += 1) {\n"},{"Del":" pv_follow = true;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":52,"ins":{"up_context":[{"change":7,"pos":185}],"down_context":[{"change":5,"pos":177}],"flag":"BLOCK","start":4141,"end":4207,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":185},"to":{"change":5,"start":112,"end":177},"introduced_by":5}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" var alpha: isize = ALPHA;"},{"Add":" var beta: isize = BETA;"}],"del_contents":[{"Del":" const scr = try negamax(gs, alpha, beta, current_depth);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":55,"ins":{"up_context":[{"change":5,"pos":178}],"down_context":[{"change":5,"pos":400}],"flag":"BLOCK","start":4208,"end":4704,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":5,"pos":178},"to":{"change":5,"start":178,"end":400},"introduced_by":5}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // clear helper data for search"},{"Add":" {"},{"Add":" score.killer_moves = [_][MAX_PLY]BitMove{"},{"Add":" [_]BitMove{@bitCast(BitMove, @as(BitMoveType, 0))} ** MAX_PLY,"},{"Add":" } ** 2;"},{"Add":" score.history_moves = [_][64]usize{[_]usize{0} ** 64} ** 12;"},{"Add":" pv_length = [_]usize{0} ** MAX_PLY;"},{"Add":" pv_table = [_][MAX_PLY]BitMove{"},{"Add":" [_]BitMove{@bitCast(BitMove, @as(BitMoveType, 0))} ** MAX_PLY,"},{"Add":" } ** MAX_PLY;"},{"Add":" nodes = 0;"}],"del_contents":[{"Del":" // ASPIRATION window: we fell out, so reset values and try again\n if (scr <= alpha or scr >= beta) {\n alpha = ALPHA;\n beta = BETA;\n current_depth -= 1;\n continue;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":68,"ins":{"up_context":[{"change":7,"pos":773}],"down_context":[{"change":5,"pos":462}],"flag":"BLOCK","start":4705,"end":4910,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":773},"to":{"change":5,"start":411,"end":462},"introduced_by":5}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // iterative deepening"},{"Add":" var current_depth: usize = 1;"},{"Add":" while (current_depth <= depth) : (current_depth += 1) {"},{"Add":" if (self.stopSearch()) break;"},{"Add":" pv_follow = true;"}],"del_contents":[{"Del":" alpha = scr - 50;\n beta = scr + 50;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":74,"ins":{"up_context":[{"change":5,"pos":463}],"down_context":[{"change":7,"pos":1225}],"flag":"BLOCK","start":4911,"end":5356,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":5,"pos":463},"to":{"change":7,"start":1053,"end":1225},"introduced_by":5},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":773},"to":{"change":7,"start":1053,"end":1225},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" const scr = try self.negamax(alpha, beta, current_depth);"},{"Add":""},{"Add":" // ASPIRATION window: we fell out, so reset values and try again"},{"Add":" if (scr <= alpha or scr >= beta) {"},{"Add":" alpha = ALPHA;"},{"Add":" beta = BETA;"},{"Add":" current_depth -= 1;"},{"Add":" continue;"},{"Add":" }"},{"Add":""},{"Add":" alpha = scr - 50;"},{"Add":" beta = scr + 50;"},{"Add":""},{"Add":" try self.print_info(scr, current_depth);"}],"del_contents":[{"Del":" if (current_depth == depth) {\n try print_info(gs, scr, current_depth, true);\n } else {\n try print_info(gs, scr, current_depth, false);\n"}]}},{"Edit":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":89,"atom":{"NewVertex":{"up_context":[{"change":7,"pos":1235}],"down_context":[{"change":7,"pos":1791}],"flag":"BLOCK","start":5357,"end":5749,"inode":{"change":7,"pos":35}}},"contents":[{"Add":""},{"Add":" // Print best move"},{"Add":" _ = try std.io.getStdOut().write(try std.fmt.allocPrint("},{"Add":" self.state.allocator,"},{"Add":" \"bestmove {s}{s}{s}\\n\","},{"Add":" .{"},{"Add":" @tagName(pv_table[0][0].source),"},{"Add":" @tagName(pv_table[0][0].target),"},{"Add":" if (pv_table[0][0].prom != .none) @tagName(pv_table[0][0].prom) else \"\","},{"Add":" },"},{"Add":" ));"}]}},{"Edit":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":101,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":7,"pos":962},"to":{"change":7,"start":1245,"end":1247},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":1894},"to":{"change":7,"start":1245,"end":1247},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":4570},"to":{"change":7,"start":1245,"end":1247},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1245},"to":{"change":7,"start":1245,"end":1247},"introduced_by":7}],"inode":{"change":7,"pos":35}}},"contents":[{"Del":"}\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":102,"ins":{"up_context":[{"change":4,"pos":1}],"down_context":[{"change":7,"pos":1247}],"flag":"BLOCK","start":5750,"end":5944,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1},"to":{"change":4,"start":1,"end":27},"introduced_by":4}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" inline fn stopSearch(self: @This()) bool {"},{"Add":" if (@atomicLoad(bool, &self.stop, std.builtin.AtomicOrder.Unordered))"},{"Add":" return true"},{"Add":" else"},{"Add":" return false;"},{"Add":" }"}],"del_contents":[{"Del":"const NULL_REDUCTION = 2;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":109,"ins":{"up_context":[{"change":7,"pos":1248}],"down_context":[{"change":7,"pos":858}],"flag":"BLOCK","start":5945,"end":6077,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1248},"to":{"change":7,"start":0,"end":87},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":44},"to":{"change":7,"start":826,"end":858},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":87},"to":{"change":7,"start":826,"end":858},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" fn negamax(self: *@This(), alpha_orig: isize, beta: isize, depth_orig: usize) !isize {"},{"Add":" if (self.stopSearch()) return 0;"}],"del_contents":[{"Del":"fn negamax(gs: *GameState, alpha_orig: isize, beta: isize, depth_orig: usize) !isize {\n"},{"Del":" pv_length[gs.ply] = gs.ply;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":112,"ins":{"up_context":[{"change":7,"pos":859}],"down_context":[{"change":7,"pos":1895}],"flag":"BLOCK","start":6078,"end":6118,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":7,"pos":859},"to":{"change":7,"start":87,"end":163},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":87},"to":{"change":7,"start":87,"end":163},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" pv_length[self.ply] = self.ply;"}],"del_contents":[{"Del":" if (depth_orig == 0) return try quiescenceSearch(gs, alpha_orig, beta);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":114,"ins":{"up_context":[{"change":7,"pos":1896}],"down_context":[{"change":7,"pos":1401}],"flag":"BLOCK","start":6119,"end":6200,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1896},"to":{"change":7,"start":1896,"end":2004},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" if (depth_orig == 0) return try self.quiescenceSearch(alpha_orig, beta);"}],"del_contents":[{"Del":" // avoid overflow of ply arrays\n if (gs.ply > MAX_PLY - 1) {\n return EVAL_FUNCTION(gs);\n }\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":116,"ins":{"up_context":[{"change":7,"pos":1402}],"down_context":[{"change":7,"pos":1430}],"flag":"BLOCK","start":6201,"end":6340,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1402},"to":{"change":7,"start":1402,"end":1430},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1430},"to":{"change":7,"start":164,"end":192},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // avoid overflow of self.ply arrays"},{"Add":" if (self.ply > MAX_PLY - 1) {"},{"Add":" return EVAL_FUNCTION(self.state);"},{"Add":" }"}],"del_contents":[{"Del":" var alpha = alpha_orig;\n"},{"Del":" var depth = depth_orig;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":121,"ins":{"up_context":[{"change":7,"pos":1431}],"down_context":[{"change":7,"pos":193}],"flag":"BLOCK","start":6341,"end":6426,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1431},"to":{"change":7,"start":115,"end":131},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" var alpha = alpha_orig;"},{"Add":" var depth = depth_orig;"},{"Add":""},{"Add":" nodes += 1;"}],"del_contents":[{"Del":" nodes += 1;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":126,"ins":{"up_context":[{"change":7,"pos":194}],"down_context":[{"change":7,"pos":1780}],"flag":"BLOCK","start":6427,"end":6566,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":194},"to":{"change":7,"start":194,"end":248},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":248},"to":{"change":4,"start":28,"end":63},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":63},"to":{"change":7,"start":248,"end":278},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":248},"to":{"change":7,"start":248,"end":278},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // increase search depth if king exposed to check"},{"Add":" const in_check = self.state.inCheck();"},{"Add":" if (in_check) depth += 1;"}],"del_contents":[{"Del":" // increase search depth if king exposed to check\n"},{"Del":" const in_check = gs.inCheck();\n"},{"Del":" if (in_check) depth += 1;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":130,"ins":{"up_context":[{"change":7,"pos":1781}],"down_context":[{"change":7,"pos":1884}],"flag":"BLOCK","start":6567,"end":6603,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1781},"to":{"change":7,"start":1781,"end":1813},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" var legal_moves: usize = 0;"}],"del_contents":[{"Del":" var legal_moves: usize = 0;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":132,"ins":{"up_context":[{"change":7,"pos":1885}],"down_context":[{"change":4,"pos":258}],"flag":"BLOCK","start":6604,"end":6832,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1885},"to":{"change":4,"start":64,"end":258},"introduced_by":4}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // NULL move pruning"},{"Add":" {"},{"Add":" if (depth >= 3 and !in_check and self.ply != 0) {"},{"Add":" // backup board state"},{"Add":" var bck: GameState = undefined;"},{"Add":" self.state.backup(&bck);"}],"del_contents":[{"Del":" // NULL move pruning\n {\n if (depth >= 3 and !in_check and gs.ply != 0) {\n // backup board state\n var bck: GameState = undefined;\n gs.backup(&bck);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":139,"ins":{"up_context":[{"change":4,"pos":259}],"down_context":[{"change":4,"pos":364}],"flag":"BLOCK","start":6833,"end":6974,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":259},"to":{"change":4,"start":259,"end":364},"introduced_by":4}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // prepare GameState"},{"Add":" self.state.side = self.state.side.enemy();"},{"Add":" self.state.enpassant = null;"}],"del_contents":[{"Del":" // prepare GameState\n gs.side = gs.side.enemy();\n gs.enpassant = null;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":143,"ins":{"up_context":[{"change":4,"pos":365}],"down_context":[{"change":4,"pos":451}],"flag":"BLOCK","start":6975,"end":7066,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":365},"to":{"change":4,"start":365,"end":451},"introduced_by":4}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" const s = -try self.negamax(-beta, -beta + 1, depth - 1 - NULL_REDUCTION);"}],"del_contents":[{"Del":" const s = -try negamax(gs, -beta, -beta + 1, depth - 1 - NULL_REDUCTION);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":145,"ins":{"up_context":[{"change":4,"pos":452}],"down_context":[{"change":4,"pos":482}],"flag":"BLOCK","start":7067,"end":7109,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":452},"to":{"change":4,"start":452,"end":482},"introduced_by":4}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" self.state.restore(&bck);"}],"del_contents":[{"Del":" gs.restore(&bck);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":147,"ins":{"up_context":[{"change":4,"pos":483}],"down_context":[{"change":4,"pos":541}],"flag":"BLOCK","start":7110,"end":7194,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":483},"to":{"change":4,"start":483,"end":541},"introduced_by":4}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" if (s >= beta) {"},{"Add":" return beta;"},{"Add":" }"}],"del_contents":[{"Del":" if (s >= beta) {\n return beta;\n"}]}},{"Edit":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":152,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":565},"to":{"change":4,"start":565,"end":571},"introduced_by":4}],"inode":{"change":7,"pos":35}}},"contents":[{"Del":" }\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":153,"ins":{"up_context":[{"change":4,"pos":572}],"down_context":[{"change":3,"pos":84}],"flag":"BLOCK","start":7195,"end":7309,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":572},"to":{"change":7,"start":114,"end":149},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1885},"to":{"change":7,"start":114,"end":149},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":149},"to":{"change":7,"start":1920,"end":1951},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":488},"to":{"change":7,"start":1920,"end":1951},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1920},"to":{"change":7,"start":1920,"end":1951},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1951},"to":{"change":3,"start":58,"end":84},"introduced_by":3}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" var ml = try MoveList.init(0);"},{"Add":" try self.state.generateMoves(&ml);"},{"Add":" score.moves(self, &ml);"}],"del_contents":[{"Del":" var ml = try MoveList.init(0);\n"},{"Del":" try gs.generateMoves(&ml);\n"},{"Del":" score.moves(gs, &ml);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":157,"ins":{"up_context":[{"change":3,"pos":85}],"down_context":[{"change":3,"pos":397}],"flag":"BLOCK","start":7310,"end":7674,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":85},"to":{"change":3,"start":85,"end":397},"introduced_by":3}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // Honor following the PV line"},{"Add":" if (pv_follow) {"},{"Add":" pv_follow = false;"},{"Add":" for (ml.slice()) |*mp| {"},{"Add":" if (@bitCast(BitMoveType, pv_table[0][self.ply]) == @bitCast(BitMoveType, mp.move)) {"},{"Add":" pv_follow = true;"},{"Add":" mp.score = score.PV_SCORE;"},{"Add":" break;"},{"Add":" }"}],"del_contents":[{"Del":" // Honor following the PV line\n if (pv_follow) {\n pv_follow = false;\n for (ml.slice()) |*mp| {\n if (@bitCast(BitMoveType, pv_table[0][gs.ply]) == @bitCast(BitMoveType, mp.move)) {\n pv_follow = true;\n mp.score = score.PV_SCORE;\n break;\n"}]}},{"Edit":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":168,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":421},"to":{"change":3,"start":421,"end":427},"introduced_by":3}],"inode":{"change":7,"pos":35}}},"contents":[{"Del":" }\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":169,"ins":{"up_context":[{"change":3,"pos":428}],"down_context":[{"change":7,"pos":1951}],"flag":"BLOCK","start":7675,"end":7752,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":3,"pos":428},"to":{"change":7,"start":150,"end":223},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1951},"to":{"change":7,"start":150,"end":223},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" std.sort.sort(MovePrio, ml.slice(), {}, comptime MovePrio.moreThan);"}],"del_contents":[{"Del":" std.sort.sort(MovePrio, ml.slice(), {}, comptime MovePrio.moreThan);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":171,"ins":{"up_context":[{"change":7,"pos":1952}],"down_context":[{"change":7,"pos":2052}],"flag":"BLOCK","start":7753,"end":7905,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1952},"to":{"change":7,"start":80,"end":115},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":115},"to":{"change":7,"start":224,"end":252},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1952},"to":{"change":7,"start":224,"end":252},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":252},"to":{"change":7,"start":1987,"end":2052},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":526},"to":{"change":7,"start":1987,"end":2052},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1987},"to":{"change":7,"start":1987,"end":2052},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" var moves_searched: usize = 0;"},{"Add":" for (ml.slice()) |mp| {"},{"Add":" var bck: GameState = undefined;"},{"Add":" self.state.backup(&bck);"}],"del_contents":[{"Del":" var moves_searched: usize = 0;\n"},{"Del":" for (ml.slice()) |mp| {\n"},{"Del":" var bck: GameState = undefined;\n gs.backup(&bck);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":176,"ins":{"up_context":[{"change":7,"pos":2053}],"down_context":[{"change":7,"pos":2201}],"flag":"BLOCK","start":7906,"end":8101,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2053},"to":{"change":7,"start":2053,"end":2074},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2074},"to":{"change":7,"start":527,"end":570},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":570},"to":{"change":7,"start":2114,"end":2201},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2114},"to":{"change":7,"start":2114,"end":2201},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" self.ply += 1;"},{"Add":" if (!self.state.makeMove(mp.move, .all)) {"},{"Add":" self.ply -= 1;"},{"Add":" self.state.restore(&bck);"},{"Add":" continue;"},{"Add":" }"}],"del_contents":[{"Del":" gs.ply += 1;\n"},{"Del":" if (!gs.makeMove(mp.move, .all)) {\n"},{"Del":" gs.ply -= 1;\n gs.restore(&bck);\n continue;\n }\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":183,"ins":{"up_context":[{"change":7,"pos":2202}],"down_context":[{"change":7,"pos":2228}],"flag":"BLOCK","start":8102,"end":8132,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2202},"to":{"change":7,"start":2202,"end":2228},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" legal_moves += 1;"}],"del_contents":[{"Del":" legal_moves += 1;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":185,"ins":{"up_context":[{"change":7,"pos":2229}],"down_context":[{"change":7,"pos":1299}],"flag":"BLOCK","start":8133,"end":8328,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2229},"to":{"change":7,"start":116,"end":152},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":152},"to":{"change":6,"start":0,"end":142},"introduced_by":6},{"previous":"","flag":"DELETED","from":{"change":6,"pos":142},"to":{"change":7,"start":1135,"end":1152},"introduced_by":6},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1135},"to":{"change":7,"start":1135,"end":1152},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1152},"to":{"change":6,"start":143,"end":535},"introduced_by":6}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" var scr: isize = undefined;"},{"Add":" // Normal negamax without PVS or LMR"},{"Add":" if (moves_searched == 0) {"},{"Add":" scr = -try self.negamax(-beta, -alpha, depth - 1);"}],"del_contents":[{"Del":" var scr: isize = undefined;\n"},{"Del":" // Normal negamax without PVS or LMR\n if (moves_searched == 0) {\n scr = -try negamax(gs, -beta, -alpha, depth - 1);\n"},{"Del":" } else {\n"},{"Del":" // Conditions to consider LMR\n if (moves_searched >= FULL_DEPTH_MOVES and\n gs.ply >= REDUCTION_LIMIT and\n !mp.move.capture and mp.move.prom == .none and\n !gs.inCheck())\n {\n // reduced-depth, narrow score search for lame moves\n scr = -try negamax(gs, -alpha - 1, -alpha, depth -| 3);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":190,"ins":{"up_context":[{"change":7,"pos":1320}],"down_context":[{"change":7,"pos":1867}],"flag":"BLOCK","start":8329,"end":8919,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1320},"to":{"change":6,"start":536,"end":654},"introduced_by":6}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // Conditions to consider LMR"},{"Add":" if (moves_searched >= FULL_DEPTH_MOVES and"},{"Add":" self.ply >= REDUCTION_LIMIT and"},{"Add":" !mp.move.capture and mp.move.prom == .none and"},{"Add":" !self.state.inCheck())"},{"Add":" {"},{"Add":" // reduced-depth, narrow score search for lame moves"},{"Add":" scr = -try self.negamax(-alpha - 1, -alpha, depth -| 3);"},{"Add":" } else {"},{"Add":" // hack to ensure that we continue with PVS code below"},{"Add":" scr = alpha + 1;"},{"Add":" }"}],"del_contents":[{"Del":" // hack to ensure that we continue with PVS code below\n scr = alpha + 1;\n }\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":203,"ins":{"up_context":[{"change":7,"pos":1868}],"down_context":[{"change":7,"pos":2080}],"flag":"BLOCK","start":8920,"end":9425,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1868},"to":{"change":6,"start":655,"end":1131},"introduced_by":6}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // Continue PVS code"},{"Add":" if (scr > alpha) {"},{"Add":" // Once you've found a move with a score that is between alpha and beta,"},{"Add":" // the rest of the moves are searched with the goal of proving that they are all bad."},{"Add":" // It's possible to do this a bit faster than a search that worries that one"},{"Add":" // of the remaining moves might be good."},{"Add":" scr = -try self.negamax(-alpha - 1, -alpha, depth - 1);"}],"del_contents":[{"Del":" // Continue PVS code\n if (scr > alpha) {\n // Once you've found a move with a score that is between alpha and beta,\n // the rest of the moves are searched with the goal of proving that they are all bad.\n // It's possible to do this a bit faster than a search that worries that one\n // of the remaining moves might be good.\n scr = -try negamax(gs, -alpha - 1, -alpha, depth - 1);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":211,"ins":{"up_context":[{"change":7,"pos":2081}],"down_context":[{"change":7,"pos":1211}],"flag":"BLOCK","start":9426,"end":10042,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2081},"to":{"change":6,"start":1132,"end":1697},"introduced_by":6}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // If the algorithm finds out that it was wrong, and that one of the"},{"Add":" // subsequent moves was better than the first PV move, it has to search again,"},{"Add":" // in the normal alpha-beta manner. This happens sometimes, and it's a waste of time,"},{"Add":" // but generally not often enough to counteract the savings gained from doing the"},{"Add":" // \"bad move proof\" search referred to earlier."},{"Add":" if (scr > alpha and scr < beta) {"},{"Add":" scr = -try self.negamax(-beta, -alpha, depth - 1);"},{"Add":" }"}],"del_contents":[{"Del":" // If the algorithm finds out that it was wrong, and that one of the\n // subsequent moves was better than the first PV move, it has to search again,\n // in the normal alpha-beta manner. This happens sometimes, and it's a waste of time,\n // but generally not often enough to counteract the savings gained from doing the\n // \"bad move proof\" search referred to earlier.\n if (scr > alpha and scr < beta) {\n scr = -try negamax(gs, -beta, -alpha, depth - 1);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":221,"ins":{"up_context":[{"change":7,"pos":1381}],"down_context":[{"change":7,"pos":2295}],"flag":"BLOCK","start":10043,"end":10142,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1381},"to":{"change":7,"start":2285,"end":2295},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":""},{"Add":" self.ply -= 1;"},{"Add":" self.state.restore(&bck);"},{"Add":" moves_searched += 1;"}],"del_contents":[{"Del":" }\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":226,"ins":{"up_context":[{"change":7,"pos":2296}],"down_context":[{"change":7,"pos":2343}],"flag":"BLOCK","start":10143,"end":10457,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2296},"to":{"change":7,"start":2296,"end":2343},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2343},"to":{"change":7,"start":2296,"end":2325},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // fail-hard beta cutoff"},{"Add":" if (scr >= beta) {"},{"Add":" // store killer moves"},{"Add":" if (!mp.move.capture) {"},{"Add":" score.killer_moves[1][self.ply] = score.killer_moves[0][self.ply];"},{"Add":" score.killer_moves[0][self.ply] = mp.move;"},{"Add":" }"}],"del_contents":[{"Del":" gs.ply -= 1;\n gs.restore(&bck);\n"},{"Del":" moves_searched += 1;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":234,"ins":{"up_context":[{"change":7,"pos":2344}],"down_context":[{"change":7,"pos":1158}],"flag":"BLOCK","start":10458,"end":10529,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2344},"to":{"change":7,"start":2344,"end":2377},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2377},"to":{"change":7,"start":925,"end":1158},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // node (move) fails high"},{"Add":" return beta;"}],"del_contents":[{"Del":" // fail-hard beta cutoff\n"},{"Del":" if (scr >= beta) {\n // store killer moves\n if (!mp.move.capture) {\n score.killer_moves[1][gs.ply] = score.killer_moves[0][gs.ply];\n score.killer_moves[0][gs.ply] = mp.move;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":238,"ins":{"up_context":[{"change":7,"pos":1173}],"down_context":[{"change":7,"pos":2479}],"flag":"BLOCK","start":10530,"end":10798,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":7,"pos":1173},"to":{"change":7,"start":2406,"end":2479},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2406},"to":{"change":7,"start":2406,"end":2479},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // found a better move"},{"Add":" if (scr > alpha) {"},{"Add":" // store history moves"},{"Add":" if (!mp.move.capture) {"},{"Add":" score.history_moves[@enumToInt(mp.move.piece)][@enumToInt(mp.move.target)] += depth;"},{"Add":" }"}],"del_contents":[{"Del":" // node (move) fails high\n return beta;\n }\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":245,"ins":{"up_context":[{"change":7,"pos":2480}],"down_context":[{"change":7,"pos":1387}],"flag":"BLOCK","start":10799,"end":10877,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2480},"to":{"change":7,"start":2480,"end":2511},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2511},"to":{"change":7,"start":1174,"end":1387},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // PV (principal valuation) node"},{"Add":" alpha = scr;"}],"del_contents":[{"Del":" // found a better move\n"},{"Del":" if (scr > alpha) {\n // store history moves\n if (!mp.move.capture) {\n score.history_moves[@enumToInt(mp.move.piece)][@enumToInt(mp.move.target)] += depth;\n }\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":248,"ins":{"up_context":[{"change":7,"pos":1388}],"down_context":[{"change":7,"pos":1458}],"flag":"BLOCK","start":10878,"end":10993,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1388},"to":{"change":7,"start":1388,"end":1458},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" {"},{"Add":" // write PV move"},{"Add":" pv_table[self.ply][self.ply] = mp.move;"}],"del_contents":[{"Del":" // PV (principal valuation) node\n alpha = scr;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":252,"ins":{"up_context":[{"change":7,"pos":1459}],"down_context":[{"change":7,"pos":1558}],"flag":"BLOCK","start":10994,"end":11311,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1459},"to":{"change":7,"start":1459,"end":1558},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // copy move from deeper self.ply into the current self.ply's line"},{"Add":" var next: usize = self.ply + 1;"},{"Add":" while (next < pv_length[self.ply + 1]) : (next += 1) {"},{"Add":" pv_table[self.ply][next] = pv_table[self.ply + 1][next];"},{"Add":" }"}],"del_contents":[{"Del":" {\n // write PV move\n pv_table[gs.ply][gs.ply] = mp.move;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":258,"ins":{"up_context":[{"change":7,"pos":1559}],"down_context":[{"change":7,"pos":1820}],"flag":"BLOCK","start":11312,"end":11419,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":1559},"to":{"change":7,"start":1559,"end":1820},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // adjust pv_length"},{"Add":" pv_length[self.ply] = pv_length[self.ply + 1];"}],"del_contents":[{"Del":" // copy move from deeper ply into the current ply's line\n var next: usize = gs.ply + 1;\n while (next < pv_length[gs.ply + 1]) : (next += 1) {\n pv_table[gs.ply][next] = pv_table[gs.ply + 1][next];\n"}]}},{"Edit":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":261,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":7,"pos":1838},"to":{"change":7,"start":2613,"end":2614},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2613},"to":{"change":7,"start":2613,"end":2614},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2614},"to":{"change":7,"start":1839,"end":1934},"introduced_by":7}],"inode":{"change":7,"pos":35}}},"contents":[{"Del":"\n"},{"Del":" // adjust pv_length\n pv_length[gs.ply] = pv_length[gs.ply + 1];\n"}]}},{"Edit":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":263,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2739},"to":{"change":7,"start":2739,"end":2745},"introduced_by":7}],"inode":{"change":7,"pos":35}}},"contents":[{"Del":" }\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":264,"ins":{"up_context":[{"change":7,"pos":2746}],"down_context":[{"change":7,"pos":3024}],"flag":"BLOCK","start":11420,"end":11747,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2746},"to":{"change":7,"start":2746,"end":3024},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // Detect check- and stalemate"},{"Add":" if (legal_moves == 0) {"},{"Add":" if (in_check) {"},{"Add":" // Adding self.ply helps the engine finding fastest mates."},{"Add":" return eval.CHECKMATE_SCORE + @intCast(isize, self.ply);"},{"Add":" } else {"},{"Add":" return eval.STALEMATE_SCORE;"},{"Add":" }"}],"del_contents":[{"Del":" // Detect check- and stalemate\n if (legal_moves == 0) {\n if (in_check) {\n // Adding ply helps the engine finding fastest mates.\n return eval.CHECKMATE_SCORE + @intCast(isize, gs.ply);\n } else {\n return eval.STALEMATE_SCORE;\n"}]}},{"Edit":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":273,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3034},"to":{"change":7,"start":3034,"end":3041},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3140},"to":{"change":7,"start":3140,"end":3422},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3422},"to":{"change":7,"start":132,"end":149},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":149},"to":{"change":2,"start":130,"end":172},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":2,"pos":172},"to":{"change":7,"start":3464,"end":3585},"introduced_by":2},{"previous":"","flag":"DELETED","from":{"change":7,"pos":191},"to":{"change":7,"start":3464,"end":3585},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":652},"to":{"change":7,"start":3464,"end":3585},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3464},"to":{"change":7,"start":3464,"end":3585},"introduced_by":7}],"inode":{"change":7,"pos":35}}},"contents":[{"Del":" }\n\n"},{"Del":" // node (move) fails low\n return alpha;\n}\n\n// quiescenceSearch helps the engine not thow away its pieces because of\n// a temporary seemingly good move. (Horizon effect)\nfn quiescenceSearch(gs: *GameState, alpha_orig: isize, beta: isize) !isize {\n var alpha = alpha_orig;\n\n"},{"Del":" nodes += 1;\n\n"},{"Del":" const evaluation = EVAL_FUNCTION(gs);\n"},{"Del":"\n // fail-hard beta cutoff\n if (evaluation >= beta) {\n // node (move) fails high\n return beta;\n }\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":274,"ins":{"up_context":[{"change":7,"pos":3586}],"down_context":[{"change":7,"pos":3713}],"flag":"BLOCK","start":11748,"end":11803,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3586},"to":{"change":7,"start":3586,"end":3713},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // node (move) fails low"},{"Add":" return alpha;"}],"del_contents":[{"Del":" // found a better move\n if (evaluation > alpha) {\n // PV (principal validation) node\n alpha = evaluation;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":278,"ins":{"up_context":[{"change":7,"pos":3720}],"down_context":[{"change":7,"pos":3786}],"flag":"BLOCK","start":11804,"end":12060,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3720},"to":{"change":7,"start":253,"end":288},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":288},"to":{"change":7,"start":3755,"end":3786},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":722},"to":{"change":7,"start":3755,"end":3786},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3755},"to":{"change":7,"start":3755,"end":3786},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3786},"to":{"change":3,"start":429,"end":455},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":455},"to":{"change":7,"start":289,"end":362},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3786},"to":{"change":7,"start":289,"end":362},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // quiescenceSearch helps the engine not thow away its pieces because of"},{"Add":" // a temporary seemingly good move. (Horizon effect)"},{"Add":" fn quiescenceSearch(self: *@This(), alpha_orig: isize, beta: isize) !isize {"},{"Add":" if (self.stopSearch()) return 0;"}],"del_contents":[{"Del":" var ml = try MoveList.init(0);\n"},{"Del":" try gs.generateMoves(&ml);\n"},{"Del":" score.moves(gs, &ml);\n"},{"Del":" std.sort.sort(MovePrio, ml.slice(), {}, comptime MovePrio.moreThan);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":283,"ins":{"up_context":[{"change":7,"pos":3787}],"down_context":[{"change":7,"pos":3882}],"flag":"BLOCK","start":12061,"end":12093,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3787},"to":{"change":7,"start":363,"end":391},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":391},"to":{"change":7,"start":3817,"end":3882},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":760},"to":{"change":7,"start":3817,"end":3882},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3817},"to":{"change":7,"start":3817,"end":3882},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" var alpha = alpha_orig;"}],"del_contents":[{"Del":" for (ml.slice()) |mp| {\n"},{"Del":" var bck: GameState = undefined;\n gs.backup(&bck);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":285,"ins":{"up_context":[{"change":7,"pos":3883}],"down_context":[{"change":7,"pos":4101}],"flag":"BLOCK","start":12094,"end":12114,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3883},"to":{"change":7,"start":3883,"end":3904},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3904},"to":{"change":7,"start":761,"end":809},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":809},"to":{"change":7,"start":3949,"end":4037},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3949},"to":{"change":7,"start":3949,"end":4037},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":4037},"to":{"change":7,"start":1935,"end":1997},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" nodes += 1;"}],"del_contents":[{"Del":" gs.ply += 1;\n"},{"Del":" if (!gs.makeMove(mp.move, .captures)) {\n"},{"Del":" gs.ply -= 1;\n gs.restore(&bck);\n continue;\n }\n\n"},{"Del":" const scr = -try quiescenceSearch(gs, -beta, -alpha);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":287,"ins":{"up_context":[{"change":7,"pos":4102}],"down_context":[{"change":7,"pos":4149}],"flag":"BLOCK","start":12115,"end":12169,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":4102},"to":{"change":7,"start":4102,"end":4149},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" const evaluation = EVAL_FUNCTION(self.state);"}],"del_contents":[{"Del":" gs.ply -= 1;\n gs.restore(&bck);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":290,"ins":{"up_context":[{"change":7,"pos":4183}],"down_context":[{"change":7,"pos":4212}],"flag":"BLOCK","start":12170,"end":12204,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":4183},"to":{"change":7,"start":1998,"end":2025},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" if (evaluation >= beta) {"}],"del_contents":[{"Del":" if (scr >= beta) {\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":296,"ins":{"up_context":[{"change":7,"pos":4317}],"down_context":[{"change":7,"pos":4346}],"flag":"BLOCK","start":12205,"end":12239,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":4317},"to":{"change":7,"start":2026,"end":2053},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" if (evaluation > alpha) {"}],"del_contents":[{"Del":" if (scr > alpha) {\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":298,"ins":{"up_context":[{"change":7,"pos":4392}],"down_context":[{"change":7,"pos":4419}],"flag":"BLOCK","start":12240,"end":12272,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":4392},"to":{"change":7,"start":2054,"end":2079},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" alpha = evaluation;"}],"del_contents":[{"Del":" alpha = scr;\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":300,"ins":{"up_context":[{"change":7,"pos":4429}],"down_context":[{"change":7,"pos":4435}],"flag":"BLOCK","start":12273,"end":12465,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":4429},"to":{"change":7,"start":4429,"end":4435},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":""},{"Add":" var ml = try MoveList.init(0);"},{"Add":" try self.state.generateMoves(&ml);"},{"Add":" score.moves(self, &ml);"},{"Add":" std.sort.sort(MovePrio, ml.slice(), {}, comptime MovePrio.moreThan);"}],"del_contents":[{"Del":" }\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":306,"ins":{"up_context":[{"change":7,"pos":4436}],"down_context":[{"change":7,"pos":2007}],"flag":"BLOCK","start":12466,"end":12579,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":4436},"to":{"change":7,"start":4436,"end":4483},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":4483},"to":{"change":7,"start":2005,"end":2007},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" for (ml.slice()) |mp| {"},{"Add":" var bck: GameState = undefined;"},{"Add":" self.state.backup(&bck);"}],"del_contents":[{"Del":" // node (move) fails low\n return alpha;\n"},{"Del":"}\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":310,"ins":{"up_context":[{"change":7,"pos":2008}],"down_context":[{"change":7,"pos":2166}],"flag":"BLOCK","start":12580,"end":13068,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2008},"to":{"change":7,"start":2008,"end":2166},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" self.ply += 1;"},{"Add":" if (!self.state.makeMove(mp.move, .captures)) {"},{"Add":" self.ply -= 1;"},{"Add":" self.state.restore(&bck);"},{"Add":" continue;"},{"Add":" }"},{"Add":""},{"Add":" const scr = -try self.quiescenceSearch(-beta, -alpha);"},{"Add":""},{"Add":" self.ply -= 1;"},{"Add":" self.state.restore(&bck);"},{"Add":""},{"Add":" // fail-hard beta cutoff"},{"Add":" if (scr >= beta) {"},{"Add":" // node (move) fails high"},{"Add":" return beta;"},{"Add":" }"}],"del_contents":[{"Del":"fn print_info(gs: *const GameState, scr: isize, depth: usize, best: bool) !void {\n var ret = std.ArrayList(u8).init(gs.allocator);\n defer ret.deinit();\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":328,"ins":{"up_context":[{"change":7,"pos":2167}],"down_context":[{"change":7,"pos":2353}],"flag":"BLOCK","start":13069,"end":13238,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2167},"to":{"change":7,"start":2167,"end":2353},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // found a better move"},{"Add":" if (scr > alpha) {"},{"Add":" // PV (principal validation) node"},{"Add":" alpha = scr;"},{"Add":" }"},{"Add":" }"}],"del_contents":[{"Del":" const info = try std.fmt.allocPrint(\n gs.allocator,\n \"info score cp {d} depth {d} nodes {d} pv \",\n .{ scr, depth, nodes },\n );\n try ret.appendSlice(info);\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":335,"ins":{"up_context":[{"change":7,"pos":2354}],"down_context":[{"change":7,"pos":2719}],"flag":"BLOCK","start":13239,"end":13294,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2354},"to":{"change":7,"start":2354,"end":2719},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // node (move) fails low"},{"Add":" return alpha;"}],"del_contents":[{"Del":" // loop over the pv_line\n var count: usize = 0;\n while (count < pv_length[0]) : (count += 1) {\n // print PV move\n const m = pv_table[0][count];\n const move = try std.fmt.allocPrint(\n gs.allocator,\n \"{s}{s} \",\n .{ @tagName(m.source), @tagName(m.target) },\n );\n try ret.appendSlice(move);\n"}]}},{"Edit":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":338,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2725},"to":{"change":7,"start":2725,"end":2751},"introduced_by":7}],"inode":{"change":7,"pos":35}}},"contents":[{"Del":" try ret.append('\\n');\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":339,"ins":{"up_context":[{"change":7,"pos":2752}],"down_context":[{"change":7,"pos":3089}],"flag":"BLOCK","start":13295,"end":13454,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":2752},"to":{"change":7,"start":2752,"end":3089},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" fn print_info(self: @This(), scr: isize, depth: usize) !void {"},{"Add":" var ret = std.ArrayList(u8).init(self.state.allocator);"},{"Add":" defer ret.deinit();"}],"del_contents":[{"Del":" if (best) {\n const bestmove = try std.fmt.allocPrint(gs.allocator, \"bestmove {s}{s}{s}\\n\", .{\n @tagName(pv_table[0][0].source),\n @tagName(pv_table[0][0].target),\n if (pv_table[0][0].prom != .none) @tagName(pv_table[0][0].prom) else \"\",\n });\n try ret.appendSlice(bestmove);\n }\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":343,"ins":{"up_context":[{"change":7,"pos":3090}],"down_context":[{"change":7,"pos":810}],"flag":"BLOCK","start":13455,"end":13673,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":3090},"to":{"change":7,"start":3090,"end":3139},"introduced_by":7},{"previous":"","flag":"DELETED","from":{"change":7,"pos":3139},"to":{"change":7,"start":4483,"end":4485},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":4483},"to":{"change":7,"start":4483,"end":4485},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" const info = try std.fmt.allocPrint("},{"Add":" self.state.allocator,"},{"Add":" \"info score cp {d} depth {d} nodes {d} pv \","},{"Add":" .{ scr, depth, nodes },"},{"Add":" );"},{"Add":" try ret.appendSlice(info);"}],"del_contents":[{"Del":" _ = try std.io.getStdOut().write(ret.items);\n"},{"Del":"}\n"}]}},{"Replacement":{"inode":{"change":7,"pos":35},"path":"src/Search.zig","line":350,"ins":{"up_context":[{"change":7,"pos":811}],"down_context":[],"flag":"BLOCK","start":13674,"end":14194,"inode":{"change":7,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":811},"to":{"change":7,"start":811,"end":957},"introduced_by":7}],"inode":{"change":7,"pos":35}},"ins_contents":[{"Add":" // loop over the pv_line"},{"Add":" var count: usize = 0;"},{"Add":" while (count < pv_length[0]) : (count += 1) {"},{"Add":" // print PV move"},{"Add":" const m = pv_table[0][count];"},{"Add":" const move = try std.fmt.allocPrint("},{"Add":" self.state.allocator,"},{"Add":" \"{s}{s} \","},{"Add":" .{ @tagName(m.source), @tagName(m.target) },"},{"Add":" );"},{"Add":" try ret.appendSlice(move);"},{"Add":" }"},{"Add":" try ret.append('\\n');"},{"Add":""},{"Add":" _ = try std.io.getStdOut().write(ret.items);"},{"Add":" }"},{"Add":"};"}],"del_contents":[{"Del":"test \"bestMove\" {\n var gs = try GameState.init(std.testing.allocator, null);\n gs.show();\n std.debug.print(\"{s}\", .{bestMove(&gs, 4)});\n}\n"}]}},{"Edit":{"inode":{"change":7,"pos":16071},"path":"src/Board.zig","line":7,"atom":{"NewVertex":{"up_context":[{"change":7,"pos":35371}],"down_context":[{"change":7,"pos":16210}],"flag":"BLOCK","start":14195,"end":14236,"inode":{"change":7,"pos":16071}}},"contents":[{"Add":"const Search = @import(\"Search\").Search;"}]}},{"Edit":{"inode":{"change":7,"pos":16071},"path":"src/Board.zig","line":205,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":7,"pos":183},"to":{"change":7,"start":36,"end":56},"introduced_by":7},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":7,"pos":36},"to":{"change":7,"start":36,"end":56},"introduced_by":7}],"inode":{"change":7,"pos":16071}}},"contents":[{"Del":" ply: usize = 0,\n"}]}}],"owner":"voroskoi","repo":"pistike","token":"QMOtyvApIDc89kVsJyHXXIeeWhot3PBqN7W1TYdlNow=","login":null}

…

Dependencies

Change contents