Search found 299 matches

by Fabien Letouzey
Sun Jul 01, 2018 18:22
Forum: Draughts, Computer, Internet
Topic: maximum niumber of legal moves
Replies: 37
Views: 11472

Re: maximum niumber of legal moves

Oops if you accept illegal positions then, the position with the maximum moves in a context of men positions (no kings) is not a position with captures but simply the obvious following one :P : ... 45 moves It looks like we're having two conversations with no connections so let me clarify. In this ...
by Fabien Letouzey
Sat Jun 30, 2018 08:23
Forum: Draughts, Computer, Internet
Topic: maximum niumber of legal moves
Replies: 37
Views: 11472

Re: maximum niumber of legal moves

Hi Gérard, BTW in the following position http://fmjd.org/dias2/save/15302706721.png you can count 26 capture moves but this position is not legal is it? This one with a nice symmetry: 28 moves: https://toernooibase.kndb.nl/applet/oerterpapplet2.0/createdia2.php?fen=W:W8,26,30,48:B11,12,13,14,21,22,2...
by Fabien Letouzey
Wed Jun 27, 2018 08:38
Forum: Draughts, Computer, Internet
Topic: Internet engine matches
Replies: 470
Views: 181605

Re: Internet engine matches

Hi Krzysztof, Kingsrow 1.60 vs. Scan 3.0 0 wins, 0 losses, 158 draws, 0 unknowns Is that the first time that a match ends with 100% draws? :) Anyway, your tests also show what we already knew: the draw rate increases in slower games. So 2-move ballots are already too small for top programs. Fabien.
by Fabien Letouzey
Wed Jun 27, 2018 08:32
Forum: Draughts, Computer, Internet
Topic: maximum niumber of legal moves
Replies: 37
Views: 11472

Re: maximum niumber of legal moves

ildjarn wrote:https://toernooibase.kndb.nl/applet/oer ... 2&size=300
Doesn't seem to support the - for multiple pieces in a row though.
Thanks!

That's OK, it's an optional extension in my program.
by Fabien Letouzey
Mon Jun 25, 2018 15:34
Forum: Draughts, Computer, Internet
Topic: Coding issues
Replies: 10
Views: 4019

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 Fabien Letouzey
Tue Jun 19, 2018 13:04
Forum: Draughts, Computer, Internet
Topic: maximum niumber of legal moves
Replies: 37
Views: 11472

Re: maximum niumber of legal moves

Unfortunetly I do not know an efficient algorithm to verify if a position is legal or not and my verification is only manual! No problem: you can be step 4, then. 2 kings: 174 W:WK2,K3:B10,14,18,19,28,29,32,34,37,40,41 3 kings: 180 W:WK26,K36,K48:B10,11,14,17,19,22,23,32,33,39,44 191 W:WK25,K35,K49...
by Fabien Letouzey
Tue Jun 19, 2018 12:30
Forum: Draughts, Computer, Internet
Topic: maximum niumber of legal moves
Replies: 37
Views: 11472

Re: maximum niumber of legal moves

Why do you put white kings on 2 and 15? The algorithm is the classical "generate and test". In my case: 1) pick the number of kings and place them at random 2) pick the number of men and place them at random (with constraints) 3) count the number of moves I will add a clean-up phase that removes us...
by Fabien Letouzey
Tue Jun 19, 2018 12:26
Forum: Draughts, Computer, Internet
Topic: maximum niumber of legal moves
Replies: 37
Views: 11472

Re: maximum niumber of legal moves

Let me try a first proposal with legal positions http://fmjd.org/dias2/save/15293994534.png 174 moves If I only allow the cross pattern, I get 225 with 6 kings: W:WK1-3,K6,K16,K26:B10,14,19,22,23,32,33,37,39,41,44 If you want something better, just post an efficient algorithm for legality test, and...
by Fabien Letouzey
Tue Jun 19, 2018 10:58
Forum: Draughts, Computer, Internet
Topic: maximum niumber of legal moves
Replies: 37
Views: 11472

Re: maximum niumber of legal moves

I only said 3-4 kings because exhaustive enumeration becomes too expensive for up to 18 kings :) For random generation, you can go much further. I see. Random search suggests around 8 kings and 14 men; that seems nearly the worst case for exhaustive search: about half of the available squares (old ...
by Fabien Letouzey
Tue Jun 19, 2018 10:30
Forum: Draughts, Computer, Internet
Topic: maximum niumber of legal moves
Replies: 37
Views: 11472

Re: maximum niumber of legal moves

why not adding, in your last diagramm some new white kings ? Because I trusted Rein's pre-analysis :) But indeed more pieces is better. This one has 407 moves using 8 kings and 14 men: W:WK2,K4,K5,K15,K16,K26,K36,K46:B7,8,11,13,19-21,29-31,33,38,41,42 Is there an automated way to convert FEN to a p...
by Fabien Letouzey
Tue Jun 19, 2018 07:10
Forum: Draughts, Computer, Internet
Topic: maximum niumber of legal moves
Replies: 37
Views: 11472

Re: maximum niumber of legal moves

Meanwhile, random generation (with your conditions) already gives us a lower bound: 182. I don't know how to display a board; the FEN is W:WK5,K36,K46:B10,17,18,20,24,33,34,38,41,42 And by relaxing the conditions, 251 moves are possible with 4 kings and 14 men: W:WK1,K26,K46,K50:B7,8,11,13,19-21,24...
by Fabien Letouzey
Tue Jun 19, 2018 06:52
Forum: Draughts, Computer, Internet
Topic: maximum niumber of legal moves
Replies: 37
Views: 11472

Re: maximum niumber of legal moves

Since I'm only interested in the maximum number, I don't have to build a database of these positions, just generate them on the fly. I think it could be computed in a month or so. Meanwhile, random generation (with your conditions) already gives us a lower bound: 182. I don't know how to display a ...
by Fabien Letouzey
Mon Jun 11, 2018 14:17
Forum: Draughts, Computer, Internet
Topic: AMD - Scan 3.0 - Problem
Replies: 18
Views: 8137

Re: AMD - Scan 3.0 - Problem

File hub.ini. engine-name = Scan International engine-dir = D:\scan engine-command = scan hub gui-square = 80 gui-font = 40 gui-oval = true gui-sound = go_stone.wav game-moves = 75 game-time = 3 game-inc = 0 game-ponder = true I am guessing that what you actually want to do is this: engine-dir = D:...
by Fabien Letouzey
Mon Jun 11, 2018 13:28
Forum: Draughts, Computer, Internet
Topic: AMD - Scan 3.0 - Problem
Replies: 18
Views: 8137

Re: AMD - Scan 3.0 - Problem

Krzysztof Grzelak wrote:As I enter in Windows 10 64 the same commands in cmd, the following window appears. Maybe I'm doing something badly.
Your screenshot suggests that you have this in hub.ini:

Code: Select all

engine-dir = D:\scan
But Scan is in a different place; you need to fix that line.
by Fabien Letouzey
Mon Jun 11, 2018 13:12
Forum: Draughts, Computer, Internet
Topic: AMD - Scan 3.0 - Problem
Replies: 18
Views: 8137

Re: AMD - Scan 3.0 - Problem

As I enter in Windows 10 64 the same commands in cmd, the following window appears. Maybe I'm doing something badly. Show me your hub.ini, and the contents of D:\Scan It seems that "scan.exe" cannot be run, at least from that place. Try by yourself: go to D:\Scan and type "scan hub". Scan should la...