Perft

Discussion about development of draughts in the time of computer and Internet.
Post Reply
Joost Buijs
Posts: 460
Joined: Wed May 04, 2016 11:45
Real name: Joost Buijs

Re: Perft

Post by Joost Buijs » Thu Sep 22, 2022 07:00

Tim Vermeulen wrote:
Wed Sep 21, 2022 17:32
If I understand correctly, all these results are without reusing intermediate results of transpositions? Would that be considered cheating for this exercise?
This is just to determine the correctness of the move-generator and to see how fast the move-gen/move-make logic is. In this case I think that Bert is using bulk-counting at the leaves, otherwise it would not be so fast.

Of course it is possible to make Perft() run faster by adding a hash-table and making it multi-threading, it wouldn't be cheating but this is not the aim here.

With a hash-table the speed (moves/sec.) will likely go down but the tree will get smaller and you will get the result faster.

Tim Vermeulen
Posts: 4
Joined: Sun Dec 18, 2011 20:58
Real name: Tim Vermeulen

Re: Perft

Post by Tim Vermeulen » Thu Sep 22, 2022 19:27

Understandable! On chess forums I sometimes see people post perft results with and without caching, I guess it depends on what you want to measure exactly.

Post Reply