v0.3.0

Selfplay Gains

From v0.3.0 onwards, all Mess releases will be after a gain of ~100 LTC elo.

Short Time Control

ELO   | 140.99 +- 4.15 (95%)
CONF  | 10.0+0.10s Threads=1 Hash=16MB
GAMES | N: 20000 W: 10696 L: 2998 D: 6306

Long Time Control

ELO   | 104.89 +- 3.78 (95%)
CONF  | 60.0+0.60s Threads=1 Hash=256MB
GAMES | N: 20000 W: 8913 L: 3052 D: 8035

What's Changed

Refactor

• feat: new approach to stacked pawns by @raklaptudirm in #46

ELO Gainers

• feat: give tempo bonus to side to move by @raklaptudirm in #45
• feat: implement better time manager by @raklaptudirm in #47
• feat: return beta instead of score from nmp by @raklaptudirm in #48
• feat: improve see pruning by @raklaptudirm in #49
• feat: implement late move pruning by @raklaptudirm in #50
• feat: add insufficient material checks by @raklaptudirm in #51

Full Changelog: v0.2.0...v0.3.0

v0.2.0

Selfplay Gains

This version introduces a huge number of improvements to mess's evaluation function.

ELO   | 171.09 +- 12.68 (95%)
CONF  | 8.0+0.08s Threads=1 Hash=8MB
GAMES | N: 3056 W: 2000 L: 606 D: 450

What's Changed

Refactor

• feat: implement a proper makefile by @raklaptudirm in #25
• chore: breakup the large search.go into smaller files by @raklaptudirm in #26
• chore: make search handle time manager by @raklaptudirm in #27
• refactor: static exchange evaluation code by @raklaptudirm in #28
• refactor: PeSTO evaluation and related by @raklaptudirm in #38

ELO Gainers

• feat: give penalty to doubled pawns in eval by @raklaptudirm in #29
• feat: use transposition table in qsearch by @raklaptudirm in #31
• feat: improve aspiration windows by @raklaptudirm in #37
• feat: reduce tt-entry size by @raklaptudirm in #39
• feat: implement mobility calculations for eval by @raklaptudirm in #40
• feat: implement terms for rooks on open files by @raklaptudirm in #41
• feat: statically evaluate threats by @raklaptudirm in #42
• feat: basic king safety with defenders and attackers by @raklaptudirm in #43
• feat: refactor classical evaluation by @raklaptudirm in #44

Full Changelog: v0.1.0...v0.2.0

v0.1.0

Selfplay Gains

This version adds a huge amount of techniques and heuristics aimed at improving search. This
is reflected by the large elo gain vs v0.0.2 at 8.0+0.08s time control.

ELO   | 491.94 +- 33.50 (95%)
CONF  | 8.0+0.08s Threads=1 Hash=8MB
GAMES | N: 1528 W: 1388 L: 30 D: 110

What's Changed

• feat: implement aspiration windows by @raklaptudirm in #12
• feat: add killer moves for move ordering by @raklaptudirm in #13
• feat: implement history heuristic for move ordering by @raklaptudirm in #14
• feat: implement late move reduction by @raklaptudirm in #15
• chore: only use 3-fold repetition at root by @raklaptudirm in #16
• feat: implement null move pruning by @raklaptudirm in #17
• feat: implement reverse futility pruning by @raklaptudirm in #18
• feat: implement basic razoring by @raklaptudirm in #19
• feat: implement basic internal iterative reduction by @raklaptudirm in #20
• feat: add check extension by @raklaptudirm in #21
• feat: implement SEE by @raklaptudirm in #22
• feat: better tt replacement scheme by @raklaptudirm in #23
• feat: efficiently updated PeSTO by @raklaptudirm in #24

Full Changelog: v0.0.2...v0.1.0

v0.0.2

What's Changed

• feat: refactor and comment pkg/uci by @raklaptudirm in #5
• refactor: engine main function by @raklaptudirm in #6
• fix: some little bugs in search by @raklaptudirm in #7
• feat: better search stats reporting by @raklaptudirm in #8
• feat: add openbench support to mess by @raklaptudirm in #9
• feat: implement UCI options support by @raklaptudirm in #10
• feat: add pondering support by @raklaptudirm in #11

Full Changelog: v0.0.1...v0.0.2

Errata:

• All cli commands, including mess bench are broken. However, all the commands can still be run from the repl.

v0.0.1

What's Changed

• feat: implement legal move generation by @raklaptudirm in #1
• feat: searching improvements by @raklaptudirm in #2
• feat: complete refactor of movegen and other parts by @raklaptudirm in #3
• feat: complete search and uci interface by @raklaptudirm in #4

New Contributors

• @raklaptudirm made their first contribution in #1

Full Changelog: https://github.com/raklaptudirm/mess/commits/v0.0.1