mess

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 https://github.com/raklaptudirm/mess/pull/46

ELO Gainers

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

Full Changelog: https://github.com/raklaptudirm/mess/compare/v0.2.0...v0.3.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 https://github.com/raklaptudirm/mess/pull/25
• chore: breakup the large search.go into smaller files by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/26
• chore: make search handle time manager by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/27
• refactor: static exchange evaluation code by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/28
• refactor: PeSTO evaluation and related by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/38

ELO Gainers

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

Full Changelog: https://github.com/raklaptudirm/mess/compare/v0.1.0...v0.2.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 https://github.com/raklaptudirm/mess/pull/12
• feat: add killer moves for move ordering by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/13
• feat: implement history heuristic for move ordering by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/14
• feat: implement late move reduction by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/15
• chore: only use 3-fold repetition at root by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/16
• feat: implement null move pruning by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/17
• feat: implement reverse futility pruning by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/18
• feat: implement basic razoring by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/19
• feat: implement basic internal iterative reduction by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/20
• feat: add check extension by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/21
• feat: implement SEE by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/22
• feat: better tt replacement scheme by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/23
• feat: efficiently updated PeSTO by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/24

Full Changelog: https://github.com/raklaptudirm/mess/compare/v0.0.2...v0.1.0

What's Changed

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

Full Changelog: https://github.com/raklaptudirm/mess/compare/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.

What's Changed

• feat: implement legal move generation by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/1
• feat: searching improvements by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/2
• feat: complete refactor of movegen and other parts by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/3
• feat: complete search and uci interface by @raklaptudirm in https://github.com/raklaptudirm/mess/pull/4

New Contributors

• @raklaptudirm made their first contribution in https://github.com/raklaptudirm/mess/pull/1

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