Aspiration Windows: Rubbish!

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

ZirconiumX
Posts: 1334
Joined: Sun Jul 17, 2011 11:14 am

Aspiration Windows: Rubbish!

Post by ZirconiumX »

I have tested and tested, and I have one conclusion. They simply don't work for me.

I've watched many a test game where it searches normally, and is doing quite well, then suddenly gets a 'persistent phantom mate score' which pushes the window size to the point where it takes 5 seconds to perform a *one ply* search. This costs the program valuable time, and it loses.

I know this sounds like a search bug, but running with [-ValueInf, +ValueInf] works perfectly. It loses a ply of search, but never has a phantom mate score.

Matthew:out
Some believe in the almighty dollar.

I believe in the almighty printf statement.
Gian-Carlo Pascutto
Posts: 1243
Joined: Sat Dec 13, 2008 7:00 pm

Re: Aspiration Windows: Rubbish!

Post by Gian-Carlo Pascutto »

ZirconiumX wrote: I know this sounds like a search bug
Right.
diep
Posts: 1822
Joined: Thu Mar 09, 2006 11:54 pm
Location: The Netherlands

Re: Aspiration Windows: Rubbish!

Post by diep »

Gian-Carlo Pascutto wrote:
ZirconiumX wrote: I know this sounds like a search bug
Right.
Worth nomination for post of the year isn't it?
bob
Posts: 20943
Joined: Mon Feb 27, 2006 7:30 pm
Location: Birmingham, AL

Re: Aspiration Windows: Rubbish!

Post by bob »

ZirconiumX wrote:I have tested and tested, and I have one conclusion. They simply don't work for me.

I've watched many a test game where it searches normally, and is doing quite well, then suddenly gets a 'persistent phantom mate score' which pushes the window size to the point where it takes 5 seconds to perform a *one ply* search. This costs the program valuable time, and it loses.

I know this sounds like a search bug, but running with [-ValueInf, +ValueInf] works perfectly. It loses a ply of search, but never has a phantom mate score.

Matthew:out
When a 1 ply search takes 5 seconds, it is definitely a search issue.
User avatar
lucasart
Posts: 3232
Joined: Mon May 31, 2010 1:29 pm
Full name: lucasart

Re: Aspiration Windows: Rubbish!

Post by lucasart »

diep wrote:
Gian-Carlo Pascutto wrote:
ZirconiumX wrote: I know this sounds like a search bug
Right.
Worth nomination for post of the year isn't it?
Also for nomination
http://talkchess.com/forum/viewtopic.php?t=44306
ZirconiumX
Posts: 1334
Joined: Sun Jul 17, 2011 11:14 am

This Forum: Rubbish!

Post by ZirconiumX »

So no-one pays any attention to what I have written. Fine.

It's not like anyone normally pays attention. Goodbye.

Lucas, that was fixed ages ago.

No wonder computer chess is dying. Because when they try to join, they get attacked. Marek, author of Sting had a great idea. But he has given up already. I will at least wait it out until the attack of the clones culture is gone.

Matthew:out
Some believe in the almighty dollar.

I believe in the almighty printf statement.
User avatar
gleperlier
Posts: 1033
Joined: Sat Feb 04, 2012 10:03 pm

Re: This Forum: Rubbish!

Post by gleperlier »

Hi Everyone,

Please Matthew is really yound, something like 12, so you'd better help him develop his skills, more than being sarcastic with him.

I guess it's really rare to have so young computer chess fans.

So again please, let him fly :wink:

Cheers,

Gab
tpetzke
Posts: 686
Joined: Thu Mar 03, 2011 4:57 pm
Location: Germany

Re: Aspiration Windows: Rubbish!

Post by tpetzke »

Hi Matthew,

1 one ply search is easy to debug. Note the position where it happens and then for every move in the list look which one causes the trouble and why it is going so deep.

You can do this step by step, you will probably note something wrong with the code that lets you bang your head on the wall a few times. (Like one move captures the king or so)

This happened to me quite a few times.

Thomas...
ZirconiumX
Posts: 1334
Joined: Sun Jul 17, 2011 11:14 am

Re: Aspiration Windows: Rubbish!

Post by ZirconiumX »

Thomas,

I think it was 1 ply, I can't remember precisely.

It works perfectly with an infinite window search, but even with a window of +- 64 and doubling the window every time it falls out of bounds I sometimes get a mate score where there is no mate, and while it opens the windows and searches to resolve the fail low it uses up about 5 seconds. Now I test at 1 minute per game with no fischer increment, so it isn't that bad, but this usually happens at the late endgame where it can be game critical.

Matthew:out
Some believe in the almighty dollar.

I believe in the almighty printf statement.
tpetzke
Posts: 686
Joined: Thu Mar 03, 2011 4:57 pm
Location: Germany

Re: Aspiration Windows: Rubbish!

Post by tpetzke »

Hi,

have you tried to disable the transposition table. If the research gets confused it might encounter some rubbish there.

Thomas...