Search found 495 matches

by AndrewGrant
Thu May 05, 2016 9:45 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Transposition Table replacement schemes
Replies: 4
Views: 1316

Re: Transposition Table replacement schemes

Can you clarify something for me. When you say "two pairs of dept-preferred" and "The newly arriving position then replaces the least deep of the pair it hashes to" You are saying to use one bit from that hash that is not apart of the index to determine the appropriate 'slot' from the two pairs? So ...
by AndrewGrant
Thu May 05, 2016 8:00 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Transposition Table replacement schemes
Replies: 4
Views: 1316

Re: Transposition Table replacement schemes

I like the scheme you have proposed. I'll work on implementing this and testing the results. Not throwing out the whole table will most certainly be an improvement, no matter how poor a replace scheme I implement.

Thanks for the help
by AndrewGrant
Thu May 05, 2016 12:27 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Transposition Table replacement schemes
Replies: 4
Views: 1316

Transposition Table replacement schemes

Hey all, My program is currently making the mistake of discarding all transpositions from the previous search between each move. Obviously this can be remedied by storing the age of the transposition and replacing. But I have a few questions about that. My initial idea was a scheme like such: Each b...
by AndrewGrant
Tue May 03, 2016 3:55 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: How to speed up my engine
Replies: 88
Views: 17237

Re: How to speed up my engine

Well if you take a look at uci.cpp you'll notice my abhorrent lack of UCI implementations. Aside from that, I am also searching for a new name for the engine because Ethereal is VERY bad for two reasons. 1) Because EtherealChess is already around, and 2) Ethereal makes people think of WireShark befo...
by AndrewGrant
Tue May 03, 2016 9:00 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: How to speed up my engine
Replies: 88
Views: 17237

Re: How to speed up my engine

In the worst case, you may have to search all of the captures. But there are some things you can do to improve that. You should be ordering your moves in some form as to search 'best' captures first. You should also be using some sort of standing pat, as well as delta pruning. Do you have these thin...