Search found 1630 matches

by Rein Halbersma
Fri Sep 01, 2017 14:00
Forum: het Nieuwe Forum
Topic: Eindspeltheorie bij Damclub Den Haag
Replies: 7
Views: 4811

Re: Eindspeltheorie bij Damclub Den Haag

Goed initiatief. Ik zou je alleen wel aanbevelen om Kingsrow met de 7 en 8 stukken databases aan te schaffen. Bij het naspelen van Leclerq-2 kwam ik al een aantal onnauwkeurigheden op het spoor. http://fmjd.org/dias2/save/15042670072.png Zaz speelt niet 37-41? 48-31! (tekst) of 14-20? (motief) maar ...
by Rein Halbersma
Wed Aug 30, 2017 19:25
Forum: Draughts, Computer, Internet
Topic: Breakthrough Draughts
Replies: 203
Views: 49161

Re: Breakthrough Draughts

Hi Bert, Did you developped a perft founction for 8x8 breakthrough game? I did but, due to my special format of the positions, and doubt we can easliy exchange on that point. This is what I get for 8x8 breakthrough draughts. The first 7 ply are identical to normal 8x8 draughts. perft(13) 2387390847...
by Rein Halbersma
Sat Aug 26, 2017 11:59
Forum: Draughts, Computer, Internet
Topic: Perft
Replies: 248
Views: 97022

Re: Perft

I noticed that Harm, Ed, and you use these ray masks for king jumps Rein, I implemented the ray mask while studying the Moby Dam code from Harm. I thought this was a very clever approach, and therefore also implemented this. So all credits to him. Bert Yes, Harm's program is a great piece of work. ...
by Rein Halbersma
Sat Aug 26, 2017 11:45
Forum: Draughts, Computer, Internet
Topic: Perft
Replies: 248
Views: 97022

Re: Perft

Rein, 8 core Intel, 4 GHz. Attached the source, so all may use, or propose improvements. Bert I noticed that Harm, Ed, and you use these ray masks for king jumps. It took me a long time to fully understand how they work, but they are very clever! However, because the ray masks are of constant lengt...
by Rein Halbersma
Sat Aug 26, 2017 10:40
Forum: Draughts, Computer, Internet
Topic: Perft
Replies: 248
Views: 97022

Re: Perft

A weekend in Holland. Full bulk counting, but should still be a little beter :D Perft(11) N = 1665861398 7.35 sec. KN/sec = 226647 Perft(9) N = 1216917193 3.95 sec. KN/sec = 308080 Perft(15) N = 346184885 2.38 sec. KN/sec = 145455 Bert What are your machine specs, Bert? My latest results: Ubuntu Li...
by Rein Halbersma
Wed Aug 23, 2017 22:26
Forum: Draughts, Computer, Internet
Topic: Breakthrough Draughts
Replies: 203
Views: 49161

Re: Breakthrough Draughts

So when I Verify all 13P and 14P, I really need to find some speed improvements, otherwise I will never create a 24P DB. Bert Bert, you are no doubt doing this already, but just in case: do you generate the indices in the following order? Index 0 has white pieces on squares 6, 7, 8... etc., and for...
by Rein Halbersma
Wed Aug 23, 2017 20:03
Forum: Draughts, Computer, Internet
Topic: Breakthrough Draughts
Replies: 203
Views: 49161

Re: Breakthrough Draughts

It is a little difficult to determine the exact cause of the error but I am convinced it is due to the ast coding error I found. It looks like: UINT32 number1 = 98280; UINT32 number2 = 376740; UINT64 number3 = number1 * number2; and my compiler gives a wrong result I should have written UINT64 numb...
by Rein Halbersma
Wed Aug 23, 2017 18:19
Forum: Draughts, Computer, Internet
Topic: Breakthrough Draughts
Replies: 203
Views: 49161

Re: Breakthrough Draughts

