Search found 1969 matches

by mar
Tue Oct 29, 2019 7:16 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Decreasing Depth in MultiPV?
Replies: 14
Views: 2264

Re: Decreasing Depth in MultiPV?

I do something entirely different in Cheng, very simple actually and it seems to work well (I bet others do the same as well, the "lazy" approach): - disable aspiration window if MultiPV > 1 - only do zw search to make sure it beats current worst MultiPV move as soon as I have searched first MultiPV...
by mar
Mon Oct 28, 2019 9:51 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Another take on DTS?
Replies: 20
Views: 2779

Re: Another take on DTS?

A singly-linked list seems like it can easily implement a stack. I'm pretty sure a singly-linked list can implement a queue (but it takes a bit of thought). A dequeue however... that is push-front, push-back, pop-front, and pop-back... seems to require a doubly-linked list. And the "XOR-pointer" tr...
by mar
Mon Oct 28, 2019 8:38 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Another take on DTS?
Replies: 20
Views: 2779

Re: Another take on DTS?

Reminds me of the doubly-linked list with only "one pointer" trick, by only storing (prev XOR next). Sorry for a bit of OT but how is that supposed to work? You'd need to know a pointer of either neighbor, so deleting an item from the list would still require O(N) traversal just like a singly linke...
by mar
Wed Oct 09, 2019 6:53 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Understanding first rank attack state generation
Replies: 15
Views: 3152

Re: Understanding first rank attack state generation

My guess is because masking by 2*63 already gives you a value that's already multiplied by two, masking out the LSBit
by mar
Tue Oct 08, 2019 12:03 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Eval hashtable replacement scheme
Replies: 4
Views: 1735

Re: Eval hashtable replacement scheme

Does your scheme really pay off in terms of speedup? I'd expect that eval cache helps mostly in qs nodes anyway so my guess is tweaking the size of the eval table should be sufficient. But of course, if the scripting language you use is, say 10-20 times slower than native code... Perhaps you could e...
by mar
Fri Sep 20, 2019 3:07 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: self test
Replies: 10
Views: 2849

Re: self test

I always did only self-testing, and typically got about one half of the expected gain in CCRL. I certainly worked for me and works for others (if you play enough games) I did something non-standard perhaps, namely always playing against the last released version (=any fixed stable previous version);...
by mar
Thu Sep 12, 2019 7:29 pm
Forum: Computer Chess Club: General Topics
Topic: Chest for Linux
Replies: 36
Views: 3677

Re: Chest for Linux

Look wrote:
Thu Sep 12, 2019 6:26 pm
I suspect Stockfish would run on Linux. Unfortunately no featured Chess GUI exist for Linux AFAIK.
xboard works very well on Linux, of course
by mar
Sat Sep 07, 2019 11:15 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Back To The Beginning
Replies: 35
Views: 7078

Re: Back To The Beginning

Not having an evaluation function? So it just generates moves, searches through trees, and then doesn't evaluate them? Did you actually benchmark how much time the move generation takes? Move generator really is essential part of any chess engine. Most of us had to actually debug it ;) (you don't n...
by mar
Fri Sep 06, 2019 8:36 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Multithreaded noob question
Replies: 8
Views: 1354

Re: Multithreaded noob question

Thanks, this is what I'm looking for. I use C++ as a better C. So something like "thread ->commandQueue.push(quit);" looks like writing a class and calling member functions. I would rather not have to learn programming with classes. But, I should be able to do the same just using C style functions,...
by mar
Fri Sep 06, 2019 5:59 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Multithreaded noob question
Replies: 8
Views: 1354

Re: Multithreaded noob question

I see. This should be fairly straightforward then. I'd create a simple thread-safe queue first, perhaps a simple wrapper around std::deque with a mutex. Then something similar to auto-reset event in WinAPI; condition variable + mutex + flag. With those, you should be able to do what you want quite e...