Promotion to bishop

Discussion of anything and everything relating to chess playing software and machines.

Moderator: Ras

User avatar
pedrox
Posts: 1056
Joined: Fri Mar 10, 2006 6:07 am
Location: Basque Country (Spain)

Re: Promotion to bishop

Post by pedrox »

The reason is by design. Vas save the information of his moves in 16 bits, storing information of the promotion to bishop will require 32 bits.
swami
Posts: 6662
Joined: Thu Mar 09, 2006 4:21 am

Re: Promotion to bishop

Post by swami »

Are there any epds related to Underpromotion?
BubbaTough
Posts: 1154
Joined: Fri Jun 23, 2006 5:18 am

Re: Promotion to bishop

Post by BubbaTough »

swami wrote:Are there any epds related to Underpromotion?
I remember seeing a few in some Arasan test suites, including promotion to bishop. I think the main point is to make engine writers that waste a few elo on fully supporting under promotion feel better :).

-Sam
bob
Posts: 20943
Joined: Mon Feb 27, 2006 7:30 pm
Location: Birmingham, AL

Re: Promotion to bishop

Post by bob »

bob wrote:
Matthias Gemuh wrote:
SzG wrote:I have always wondered why Rybka cannot promote to bishop (while it accepts a bishop promotion). Is checking for this move so time-consuming that it isn't worth it? Does it make the code much more complex? Then why do all other engines do it?
Can it be that this thing has some big secret in it, maybe the reason of Rybka's great strength? Vasik has been attacked many times for the lack of bishop underpromotion but he stubbornly declined to implement it. But why?
An engine that is 100% faster is 50 Elo stronger.
An engine that is 10% faster is 5 Elo stronger.

Skipping bishop promotions makes Rybka 10% faster and gains 5 Elo points.

Matthias.
I don't believe it is worth 10%, I'll measure this later this afternoon and report actual results.
I tried this. Had to delete something like 9 lines of code to get rid of bishop underpromotions. I could measure absolutely no speed difference with or without. Even on positions like fine 70 which has massive promotion branches, the NPS did not vary by even 1%. I saw a few thousand nodes in a 1 minute search, typically, which did not produce a measurable speed increase.
bob
Posts: 20943
Joined: Mon Feb 27, 2006 7:30 pm
Location: Birmingham, AL

Re: Promotion to bishop

Post by bob »

pedrox wrote:The reason is by design. Vas save the information of his moves in 16 bits, storing information of the promotion to bishop will require 32 bits.
Why would that matter? It is more efficient to use 32 bit values anyway...
BubbaTough
Posts: 1154
Joined: Fri Jun 23, 2006 5:18 am

Re: Promotion to bishop

Post by BubbaTough »

bob wrote:
bob wrote:
Matthias Gemuh wrote:
SzG wrote:I have always wondered why Rybka cannot promote to bishop (while it accepts a bishop promotion). Is checking for this move so time-consuming that it isn't worth it? Does it make the code much more complex? Then why do all other engines do it?
Can it be that this thing has some big secret in it, maybe the reason of Rybka's great strength? Vasik has been attacked many times for the lack of bishop underpromotion but he stubbornly declined to implement it. But why?
An engine that is 100% faster is 50 Elo stronger.
An engine that is 10% faster is 5 Elo stronger.

Skipping bishop promotions makes Rybka 10% faster and gains 5 Elo points.

Matthias.
I don't believe it is worth 10%, I'll measure this later this afternoon and report actual results.
I tried this. Had to delete something like 9 lines of code to get rid of bishop underpromotions. I could measure absolutely no speed difference with or without. Even on positions like fine 70 which has massive promotion branches, the NPS did not vary by even 1%. I saw a few thousand nodes in a 1 minute search, typically, which did not produce a measurable speed increase.
I believe he actually meant there was a slight reduction in search time for a ply, mostly due to reduced tree size. It is not really a NPS issue.

-Sam
User avatar
michiguel
Posts: 6401
Joined: Thu Mar 09, 2006 8:30 pm
Location: Chicago, Illinois, USA

Re: Promotion to bishop

Post by michiguel »

pedrox wrote:The reason is by design. Vas save the information of his moves in 16 bits, storing information of the promotion to bishop will require 32 bits.
You mean that Rybka cannot promote to bishop even at the root? Is that so?
But, I do not think that should be the problem. You can have 16 bit move and promote to anything. Old programs did it.

Miguel
User avatar
Matthias Gemuh
Posts: 3245
Joined: Thu Mar 09, 2006 9:10 am

Re: Promotion to bishop

Post by Matthias Gemuh »

BubbaTough wrote:
bob wrote:
bob wrote:
Matthias Gemuh wrote: An engine that is 100% faster is 50 Elo stronger.
An engine that is 10% faster is 5 Elo stronger.

Skipping bishop promotions makes Rybka 10% faster and gains 5 Elo points.

Matthias.
I don't believe it is worth 10%, I'll measure this later this afternoon and report actual results.
I tried this. Had to delete something like 9 lines of code to get rid of bishop underpromotions. I could measure absolutely no speed difference with or without. Even on positions like fine 70 which has massive promotion branches, the NPS did not vary by even 1%. I saw a few thousand nodes in a 1 minute search, typically, which did not produce a measurable speed increase.
I believe he actually meant there was a slight reduction in search time for a ply, mostly due to reduced tree size. It is not really a NPS issue.

-Sam
Right. As I explained in one post, it is about a 10% smaller search tree, not 10% higher nps.
10% is a difficult-to-prove figure, except one really plays 100000 unique games or more.
My engine was quite strong till I added knowledge to it.
http://www.chess.hylogic.de
User avatar
Matthias Gemuh
Posts: 3245
Joined: Thu Mar 09, 2006 9:10 am

Re: Promotion to bishop

Post by Matthias Gemuh »

pedrox wrote:The reason is by design. Vas save the information of his moves in 16 bits, storing information of the promotion to bishop will require 32 bits.
That sounds like best explanation so far. 16 bits and 32 bits move formats make quite a difference in hash useage and book size.

Matthias.
My engine was quite strong till I added knowledge to it.
http://www.chess.hylogic.de
Osipov Jury
Posts: 186
Joined: Mon Jan 21, 2008 2:07 pm
Location: Russia

Re: Promotion to bishop

Post by Osipov Jury »