My new generation have confirmed that my 7x5 was wrong. I did not expect such result Hi Gerard, Can you share what went wrong? Was it a hardware error? Or was there a special case in 7x5 that somehow was overlooked? Rein It is a little difficult to determine the exact cause of the error but I am co...
by Rein Halbersma
Wed Aug 23, 2017 17:44
Forum: Draughts, Computer, Internet
Topic: Breakthrough Draughts
Replies: 203
Views: 49161

Re: Breakthrough Draughts

TAILLE wrote: My new generation have confirmed that my 7x5 was wrong.
I did not expect such result
Hi Gerard,

Can you share what went wrong? Was it a hardware error? Or was there a special case in 7x5 that somehow was overlooked?

Rein
by Rein Halbersma
Wed Aug 16, 2017 12:34
Forum: Draughts, Computer, Internet
Topic: Perft for arbitrary board sizes
Replies: 24
Views: 8179

Re: Perft for arbitrary board sizes

Great! So now we have single move generators (+makeMove) that link independently verified (unique) perft numbers for checkers 6x6/8x8 and international draughts 4x4/6x6/8x8/10x10/12x12/14x14 and 8x10/10x8/10x12/12x10. Which gives the reassurance that all published perft numbers are correct. Yes I a...
by Rein Halbersma
Wed Aug 16, 2017 12:32
Forum: Draughts, Computer, Internet
Topic: Perft for arbitrary board sizes
Replies: 24
Views: 8179

Re: Perft for arbitrary board sizes

Thanks for clearing that up. So my "bug" is a missing optimization. The NxN (now WxH) array-based code is indeed very simple and I didn't want to spend much time optimizing it (my bitboard generator is a bit more advanced). This situation can only happen with flying kings, which explains why my dup...
by Rein Halbersma
Wed Aug 16, 2017 11:11
Forum: Draughts, Computer, Internet
Topic: Perft for arbitrary board sizes
Replies: 24
Views: 8179

Re: Perft for arbitrary board sizes

Plus: - W x H = 8 x 10 draughts unique depth 11: to be confirmed - W x H = 10 x 8 draughts unique depth 11: to be confirmed Confirmed, I already had done 10x8 many years ago (GM Spantsiretti has this board named after him, this game is occasionally played in Russia), never published here. BTW, for ...
by Rein Halbersma
Wed Aug 16, 2017 10:28
Forum: Draughts, Computer, Internet
Topic: Perft for arbitrary board sizes
Replies: 24
Views: 8179

Re: Perft for arbitrary board sizes

The bug is that you need to filter on captured pieces, not on landing squares. I don't save landing squares inside perft, that is only for GUI moves that want to have their path animated. The good thing is of course that it is not a correctness bug for tournament play. I don't think it's a bug. I d...
by Rein Halbersma
Wed Aug 16, 2017 00:24
Forum: Draughts, Computer, Internet
Topic: Perft for arbitrary board sizes
Replies: 24
Views: 8179

Re: Perft for arbitrary board sizes

I see. In this position, after move 8, x x x x x x x x . x . x . . o . . . . . o . o o o o o o X . o o black to move I have two different "raw" moves, king multiple captures with different landing squares in the middle. 1. 29x22x11 2. 29x18x11 and only if I switch on filtering duplicates only one m...
by Rein Halbersma
Tue Aug 15, 2017 23:59
Forum: Draughts, Computer, Internet
Topic: Perft for arbitrary board sizes
Replies: 24
Views: 8179

Re: Perft for arbitrary board sizes

1. divide 5-9 349 nodes 2. divide 6-9 412 nodes 3. divide 7-11 523 nodes 4. divide 8-11 505 nodes 5. divide 10-14 261 nodes 6. divide 12-16 263 nodes 7. divide 15-18 119 nodes 8. divide 15-19 2 nodes perft(5) 2434 leafs 764 nodes in 4 msec 191 kN/s Move 7. x x x x x x x x . x . x x . . . o x . . o ...