TalkChess.com :: View topic - RedQueen 1.1.1 on Mac OS X

TalkChess.com
Hosted by Your Move Chess & Games

FAQ

Memberlist

Usergroups

Profile

RedQueen 1.1.1 on Mac OS X
Goto page 1, 2 Next

TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

View previous topic :: View next topic

Author

Message

Robert Purves

Joined: 15 Feb 2010
Posts: 155
Location: New Zealand

Posted: Fri Mar 16, 2012 1:29 am Post subject: RedQueen 1.1.1 on Mac OS X

RedQueen 1.1.1 was announced today on the General Topics forum. I built it with
$ g++ -O3 -Wall *.cpp -o redqueen
and the resulting executable plays very weakly, often loses on time and occasionally hangs.
Here's the end of an unexpectedly short match under cutechess-cli with tc=/60+1

Code:

...
Finished game 20 (Spandrel vs RedQueen 1.1.1): 1-0 {Black loses on time}
Score of Spandrel vs RedQueen 1.1.1: 17 - 2 - 2 [0.86] 21
Started game 25 of 18000 (Spandrel vs RedQueen 1.1.1)
Finished game 22 (RedQueen 1.1.1 vs Spandrel): 0-1 {Black mates}
Score of Spandrel vs RedQueen 1.1.1: 18 - 2 - 2 [0.86] 22
Started game 26 of 18000 (RedQueen 1.1.1 vs Spandrel)
Finished game 24 (Spandrel vs RedQueen 1.1.1): 1-0 {White mates}
Score of Spandrel vs RedQueen 1.1.1: 19 - 2 - 2 [0.87] 23
Started game 27 of 18000 (RedQueen 1.1.1 vs Spandrel)
Finished game 23 (RedQueen 1.1.1 vs Spandrel): 0-1 {White's connection stalls}
Score of Spandrel vs RedQueen 1.1.1: 20 - 2 - 2 [0.88] 24
Finished game 25 (Spandrel vs RedQueen 1.1.1): * {No result}
Score of Spandrel vs RedQueen 1.1.1: 20 - 2 - 2 [0.88] 24
Finished game 26 (RedQueen 1.1.1 vs Spandrel): * {No result}
Score of Spandrel vs RedQueen 1.1.1: 20 - 2 - 2 [0.88] 24
Unexpected move from "RedQueen 1.1.1"
Unexpected move from "RedQueen 1.1.1"
Finished game 27 (RedQueen 1.1.1 vs Spandrel): * {No result}
Score of Spandrel vs RedQueen 1.1.1: 20 - 2 - 2 [0.88] 24
ELO difference: 338

When I use clang instead of gcc, RedQueen doesn't build.

Code:

$ clang++ -O3 -Wall *.cpp -o redqueen
In file included from board.cpp:26:
In file included from ./board.h:37:
./moveiterator.h:108:22: error: array initializer must be an initializer list
Data(Data& data) : list(data.list), size(data.size), idx(data.idx), saveIdx(data.saveIdx), stage(BEGIN_STAGE){};
^

I wonder if these two puzzling observations may be connected in some way. I have OS X 10.7 with clang 3.1.
Robert P.

Ben-Hur Carlos Langoni

Joined: 16 Oct 2008
Posts: 449
Location: Milky Way

Posted: Fri Mar 16, 2012 7:53 pm Post subject: Re: RedQueen 1.1.1 on Mac OS X

micron wrote:

Code:

When I use clang instead of gcc, RedQueen doesn't build.

Code:

I wonder if these two puzzling observations may be connected in some way. I have OS X 10.7 with clang 3.1.
Robert P.

Hi Robert,

Thanks for giving it a try on Mac. Something is definitely wrong with either the build or the time management routine. I usually test with fast time controls (40/60, 40/300 and 5 Min whole game) using cutechess-cli. There was very few loses on time.
I have done some changes in time management routines for this version. Maybe I broke the code for this specific time control along the way. I'll see this and let you know if there's something wrong in the code. Anyway this doesn't explain the very weak play. It should be playing above the 2700 Elo mark.

Regards,
_________________
Ben-Hur Carlos Langoni Junior
http://sourceforge.net/projects/redqueenchess/

Lucas Braesch

Joined: 31 May 2010
Posts: 1759

Posted: Sat Mar 17, 2012 5:57 am Post subject: Re: RedQueen 1.1.1 on Mac OS X

bhlangonijr wrote:

micron wrote:

Code:

When I use clang instead of gcc, RedQueen doesn't build.

Code:

I wonder if these two puzzling observations may be connected in some way. I have OS X 10.7 with clang 3.1.
Robert P.

I tested your Linux 64-bit compile and got the same problem. So there must be something wrong in the code, and the problem is not linked to his mac compile. Things to look for:
* is the allocated time always less than the remaining time minus buffer ?
* how frequent is the polling code called ?

Ben-Hur Carlos Langoni

Joined: 16 Oct 2008
Posts: 449
Location: Milky Way

Posted: Sat Mar 17, 2012 12:43 pm Post subject: Re: RedQueen 1.1.1 on Mac OS X

lucasart wrote:

Hi Lucas,

This is the polling code:

Code:

const bool SimplePVSearch::stop(SearchInfo& info) {
if ((agent->getSearchNodes()>0 &&
      agent->getSearcher(MAIN_THREAD)->getSearchedNodes() >= agent->getSearchNodes())) {
   return true;
}
if (timeIsUp() || agent->shouldStop()) {
   return true;
}
return info.splitPoint!=NULL && info.splitPoint->shouldStop;
}

...

// time is up?
inline const bool SimplePVSearch::timeIsUp() {
if (searchFixedDepth ||
      infinite || (nodes & nodesToGo)) {
   return false;
}
return getTickCount()>=timeToStop;
}

...

The search initialization code:

Code:

// root search
void SimplePVSearch::search(Board board) {
prepareToSearch();
setStartTime(getTickCount());
setTimeToStop();
searchScore = idSearch(board);
time = getTickCount()-getStartTime();
}

The frequency of the polling (based on the number of nodes processed):

Code:

nodesToGo = getTimeToSearch()<=1000?fastNodesToGo:defaultNodesToGo;

....
// constants
const int64_t defaultNodesToGo=0xFFF;
const int64_t fastNodesToGo=0xFF;
....

The problem is in the function that calculates the time to be used by search:

Code:

const int64_t SearchAgent::getTimeToSearch(const int64_t usedTime) {
if (getSearchMode()==SearchAgent::SEARCH_MOVETIME) {
   return getMoveTime();
}
int64_t time=board.getSideToMove()==WHITE? getWhiteTime():getBlackTime();
//int64_t incTime=board.getSideToMove()==WHITE?getWhiteIncrement():getBlackIncrement();
int64_t movesLeft = defaultGameSize;
time-=usedTime;
if (movesToGo>0) {
   movesLeft = std::min(movesToGo,15);
   if (movesToGo<=2) {
      time=time*70/100;
   } else {
      time=time*99/100;
   }
} else {
   for (int x=0;x<timeTableSize;x++) {
      if (time<timeTable[x][1] && time >= timeTable[x][2]) {
         movesLeft=timeTable[x][0]+
               (maxGamePhase-board.getGamePhase())/2;
         break;
      }
   }
   time=time*97/100;
}
return time/movesLeft/*+incTime*/;
}

Commenting out the code (+incTime) above should "fix" the problem. But I am not sure what is the best approach for handling time control with increments...

Regards,
_________________
Ben-Hur Carlos Langoni Junior
http://sourceforge.net/projects/redqueenchess/

Lucas Braesch

Joined: 31 May 2010
Posts: 1759

Posted: Sat Mar 17, 2012 6:01 pm Post subject: Re: RedQueen 1.1.1 on Mac OS X

bhlangonijr wrote:

Code:

return time/movesLeft/*+incTime*/;

Commenting out the code (+incTime) above should "fix" the problem. But I am not sure what is the best approach for handling time control with increments...

No that's not a fix. It's replacing a bug for another Very Happy

I suggest a simple

Code:

return std::min(time / movesLeft + incTime, remaining_time - buffer);

where
* remaining_time is whaterever you received from the wtime or btime parameter of the go command
* buffer is some small time buffer, like 25ms for example, which should cover the GUI lag, as well as the lag in your engine for reading and processing the position command.

The choice of buffer depends on the GUI lag. HG Muller has done some testing on that, with xboard and cutechess-cli. IMO 25ms should be sufficient. You can use something larger, especially to accomodate for very slow interfaces like Arena.

Ben-Hur Carlos Langoni

Joined: 16 Oct 2008
Posts: 449
Location: Milky Way

Posted: Sat Mar 17, 2012 6:19 pm Post subject: Re: RedQueen 1.1.1 on Mac OS X

lucasart wrote:

bhlangonijr wrote:

Code:

return time/movesLeft/*+incTime*/;

Commenting out the code (+incTime) above should "fix" the problem. But I am not sure what is the best approach for handling time control with increments...

No that's not a fix. It's replacing a bug for another Very Happy

I suggest a simple

Code:

return std::min(time / movesLeft + incTime, remaining_time - buffer);

Lucas,

Your "remaining_time" is actually what I have in the "time" variable.

Code:

int64_t time=board.getSideToMove()==WHITE? getWhiteTime():getBlackTime();
// getWhiteTime is the value returned by wtime ...

Then I divide this value by movesToGo... The buffer is applied when initializing the search.

So I guess this part is just fine. I only have to figure out how to handle correctly the increment...
_________________
Ben-Hur Carlos Langoni Junior
http://sourceforge.net/projects/redqueenchess/

Lucas Braesch

Joined: 31 May 2010
Posts: 1759

Posted: Sun Mar 25, 2012 4:01 am Post subject: Re: RedQueen 1.1.1 on Mac OS X

bhlangonijr wrote:

Your "remaining_time" is actually what I have in the "time" variable.

Not exactly, because of all these horrible hacks:

Code:

   if (movesToGo<=2) {
      time=time*70/100;
   } else {
      time=time*99/100;
   }
...
   time=time*97/100;

As I said you need only cap the time by the remaining time (with lag buffer). What about this ?

Code:

const int64_t SearchAgent::getTimeToSearch(const int64_t usedTime) {
if (getSearchMode()==SearchAgent::SEARCH_MOVETIME) {
   return getMoveTime();
}
int64_t time=board.getSideToMove()==WHITE? getWhiteTime():getBlackTime();
int64_t incTime=board.getSideToMove()==WHITE?getWhiteIncrement():getBlackIncrement();
int64_t movesLeft = defaultGameSize;
time-=usedTime;
if (movesToGo>0) {
   movesLeft = std::min(movesToGo,15);
} else {
   for (int x=0;x<timeTableSize;x++) {
      if (time<timeTable[x][1] && time >= timeTable[x][2]) {
         movesLeft=timeTable[x][0]+
               (maxGamePhase-board.getGamePhase())/2;
         break;
      }
   }
}
return std::min(time-25, time/movesLeft+incTime);
}

Ben-Hur Carlos Langoni

Joined: 16 Oct 2008
Posts: 449
Location: Milky Way

Posted: Mon Mar 26, 2012 2:30 pm Post subject: Re: RedQueen 1.1.1 on Mac OS X

lucasart wrote:

bhlangonijr wrote:

Your "remaining_time" is actually what I have in the "time" variable.

Not exactly, because of all these horrible hacks:

Code:

   if (movesToGo<=2) {
      time=time*70/100;
   } else {
      time=time*99/100;
   }
...
   time=time*97/100;

On earlier versions I had a fixed time buffer and got a lot of problems when using Arena (under windows). Although it was working fine under Linux - cutechess-cli/XBoard (NOT with the incremental TC though - I was not testing very often with this TC before)
BTW, I agree about the "horrible hacks"..

Quote:

As I said you need only cap the time by the remaining time (with lag buffer). What about this ?

Code:

...
return std::min(time-25, time/movesLeft+incTime);
}

