Light

raklaptudirm / mess Goto Github PK

View Code? Open in Web Editor NEW

16.0 16.0 3.0 4.75 MB

A Messy Chess Engine

Home Page: https://laptudirm.com/x/mess

License: Apache License 2.0

Makefile 0.92% Go 99.08%

chess chess-engine

mess's Introduction

p5.js . wikipedia . blog . linkedin . metrics . old-projects

mess's People

Contributors

Stargazers

Watchers

Forkers

rafid-dev veowo fossabot

mess's Issues

evaluation: add bonus for bishop pair

Static evaluation bonus for the sides which have a bishop pair.

evaluation: tempo bonus for side to move

The side to move gets a static evaluation bonus for having the right to move.

search: implement late move pruning

Late Move Pruning / Move Count Pruning. If we have seen many moves in this position already, and we don't expect anything from this move, we can skip all the remaining quiets.

var LateMovePruningCounts [9]int;
LateMovePruningCounts[depth] = (45 + 8 * depth * depth) / 18

if best > -TBWIN_IN_MAX
   && depth <= 8
   && movesSeen >= LateMovePruningCounts[depth] {
   skipQuiets = true
}

search: add futility pruning

If we're close to the horizon, and even with a large margin the static evaluation can't be raised above alpha, we're probably in a fail-low node, and many moves can be probably be pruned. So set a flag so we don't waste time searching moves that suck and probably don't even have a chance of raising alpha.

// inside negamax
if depth <= FutilityPruningDepthLimit &&
	alpha < Checkmate && beta < Checkmate {
	margin := FutilityMargins[depth]
	canFutilityPrune = staticScore+margin <= alpha
}

// inside search loop
if canFutilityPrune &&
	legalMoves > 1 &&
	!search.Pos.InCheck() &&
	!move.IsTactical() {

	search.Pos.UndoMove(move)
	continue
}

search (bug): null move returned while pondering

hi, i successfully compiled your v0.1.0 code on Linux and Mess seems to run fine in CuteChess -- then this happened :

here's the CuteChess engine debug log tail :

<Mess v0.1.0(13): bestmove d7c5 ponder e7f6
>SF Fat Titz Hybrid(12): ponderhit
>Mess v0.1.0(13): position fen 8/p5pp/1pk5/5p2/P1nn4/2NN3P/5PPK/8 w - - 0 1 moves h2g3 h7h6 g3h4 g7g6 g2g4 f5f4 d3f4 g6g5 h4h5 g5f4 h5h6 c4e5 h6g7 c6d6 g7f6 e5d7 f6f7 d4f3 c3b5 d6d5 f7e7 d7c5 e7f6
>Mess v0.1.0(13): isready
<Mess v0.1.0(13): readyok
>Mess v0.1.0(13): go ponder wtime 428668 btime 368847 winc 3000 binc 3000
<SF Fat Titz Hybrid(12): info depth 30 seldepth 59 multipv 1 score cp -413 nodes 17252590 nps 895866 hashfull 735 tbhits 0 time 19258 pv e7f6 f3h4 f6g5 h4g2 h3h4 c5e4 g5f5 e4f2 b5c3 d5d4 h4h5 f4f3 h5h6 f2d3 c3d1 g2e3 f5g5 e3d1 h6h7 f3f2 h7h8q d4e3 h8f6 e3d2 f6f7 d1e3 f7a2 d2c3 a2a1 c3c2 a1a2 d3b2 a2a3 f2f1q a3e3 f1c4 e3f4 c4g8 g5f5 g8f8 f5e4 f8e8 e4f5 e8d7 f5g5 d7g7 g5h5
<SF Fat Titz Hybrid(12): bestmove e7f6 ponder f3h4
>Mess v0.1.0(13): ponderhit
>SF Fat Titz Hybrid(12): position fen 8/p5pp/1pk5/5p2/P1nn4/2NN3P/5PPK/8 w - - 0 1 moves h2g3 h7h6 g3h4 g7g6 g2g4 f5f4 d3f4 g6g5 h4h5 g5f4 h5h6 c4e5 h6g7 c6d6 g7f6 e5d7 f6f7 d4f3 c3b5 d6d5 f7e7 d7c5 e7f6 f3h4
>SF Fat Titz Hybrid(12): isready
<SF Fat Titz Hybrid(12): readyok
>SF Fat Titz Hybrid(12): go ponder wtime 431668 btime 368847 winc 3000 binc 3000
<Mess v0.1.0(13): bestmove 0000
>SF Fat Titz Hybrid(12): stop
>Mess v0.1.0(13): isready
<SF Fat Titz Hybrid(12): info string Hybrid NNUE evaluation enabled.
<SF Fat Titz Hybrid(12): info depth 1 seldepth 1 multipv 1 score cp -413 nodes 79 nps 79000 tbhits 0 time 1 pv f6g5
<SF Fat Titz Hybrid(12): info depth 2 seldepth 2 multipv 1 score cp -413 nodes 118 nps 118000 tbhits 0 time 1 pv f6g5 h4g2
<SF Fat Titz Hybrid(12): info depth 3 seldepth 3 multipv 1 score cp -421 nodes 279 nps 279000 tbhits 0 time 1 pv f6g5 h4g2 g5g6
<SF Fat Titz Hybrid(12): info depth 4 seldepth 4 multipv 1 score cp -421 nodes 420 nps 420000 tbhits 0 time 1 pv f6g5 h4g2 g5g6 c5e4
<SF Fat Titz Hybrid(12): info depth 5 seldepth 5 multipv 1 score cp -421 nodes 536 nps 268000 tbhits 0 time 2 pv f6g5 h4g2 g5g6 c5e4 g4g5
<SF Fat Titz Hybrid(12): info depth 6 seldepth 5 multipv 1 score cp -421 nodes 720 nps 360000 tbhits 0 time 2 pv f6g5 h4g2 g5g6 c5e4 g4g5
<SF Fat Titz Hybrid(12): bestmove f6g5 ponder h4g2
>SF Fat Titz Hybrid(12): isready
<Mess v0.1.0(13): readyok
<SF Fat Titz Hybrid(12): readyok

