MadChess 3.0 Beta

Discussion of anything and everything relating to chess playing software and machines.

Moderators: hgm, Harvey Williamson, bob

Forum rules
This textbox is used to restore diagrams posted with the [d] tag before the upgrade.
User avatar
emadsen
Posts: 193
Joined: Wed Apr 25, 2012 11:51 pm
Location: Naperville, IL, USA
Contact:

Re: MadChess 3.0 Beta

Post by emadsen » Tue Nov 27, 2018 1:20 pm

Thanks Steve. I have not tried PBIL algorithms, though I did follow Thomas' posts with great interest a few years ago. PSO minimizing the evaluation error over a large collection of GM games seems like rough estimating compared to PBIL, which "genetically" modifies engines then plays games to enforce survival of the fittest. It definitely requires a lot of computing resources, but because it judges fitness with actual engine-versus-engine games it's probably more likely to find real improvements.

I'd like to experiment with PBIL at some point. Thanks for suggesting the video lecture.
My C# chess engine: http://www.madchess.net

User avatar
emadsen
Posts: 193
Joined: Wed Apr 25, 2012 11:51 pm
Location: Naperville, IL, USA
Contact:

Re: MadChess 3.0 Beta

Post by emadsen » Tue Dec 04, 2018 5:34 am

I improved the history heuristics used by MadChess 3.0 Beta's Late Move Reductions (LMR), gaining 28 ELO points. It's now rated 2171 +/- 20 ELO at bullet chess. The evaluation function still is limited to to material, piece location, draw detection, and checkmate.
My C# chess engine: http://www.madchess.net

PK
Posts: 777
Joined: Mon Jan 15, 2007 10:23 am
Location: Warsza
Contact:

Re: MadChess 3.0 Beta

Post by PK » Wed Dec 05, 2018 8:35 am

Regarding history, one possible enhancement is to update history for a hash move if hash score exceeds beta. At least it helped for me a tiny bit.

User avatar
emadsen
Posts: 193
Joined: Wed Apr 25, 2012 11:51 pm
Location: Naperville, IL, USA
Contact:

Re: MadChess 3.0 Beta

Post by emadsen » Wed Dec 05, 2018 3:02 pm

Thanks for the tip, Pawel. I can’t remember if I update history for quiet best moves that were retrieved from the hashtable. I’ll check when I get home tonight.
My C# chess engine: http://www.madchess.net

User avatar
emadsen
Posts: 193
Joined: Wed Apr 25, 2012 11:51 pm
Location: Naperville, IL, USA
Contact:

Re: MadChess 3.0 Beta

Post by emadsen » Sat Dec 15, 2018 5:37 pm

I implemented staged move generation in MadChess 3.0 beta. This eliminates wasted effort to generate non-capture moves in nodes where a capture causes a beta cutoff. This improved the engine's playing strength by 39 ELO. It's now rated 2210 +/- 17 ELO at bullet chess. The evaluation function still is limited to to material, piece location, draw detection, and checkmate.
My C# chess engine: http://www.madchess.net

User avatar
emadsen
Posts: 193
Joined: Wed Apr 25, 2012 11:51 pm
Location: Naperville, IL, USA
Contact:

Re: MadChess 3.0 Beta

Post by emadsen » Fri Dec 28, 2018 3:19 am

I added passed pawn evaluation to MadChess 3.0 Beta. This increased the engine's playing strength by 119 ELO. Booyah!

MadChess 3.0 Beta is now rated 2329 +/- 14 ELO at bullet chess.
My C# chess engine: http://www.madchess.net

User avatar
Graham Banks
Posts: 31891
Joined: Sun Feb 26, 2006 9:52 am
Location: Auckland, NZ

Re: MadChess 3.0 Beta

Post by Graham Banks » Fri Dec 28, 2018 4:15 am

emadsen wrote:
Fri Dec 28, 2018 3:19 am
I added passed pawn evaluation to MadChess 3.0 Beta. This increased the engine's playing strength by 119 ELO. Booyah!

MadChess 3.0 Beta is now rated 2329 +/- 14 ELO at bullet chess.
Very good! :P
My email addresses:
gbanksnz at gmail.com
gbanksnz at yahoo.co.nz

David Carteau
Posts: 35
Joined: Sat May 24, 2014 7:09 am
Location: France
Contact:

Re: MadChess 3.0 Beta

Post by David Carteau » Thu Feb 14, 2019 6:33 pm

Hi Erik,

I hope you continue your efforts on MadChess 3.0 : I'm working hard on a next version for Orion. It's hard to find time, but I have made some progress. Looking forward for good news from your side ! MadChess is one on my favorite engine/partner : go go go :)

Post Reply