Search found 1615 matches

by Rein Halbersma
Thu Nov 15, 2018 08:40
Forum: Draughts, Computer, Internet
Topic: Perft for all recognized draughts variants
Replies: 23
Views: 9151

Re: Perft for all recognized draughts variants

van http://www.friesdammen.nl/dam/page3.php?articleID=260 Concurrentie voor Lusoris? Maar wellicht dat Rein nu ook al een speelbare versie heeft? Yes and no. I have a Frisian move generator which knows all the rules except the maximum of 3 consecutive king moves. (I also don't have implemented yet ...
by Rein Halbersma
Thu Aug 23, 2018 09:33
Forum: het Nieuwe Forum
Topic: 55 uur 163 km zwemmen of 48 uur simultaan blind dammen
Replies: 1
Views: 1101

Re: 55 uur 163 km zwemmen of 48 uur simultaan blind dammen

NicoV wrote:Wat is zwaarder ?
Ik heb Sijbrands of Prosman nog nooit op een brancard afgevoerd zien worden. (Wellicht dat sommige tegenstanders wel hebben moeten opgeven met uitputtingsverschijnselen).
by Rein Halbersma
Sat Aug 11, 2018 09:39
Forum: het Nieuwe Forum
Topic: WK Fries Dammen
Replies: 14
Views: 3600

Re: WK Fries Dammen

Het beslissende fragment: Toch erg jammer. Het "haakje" 5-10 is niet heel moeilijk, en de overige witte schijven stonden op "verbonden" velden, dus dat de stand combinatiegevoelig was, was wel logisch (wit had zelf ook zulke opties). In een tv filmpje zei Georgiev al dat hij continu combinaties moe...
by Rein Halbersma
Thu Aug 09, 2018 13:54
Forum: Draughts, Computer, Internet
Topic: Complexity of Checkers and Draughts on board sizes 6x6/8x8/10x10/12x12/14x14
Replies: 11
Views: 6898

Re: Complexity of Checkers and Draughts on board sizes 6x6/8x8/10x10/12x12/14x14

I changed the table data type from 64-bit integer to BigInteger, and new results are: 12x12 5732895173614141678179591577998733384657257103359 = 5.7 x 10^48 14x14 7717880162220474034203925206374892518645244798128637950441522462719 = 7.7 x 10^66 My new Python program can now reproduce this on all dig...
by Rein Halbersma
Mon Aug 06, 2018 18:08
Forum: het Nieuwe Forum
Topic: WK Fries Dammen
Replies: 14
Views: 3600

Re: WK Fries Dammen

Paul van de Veen wrote:Fraaie en -voor mij- totaal onverwachte eindspelcombi van Georgiev!
Sensationele uitslag: Kooistra is 19-voudig kampioen Fries dammen (sinds 1986, laatste titel 2016). Georgiev had ook tegen Tiemensma de winst voor het grijpen, en is nog ongeslagen. De titel lonkt.
by Rein Halbersma
Thu Aug 02, 2018 18:26
Forum: Draughts, Computer, Internet
Topic: A quite uncertain position
Replies: 3
Views: 1126

Re: A quite uncertain position

It sounds for me as a confirmation it is a draw. Can you tell me if the score done by Kingsrow is decreasing with the time? +68 is still a substantial advantage isn't it? I will let it run overnight. But +68 is less than 1 piece, and in endgames, it's drawish (in the opening / early middle game, it...
by Rein Halbersma
Thu Aug 02, 2018 17:16
Forum: Draughts, Computer, Internet
Topic: A quite uncertain position
Replies: 3
Views: 1126

Re: A quite uncertain position

Hi, The following position appears during last Nijmegen Open at the 7th round Antony Alavoine - Arnoud de Greef Position after 34.48x37 http://fmjd.org/dias2/save/15332185332.png Black to play Previously in the game Black got a winning position but after a weak black move white reached the followin...
by Rein Halbersma
Tue Jul 03, 2018 23:40
Forum: Draughts, Computer, Internet
Topic: maximum niumber of legal moves
Replies: 37
Views: 5738

Re: maximum niumber of legal moves

By contrast, Rein describes very precisely his idea: The math is pretty easy: a capture victim can only sit in the inner 8x8 board, so 32 squares. You can capture at most 19 men, so you need all binom(32, i) for i = 1 through 19, which is 4 billion positions. Then you put up to 3 or 4 kings on the ...
by Rein Halbersma
Tue Jul 03, 2018 23:37
Forum: Draughts, Computer, Internet
Topic: maximum niumber of legal moves
Replies: 37
Views: 5738

Re: maximum niumber of legal moves

Curiously Rein himself told us he "made a proof game of a position where a white king captures 19 black men: viewtopic.php?f=65&t=276&p=122166#p122166" As a consequence I do not know if Rein is only interested by theoritical (non legal) positions or is also interested by the maximum moves we can re...
by Rein Halbersma
Wed Jun 27, 2018 00:01
Forum: Draughts, Computer, Internet
Topic: Coding issues
Replies: 10
Views: 2025

Re: Coding issues

Just a question for clarification. When you use a constexpr does that mean that a memory word is used in memory? As a consequence does that mean less speed for your program due to the memory access to this constant? The variable is typically stored in memory, but the access is substituted at the pl...
by Rein Halbersma
Tue Jun 26, 2018 16:54
Forum: Draughts, Computer, Internet
Topic: Coding issues
Replies: 10
Views: 2025

Re: Coding issues

Hi Rein, Seeing your post I don't know if you see a problem with the macro I proposed i.e. #define mask (INT64)0x80000000 if you think using a constexpr approach is a better approach, what is your point? Jonathan Wakely (maintainer of the gcc C++ Standard Library) gave an answer to this on StackOve...
by Rein Halbersma
Tue Jun 26, 2018 08:59
Forum: Draughts, Computer, Internet
Topic: Coding issues
Replies: 10
Views: 2025

Re: Coding issues

The real problem is the macro which operates completely outside the type system. Just use a constexpr variable with the type you want: #include <cstdint> #include <iostream> constexpr uint64_t mask = 0x80000000; int main() { uint64_t x = 0xffffffffffffffff; x &= ~mask; std::cout << std::hex << x; }...
by Rein Halbersma
Mon Jun 25, 2018 20:07
Forum: Draughts, Computer, Internet
Topic: Coding issues
Replies: 10
Views: 2025

Re: Coding issues

Hi Gérard, INT64 x = 0xffffffffffffffff; No matter how many digits you put, this is a (signed) 32-bit literal. You need to append ULL (or ui64 for MS compilers) to extend that. "1 << 32" would fall into the same trap (although the compiler is allowed to do the right thing in this case), etc ... Don...
by Rein Halbersma
Wed Jun 20, 2018 23:07
Forum: het Nieuwe Forum
Topic: Fraaie combinaties
Replies: 15
Views: 4137

Re: Fraaie combinaties

Kan niks in TurboDambase vinden. Mooie combi!
by Rein Halbersma
Tue Jun 19, 2018 15:15
Forum: Draughts, Computer, Internet
Topic: maximum niumber of legal moves
Replies: 37
Views: 5738

Re: maximum niumber of legal moves

Looks like I will have to increase the size of my movelist. I had not expected more than 128 moves. I'm using a Boost container for this: https://www.boost.org/doc/libs/1_67_0/doc/html/boost/container/small_vector.html "small_vector is a vector-like container optimized for the case when it contains...