v3.0.0 - Search improvements and bug fixes

[DeveloperPaul123]

This new release of byte-knight focuses on search improvements and bug fixes. Overall, there is a ~200 elo gain over v2.0.0.

Search

• Implemented late move reductions
• Implemented internal iterative reductions
• Implemented null move pruning

Other changes and fixes

• byte-knight now outputs the correct principle variation during search instead of just a best move
• Added transposition table probing and storing in qsearch.
• Updated search bench FEN suite
• Small code refactoring to make code more ergonomic
• More mate in X tests
• Fixed bug when negative times are given with go wtime/btime commend
• Fixed bug with history bonus/malus calculation in certain situations
• Added way to track node types during search
• Increased base search bench depth to 8

Comparison to v2.0.0

STC

Elo   | 197.30 +- 7.95 (95%)
Conf  | 8.0+0.08s Threads=1 Hash=16MB
Games | N: 5000 W: 2855 L: 286 D: 1859
Penta | [6, 104, 519, 1057, 814]
https://pyronomy.pythonanywhere.com/test/2755/

LTC

Elo   | 200.24 +- 10.84 (95%)
Conf  | 40.0+0.40s Threads=1 Hash=128MB
Games | N: 2500 W: 1421 L: 121 D: 958
Penta | [0, 37, 272, 545, 396]
https://pyronomy.pythonanywhere.com/test/2756/

---

The following release notes are auto generated:

What's Changed

• chore: v2.0.0 release back-merge by @DeveloperPaul123 in chore: v2.0.0 release back-merge #75
• feat: add release target for apple silicon by @DeveloperPaul123 in feat: add release target for apple silicon #79
• feat: "properly" track nodes during search by @DeveloperPaul123 in feat: "properly" track nodes during search #81
• chore: change default search-bench depth to 8 by @DeveloperPaul123 in chore: change default search-bench depth to 8 #83
• feat: implement iir by @DeveloperPaul123 in feat: implement iir #86
• chore: update bench FEN suite by @DeveloperPaul123 in chore: update bench FEN suite #87
• feat: NMP implementation and board fixes by @DeveloperPaul123 in feat: NMP implementation and board fixes #88
• feat: tt probe in qs by @DeveloperPaul123 in feat: tt probe in qs #89
• feat: store moves to tt in QS by @DeveloperPaul123 in feat: store moves to tt in QS #90
• feat: add late move pruning (LMR) by @DeveloperPaul123 in feat: add late move pruning (LMR) #95
• chore: code cleanup and ergonomics improvements by @DeveloperPaul123 in chore: code cleanup and ergonomics improvements #96
• chore: add small LMR offset by @DeveloperPaul123 in chore: add small LMR offset #97
• chore: reduce LMR scaling factor by @DeveloperPaul123 in chore: reduce LMR scaling factor #98
• chore: add more mate in x tests by @DeveloperPaul123 in chore: add more mate in x tests #99
• fix: clamp negative times with go uci command by @DeveloperPaul123 in fix: clamp negative times with go uci command #101
• fix: output correct PV by @DeveloperPaul123 in fix: output correct PV #103
• chore: move history calc to a function by @DeveloperPaul123 in chore: move history calc to a function #104

Full Changelog: v2.0.0...v3.0.0

---

This discussion was created from the release v3.0.0 - Search improvements and bug fixes.