Yes. It's simple and should fix the bug.
_________________
Ben-Hur Carlos Langoni Junior
http://sourceforge.net/projects/redqueenchess/

Lucas Braesch

Joined: 31 May 2010
Posts: 1759

Posted: Tue Mar 27, 2012 5:21 am Post subject: Re: RedQueen 1.1.1 on Mac OS X

bhlangonijr wrote:

Quote:

As I said you need only cap the time by the remaining time (with lag buffer). What about this ?

Code:

...
return std::min(time-25, time/movesLeft+incTime);
}

Yes. It's simple and should fix the bug.

You can also make the 25ms an UCI option, rather than hardcode it as I did. It would allow users of Arena (and other slow GUIs) able to change it to suit their need.

Ben-Hur Carlos Langoni

Joined: 16 Oct 2008
Posts: 449
Location: Milky Way

Posted: Tue Mar 27, 2012 1:06 pm Post subject: Re: RedQueen 1.1.1 on Mac OS X

lucasart wrote:

bhlangonijr wrote:

Quote:

As I said you need only cap the time by the remaining time (with lag buffer). What about this ?

Code:

...
return std::min(time-25, time/movesLeft+incTime);
}

Yes. It's simple and should fix the bug.

You can also make the 25ms an UCI option, rather than hardcode it as I did. It would allow users of Arena (and other slow GUIs) able to change it to suit their need.

I can also try running a very fast hardware benchmark on the initialization of the engine, so that it will automatically set a more adequate time buffer (limited by a hardcoded lower and upper bound).
_________________
Ben-Hur Carlos Langoni Junior
http://sourceforge.net/projects/redqueenchess/

Display posts from previous:

	TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions	All times are GMT Goto page 1, 2 Next
Page 1 of 2

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum