When you read all these comments there seems to be many ideas and recommendations to improve your chess engine.
For me worst idea was to use bitboards for move generation. For it was difficult to implement, gave horrible bugs and no speed up.
So question is: What was the worst idea you implemented ?
Worst advice
Moderators: hgm, Rebel, chrisw
-
- Posts: 4367
- Joined: Fri Mar 10, 2006 5:23 am
- Location: http://www.arasanchess.org
Re: Worst advice
Movegen is not the biggest time consumer for most chess programs. The real bottleneck is the evaluation function, and I think Bob Hyatt observed a long time ago that the real benefit of bitboards is that you can get greater efficiencies in eval. Of course if you didn't start with bitboards that means re-writing your eval, as well as your movegen, etc.
--Jon
--Jon
-
- Posts: 433
- Joined: Fri Jan 16, 2015 4:02 pm
Re: Worst advice
For young engines the move generation and sorting consume the most amount of time. Two reasons for this: 1) move are generated even if a hash move is already available 2) evaluation is extremely basic, possible just the material and position.
Stronger engines do various tricks to avoid generating or sorting the moves and, additionally, they have very complicated evaluation function. It's curious that a better eval improves the (internal) nps.
Stronger engines do various tricks to avoid generating or sorting the moves and, additionally, they have very complicated evaluation function. It's curious that a better eval improves the (internal) nps.
-
- Posts: 589
- Joined: Tue Jun 04, 2013 10:15 pm
Re: Worst advice
Any speed improvement below 2,000 cycles per node.Henk wrote:So question is: What was the worst idea you implemented
[Account deleted]
-
- Posts: 4367
- Joined: Fri Mar 10, 2006 5:23 am
- Location: http://www.arasanchess.org
Re: Worst advice
Nobody should be doing 1). If you have a hash table, you probe it first, before movegen. That is not complicated.
--Jon
--Jon
-
- Posts: 558
- Joined: Sat Mar 25, 2006 8:27 pm
Re: Worst advice
But how do you know the probe returned a legal move? Stronger engines will have special validation routines, but younger engines often do a movegen and then see if the probe is in the movelist.jdart wrote:Nobody should be doing 1). If you have a hash table, you probe it first, before movegen. That is not complicated.
--Jon
-
- Posts: 2204
- Joined: Sat Jan 18, 2014 10:24 am
- Location: Andorra
Re: Worst advice
During a lot of time, Andscacs (and sure a lot of engines) was generating all the legal moves without bitboards with a lot of for loops, and was validating all the moves like the hash one searching in the list of moves generated. Of course this was sloooow, but I had something that was working and I knew sometime I will improve. Now it uses all the tricks one can think about to speed things. Is just a step after another. Make it work, and you will have time to improve it.Robert Pope wrote:But how do you know the probe returned a legal move? Stronger engines will have special validation routines, but younger engines often do a movegen and then see if the probe is in the movelist.jdart wrote:Nobody should be doing 1). If you have a hash table, you probe it first, before movegen. That is not complicated.
--Jon
Daniel José - http://www.andscacs.com
-
- Posts: 12542
- Joined: Wed Mar 08, 2006 8:57 pm
- Location: Redmond, WA USA
Re: Worst advice
Was it the advice that was bad or the implementation of the advice?
Now, bitboards can be quite unnatural when you are not used to them yet.
But in the long run, I think that the advice was very good.
I guess that if you take your time and work through the issues, eventually you will be glad that you switched.
Look at the top ten on this list:
http://www.computerchess.org.uk/ccrl/4040/
Guess which of them are bitboard engines...
Answer:
All of them.
It's not a coincidence.
It is also true that array based engines can be very strong. But for 64 bit CPUs and 64 bit operating systems, bitboards are better.
Now, bitboards can be quite unnatural when you are not used to them yet.
But in the long run, I think that the advice was very good.
I guess that if you take your time and work through the issues, eventually you will be glad that you switched.
Look at the top ten on this list:
http://www.computerchess.org.uk/ccrl/4040/
Guess which of them are bitboard engines...
Answer:
All of them.
It's not a coincidence.
It is also true that array based engines can be very strong. But for 64 bit CPUs and 64 bit operating systems, bitboards are better.
-
- Posts: 4367
- Joined: Fri Mar 10, 2006 5:23 am
- Location: http://www.arasanchess.org
Re: Worst advice
You are only going to store a move in the hash table if it was generated, validated and executed previously for the position. So the only reason you'd get an invalid move would be a hash collision or an overwrite of hash table data while you are reading it (if using lockless hashing). To avoid this you do need to validate.
But I've done this forever .. version 1.0 of Arasan had a hash_move_valid method (not using movegen).
--Jon
But I've done this forever .. version 1.0 of Arasan had a hash_move_valid method (not using movegen).
--Jon