Hi. I've just added ETC to my engine. However my gains are very minor; about 1% less nodes and a fraction faster on a set of mate-in-4 problems.
So naturally I would like to know what kind of improvement other authors are seeing by implementing ETC.
Also which free source engines have implemented ETC?
Thanks.
Kong Sian
Enhanced Transposition Cutoff
Moderators: hgm, Rebel, chrisw
-
- Posts: 1221
- Joined: Wed Mar 08, 2006 8:28 pm
- Location: Florida, USA
Re: Enhanced Transposition Cutoff
ETC works best when there are many possible transpositions e.g. pawn endings. In the middle game you're not going to see much of an improvement. I think your stats are to be expected for middlegame positions.
Fruit is a good source of an ETC implementation, although IIRC v 1.0 has a bug in the ETC section.
Best regards,
Steve
Fruit is a good source of an ETC implementation, although IIRC v 1.0 has a bug in the ETC section.
Best regards,
Steve
-
- Posts: 3196
- Joined: Fri May 26, 2006 3:00 am
- Location: WY, USA
- Full name: Michael Sherwin
Re: Enhanced Transposition Cutoff
My investigation of ETC has led me to the belief (could be a falicious one) that the slower the engine is the more it can benifit from ETC. My program RomiChess is hurt by ETC because, its node rate is high due to the fact that the endleaf eval is 95% pawn structure code and is terse and the pawn code is hashed.
Any paper I have read on ETC has called it a minor improvement, so it would be expected that the gains if any would be minor.
Any paper I have read on ETC has called it a minor improvement, so it would be expected that the gains if any would be minor.
If you are on a sidewalk and the covid goes beep beep
Just step aside or you might have a bit of heat
Covid covid runs through the town all day
Can the people ever change their ways
Sherwin the covid's after you
Sherwin if it catches you you're through
Just step aside or you might have a bit of heat
Covid covid runs through the town all day
Can the people ever change their ways
Sherwin the covid's after you
Sherwin if it catches you you're through
-
- Posts: 20943
- Joined: Mon Feb 27, 2006 7:30 pm
- Location: Birmingham, AL
Re: Enhanced Transposition Cutoff
I had poor results as well. It made the tree slightly smaller, but the speed went down also as I had to take the entire move list, and compute an updated hash signature and do those extra table probes to check for a hit. Bottom line was that it was slightly slower overall and I discarded it. Note that was several years ago, so re-running the experiment might be worthwhile, but I have not done so.kongsian wrote:Hi. I've just added ETC to my engine. However my gains are very minor; about 1% less nodes and a fraction faster on a set of mate-in-4 problems.
So naturally I would like to know what kind of improvement other authors are seeing by implementing ETC.
Also which free source engines have implemented ETC?
Thanks.
Kong Sian
-
- Posts: 737
- Joined: Wed Mar 08, 2006 8:08 pm
- Location: Orange County California
- Full name: Stuart Cracraft
Re: Enhanced Transposition Cutoff
I am not impressed with ETC.kongsian wrote:Hi. I've just added ETC to my engine. However my gains are very minor; about 1% less nodes and a fraction faster on a set of mate-in-4 problems.
So naturally I would like to know what kind of improvement other authors are seeing by implementing ETC.
Also which free source engines have implemented ETC?
Thanks.
Kong Sian
Much ado about nothing.
Full of sound and fury.
Signifying nothing.
Re: Enhanced Transposition Cutoff
The Baron is using ETC and gets a minor improvement (similar to the one you found). I do restrict ETC and only apply it when there is potentially something significant to gain, otherwise it is too expensive. So depth left is by default set to 4 ply and I only attempt it at expected cut nodes.kongsian wrote:Hi. I've just added ETC to my engine. However my gains are very minor; about 1% less nodes and a fraction faster on a set of mate-in-4 problems.
So naturally I would like to know what kind of improvement other authors are seeing by implementing ETC.
There are some situations where ETC helps significantly and that is basically why I keep it in. I also believe (did not measure it) that my SMP with shared hashtable benefits from it.
Richard.
-
- Posts: 27807
- Joined: Fri Mar 10, 2006 10:06 am
- Location: Amsterdam
- Full name: H G Muller
Re: Enhanced Transposition Cutoff
All my engines use IID, and I guess that this is automatically upward compatible with ETC: as in any node the search (after static move ordering) starts at d=1 (i.e. the replies to all moves are searched to QS level), it probes the hash in the daughter nodes for any position that can be reached. If the probe misses, it generates the entry by doing a QS.
So after the first IID pass, all hash entries of the daughter nodes have been probed. Unless a cutoff occurs earlier, of course.
So after the first IID pass, all hash entries of the daughter nodes have been probed. Unless a cutoff occurs earlier, of course.