Search found 17 matches

by CheckersGuy
Tue Feb 27, 2018 15:29
Forum: Draughts, Computer, Internet
Topic: Self-learning and monte-carlo Algorithm
Replies: 9
Views: 3480

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: 2236

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: 2888

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: 2888

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: 2888

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: 215532

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: 215532

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: 215532

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: 14923

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: 14923

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: 14923

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: 215532

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...
by CheckersGuy
Wed Jan 18, 2017 00:21
Forum: Draughts, Computer, Internet
Topic: Search Algorithm
Replies: 711
Views: 215532

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 eng...
by CheckersGuy
Thu Jan 05, 2017 08:20
Forum: Draughts, Computer, Internet
Topic: Downloadable 8-piece db and open source driver
Replies: 27
Views: 14923

Re: Downloadable 8-piece db and open source driver

I havent worked much with JNI but I did some tests and there is negliable performance loss as you had already pointed out. I got one more question. Is there any other way to download the KingsRow 10-piece endgame database (preferably by a direct link) ? I want to download all the databases I need to...
by CheckersGuy
Sat Dec 31, 2016 00:18
Forum: Draughts, Computer, Internet
Topic: Downloadable 8-piece db and open source driver
Replies: 27
Views: 14923

Re: Downloadable 8-piece db and open source driver

Hey, I am programming a checkers engine in java and I am currently working on my search algorithm. Is there anyway I can use the database access could using java ? I guess JNI (Java-Native-Interface) would be a workaround but I dont know how much overhead that would add to the probing code. It would...