Search found 1075 matches

by Ras
Sat May 06, 2017 10:21 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Sorting algorithms
Replies: 61
Views: 16200

Re: Measurement data

Some more data here. I counted the nodes right before the loop that iterates over the moves (i.e. full hash table hits are not counted). The other conditions were the same as previously. The data confirm that a hash best move is very likely to yield a cut. Small hash tables, 8k elements (12 bytes pe...
by Ras
Sat May 06, 2017 9:16 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Sorting algorithms
Replies: 61
Views: 16200

Re: Measurement data

But that is extremely time-wasting no matter what method of sorting you use. So optimizing the sort method for this case is like finding the one-eyed king in the country of the blind. Well there can be also other spots to optimise, but the point was to compare the sorting strategies, all else being...
by Ras
Sat May 06, 2017 8:22 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Sorting algorithms
Replies: 61
Views: 16200

Re: Measurement data

For the Shellsort version, the moves are sorted right after move generation, so that's before doing anything with the hash tables. Selection sort is performed right before iterating over the node moves, so each move has a chance to get dealt with by the hash table lookup in the next depth level as t...
by Ras
Fri May 05, 2017 6:13 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Sorting algorithms
Replies: 61
Views: 16200

Re: Measurement data

I have run profiling benchmarks with my engine. Three scenarios have been benchmarked: - highly optimised Shellsort right after generating the pseudo-legal move lists - Selection sort right before using a pseudo-legal move in the node loop - A hybrid: right before the node loop, a selection sort swa...
by Ras
Wed May 03, 2017 10:25 pm
Forum: Computer Chess Club: General Topics
Topic: New SmarThink website
Replies: 15
Views: 3646

Re: New SmarThink website

Hmm, in my browsers it works. It works for me, too, from a browser point of view. The issue is a human one. I saw that icon, and I only understood what that Chinese/Western icon might mean (switch to English) when I hovered over it. And on touch screens, there is not even any hover. Actually, that ...
by Ras
Sun Apr 30, 2017 8:06 am
Forum: Computer Chess Club: General Topics
Topic: Computer opening
Replies: 22
Views: 5459

Re: Computer opening

Something else.. did you profile your engine? What is the percentage of static eval? Just some numbers here: I ran GCC with gprof, and I got 13.66% for static eval. That has to be corrected because the profiler function itself takes 42.59% of the time, and if I subtract that, static eval takes 24% o...
by Ras
Sat Apr 29, 2017 9:23 pm
Forum: Computer Chess Club: General Topics
Topic: Computer opening
Replies: 22
Views: 5459

Re: Computer opening

Superior tactics flow from a superior position, but you have to earn that first. The minimum is to avoid bad positions and do somewhat useful moves. That is, in real games - as opposed to arbitrary test positions. The pawn eval is nearly for free even if you put in quite some knowledge. That's what ...
by Ras
Sat Apr 29, 2017 9:11 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: horrid positional play in a solid tactical searcher
Replies: 18
Views: 6172

Re: horrid positional play in a solid tactical searcher

Do the simple things first. You know, what chess beginners learn regarding positional play: - pair of bishops is good, except in blocked positions - isolated double pawns are usually bad - a backward pawn is bad if on a semi-open file (mark that as target for the rooks) - rooks belong on open files ...
by Ras
Fri Apr 28, 2017 10:37 pm
Forum: Computer Chess Club: General Topics
Topic: New SmarThink website
Replies: 15
Views: 3646

Re: New SmarThink website

Nicely done, and quite a modern design. Looks more 2017 than my website, in fact (but that is optimised for slow connections and accessibility). The only thing that really confused me was that it displays in Russian, and I can't even read the letters. The left most icon offers a switch, but I failed...
by Ras
Fri Apr 28, 2017 10:04 pm
Forum: Computer Chess Club: General Topics
Topic: Computer opening
Replies: 22
Views: 5459

Re: Computer opening

Looks like your static eval would appreciate some improvement...