here's the game, from a certain starting position :

[Event "engine vs engine"]
[Site "Holland"]
[Date "2023.03.03"]
[Round "?"]
[White "SF Fat Titz Hybrid"]
[Black "Mess v0.1.0"]
[Result "1-0"]
[FEN "8/p5pp/1pk5/5p2/P1nn4/2NN3P/5PPK/8 w - - 0 1"]
[GameDuration "00:07:54"]
[PlyCount "23"]
[SetUp "1"]
[Termination "illegal move"]
[TimeControl "600+3"]

1. Kg3 {-4.16/28 16s} h6 {+1.21/27 30s} 2. Kh4 {-3.15/24 6.7s} g6 {+1.23/29 29s}
3. g4 {-3.43/31 18s} f4 {+2.01/32 28s} 4. Nxf4 {-2.71/25 7.9s}
g5+ {+2.11/30 26s} 5. Kh5 {-2.99/32 15s} gxf4 {+2.23/31 25s}
6. Kxh6 {-3.73/32 48s} Ne5 {24s} 7. Kg7 {-3.80/33 40s} Kd6 {+2.18/30 23s}
8. Kf6 {-4.26/30 19s} Nd7+ {22s} 9. Kf7 {-4.37/32 19s} Nf3 {+2.42/28 21s}
10. Nb5+ {-3.78/23 7.8s} Kd5 {+2.18/27 20s} 11. Ke7 {-3.73/29 11s}
Nc5 {+2.41/30 19s} 12. Kf6 {-4.13/30 0s, Black makes an illegal move: 0000} 1-0

Recommend Projects

React

A declarative, efficient, and flexible JavaScript library for building user interfaces.
Vue.js

🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
Typescript

TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
TensorFlow

An Open Source Machine Learning Framework for Everyone
Django

The Web framework for perfectionists with deadlines.
Laravel

A PHP framework for web artisans
D3

Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

javascript

JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
web

Some thing interesting about web. New door for the world.
server

A server is a program made to process requests and deliver data to clients.
Machine learning

Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Visualization

Some thing interesting about visualization, use data art
Game

Some thing interesting about game, make everyone happy.

Recommend Org

Facebook

We are working to build community through open source technology. NB: members must have two-factor auth.
Microsoft

Open source projects and samples from Microsoft.
Google

Google ❤️ Open Source for everyone.
Alibaba

Alibaba Open Source for everyone
D3

Data-Driven Documents codes.
Tencent

China tencent open source team.