Author: Severi Salminen
Date: 08:25:19 11/22/00
Hi!
There is something wrong in my chess program. I'm trying to search the PV moves
first, then the captures and then non_captures. A question:
Does a move belong to PV _allways_ when its score is >alpha and <beta? And can I
use this assumption to find all PV moves by backing up from PV leaf to root?
My program has a separate root_search() and search(). In search I first check
wheteher the last move was a PV move and then if we still have moves left in PV
it swaps the first generated move and the PV move for that ply. Then we make
moves (so the first is the PV move). And allways when I have alpha<score<beta I
make the move we tried a PV move for that ply. For some unknown reason a certain
position results a situation where my program tries to make a PV move which is
not possible. The PV points to a move that is not in the move list of current
ply.
// Here I test whether the last move was PV move and we have still PV moves
// left
if((Follow_PV[Ply-1]==1)&&(PV_lenght>Ply))
swap_moves(&Moves[Firstmove[Ply]],&Moves[PV[Ply]]);
// Here I test if the move we made was a PV move
makemove(Moves, k, ptr);
if((k==Firstmove[Ply])&&(Follow_PV[Ply-1]==1)&&(PV_lenght>Ply))
Follow_PV[Ply]=1;
else Follow_PV[Ply]=0;
// This is done if beta>score>alpha
// This basically avoids any problems because of the swapping we made
if((Follow_PV[Ply-1]==1)&&(PV_lenght>Ply))
{
if(k==PV[Ply])
PV[Ply]=Firstmove[Ply];
else if(k!=Firstmove[Ply])
PV[Ply]=k;
}
else
PV[Ply]=k;
Any suggestions? (It was a bit unclear explanation, but...)
Severi
This page took 0.03 seconds to execute
Last modified: Thu, 07 Jul 11 08:48:38 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.