Search found 20 matches

by CheckersGuy
Sat Apr 10, 2021 18:45
Forum: Draughts, Computer, Internet
Topic: NNUE
Replies: 274
Views: 176966

Re: NNUE

How reasonable would it be to train a nnue-policy-network to use for move-ordering ? Has anyone already tried that ?
by CheckersGuy
Wed Feb 03, 2021 12:45
Forum: Draughts, Computer, Internet
Topic: NNUE
Replies: 274
Views: 176966

Re: NNUE

I' ve now dived a little into the topic and implemented NNUE for my checkers engine. It works suprisingly well even if you train only on the game result and not on shallow-searches or static-eval. However, I think much of the advantage in chess comes from using different input-features (half-kp and ...
by CheckersGuy
Wed Dec 30, 2020 01:17
Forum: Draughts, Computer, Internet
Topic: Left/right imbalance checkers/draughts
Replies: 4
Views: 3108

Left/right imbalance checkers/draughts

Hello there,

How does one (typically) implement left/right imbalance ? What first comes to my mind is simply counting the pieces on the left and right side of the board but that seems to be a little too "unprecise".


(Happy holidays )
Greetings from germany
by CheckersGuy
Tue Feb 27, 2018 15:29
Forum: Draughts, Computer, Internet
Topic: Self-learning and monte-carlo Algorithm
Replies: 9
Views: 8008

Re: Self-learning and monte-carlo Algorithm

Having looked at the alphaZero/alphaGoZero papers, one shouldnt call the algorithm mcts because there are no longer random playouts at leaf nodes.
by CheckersGuy
Wed Jan 17, 2018 20:03
Forum: Draughts, Computer, Internet
Topic: Move ordering and psqt
Replies: 0
Views: 3877

Move ordering and psqt

Hey,
do you guys use piece-square-tables besides history/killer/pv-moves for sorting ? If so, how did you generate the psqt's ?


Happy new year :)
by CheckersGuy
Thu Dec 21, 2017 22:27
Forum: Draughts, Computer, Internet
Topic: Index funtion for eval func
Replies: 6
Views: 6337

Re: Index funtion for eval func

Intresting :P 75M position is really a lot and I am not even close to that. Did you use a fixed ply search when generating those games ? If so, how many plies were sufficient ? I am currently doing a 7 ply search during the "generating-games"-part.Takes me quite some time to generate a lot of unique...
by CheckersGuy
Thu Dec 21, 2017 20:01
Forum: Draughts, Computer, Internet
Topic: Index funtion for eval func
Replies: 6
Views: 6337

Re: Index funtion for eval func

Oh, I thought there were better index functions. Better = less memory :P I am using this for checkers as well and initial resullts were quite promising. May I ask which optimization algorithm u use for the logistic regression ? I tried stochastic graidient descent which works but is still rather slo...
by CheckersGuy
Thu Dec 21, 2017 17:44
Forum: Draughts, Computer, Internet
Topic: Index funtion for eval func
Replies: 6
Views: 6337

Index funtion for eval func

Hey, I am currently working on my evaluation function and wanted to copy the approach used by Scan and other programs. I use regions of the size 4x4 and need a good index function. Currently, I use a base 5 index function which seems utterly wasteful. (PseudoCode) for(uint32_t i=0;i<8;++i){ uint32_t...
by CheckersGuy
Tue May 16, 2017 14:37
Forum: Draughts, Computer, Internet
Topic: Search Algorithm
Replies: 711
Views: 424185

Re: Search Algorithm

Hey, are most engines using some version of YBW (Young brothers waint concept) for parallel search ? I tried lazy smp which seems to be quite popular among the chess engine scene nowadays. However, the speedup wasn`t much at all which means that I either implemented it incorrectly or lazy smp might ...
by CheckersGuy
Wed May 03, 2017 18:50
Forum: Draughts, Computer, Internet
Topic: Search Algorithm
Replies: 711
Views: 424185

Re: Search Algorithm

BertTuyt wrote:Yes several Draughts programs use an aspiration window.

Bert
Thats cool. May I ask how wide your window is ? I implemented aspiration Windows now and started with a very large window but I haven`t had the time to test it yet.


Robin
by CheckersGuy
Tue May 02, 2017 18:20
Forum: Draughts, Computer, Internet
Topic: Search Algorithm
Replies: 711
Views: 424185

Re: Search Algorithm

Hey, Do you use aspiration windows in your draughts engine ? Is it worth implementing ? What I have read so far about aspiration windows is that it does help quite a bit when most evaluations only differ slightly (At least in chess engines it does help). I thought this might help in the endgame when...
by CheckersGuy
Sat Apr 29, 2017 21:09
Forum: Draughts, Computer, Internet
Topic: Downloadable 8-piece db and open source driver
Replies: 27
Views: 28697

Re: Downloadable 8-piece db and open source driver

but that produces the error Code: egdb.h:131:10: error: invalid use of 'extern' in linkage specification EGDB_API extern unsigned int egdb_version; I used mingw64 to compile the program I have only compiled it with Visual Studio 2015. I don't know why mingw64 is complaining about that line, but if ...
by CheckersGuy
Sat Apr 29, 2017 18:34
Forum: Draughts, Computer, Internet
Topic: Downloadable 8-piece db and open source driver
Replies: 27
Views: 28697

Re: Downloadable 8-piece db and open source driver

Hey, I am still very unfamiliar with C,C++. I am currently trying to compile the example.cpp ED provided to test whether the Chinook databases are found Which compiler settings should I use ? I am currently using g++ -Wno-write-strings egdb_example.cpp -L/. egdb64.dll -o hallo.exe but that produces ...
by CheckersGuy
Fri Apr 14, 2017 01:48
Forum: Draughts, Computer, Internet
Topic: Downloadable 8-piece db and open source driver
Replies: 27
Views: 28697

Re: Downloadable 8-piece db and open source driver

Hey,
is this wrapper only for international draughts (10x10) or also for Checkers (8x8) ?


Greetings

Robin
by CheckersGuy
Wed Jan 18, 2017 19:56
Forum: Draughts, Computer, Internet
Topic: Search Algorithm
Replies: 711
Views: 424185

Re: Search Algorithm

Hey guys, I am currently working on my search algrotihm. I have implemented history heuristic, countermove-heurstic and killer-moves for moveOrdering silent (no jumps) moves. I wonder what techniques you guys are using and what I could do to order jump-moves because I think that could improve my en...