static void ClearForSearch(ref boardStruct brett, ref suchInfo info)
{
int index = 0;
int index2 = 0;
for (index = 0; index < 13; ++index)
{
for (index2 = 0; index2 < defs.BRD_SQ_NUM; ++index2)
{
brett.searchHistory[index, index2] = 0;
}
}
for (index = 0; index < 2; ++index)
{
for (index2 = 0; index2 < defs.MAXTIEFE; ++index2)
{
brett.searchKillers[index, index2] = 0;
}
}
brett.PvTable.overWrite = 0;
brett.PvTable.hit = 0;
brett.PvTable.cut = 0;
brett.ply = 0;
PvTable.ClearPvTable(ref brett.PvTable);
info.stopped = false;
info.nodes = 0;
info.fh = 0;
info.fhf = 0;
}
public static void AllInit(ref boardStruct brett)
{
InitSq120To64();
InitBitMasks();
InitHashKeys();
InitFilesRanksBrd();
PvTable.InitHashTable(ref brett.PvTable, 500);
movegen.InitMvvLva();
InitEvaluationMasks();
polybook.InitPolyBook();
}
public static void Console_Loop(ref boardStruct brett, ref suchInfo info)
{
Console.WriteLine("Welcome to Vwa In Console Mode!\n");
Console.WriteLine("Type help for commands\n");
info.GAME_MODE = (int)defs.Engine.CONSOLEMODE;
info.POST_THINKING = true;
int depth = defs.MAXTIEFE, movetime = 3000;
int engineSide = (int)defs.Farben.BEIDE;
int move = defs.NOMOVE;
engineSide = (int)defs.Farben.SCHWARZ;
board.ParseFen(defs.START, ref brett);
while (true)
{
if (brett.seite == engineSide && !checkresult(ref brett))
{
info.timer.Reset();
info.timer.Start();
info.starttime = 1;
info.depth = depth;
if (movetime != 0)
{
info.timeset = true;
info.stoptime = movetime;
}
search.SearchPosition(ref brett, ref info);
}
Console.Write("\nVwa > ");
string input = Console.ReadLine();
if (input.Length > 3 && input.Substring(0, 4) == "help")
{
Console.Write("\nCommands:\n");
Console.Write("quit - quit game\n");
Console.Write("force - computer will not think\n");
Console.Write("print - show board\n");
Console.Write("post - show thinking\n");
Console.Write("nopost - do not show thinking\n");
Console.Write("new - start new game\n");
Console.Write("go - set computer thinking\n");
Console.Write("depth x - set depth to x\n");
Console.Write("time x - set thinking time to x seconds (depth still applies if set)\n");
Console.Write("view - show current depth and movetime settings\n");
Console.Write("setboard x - set position to fen x\n");
Console.Write("** note ** - to reset time and depth, set to 0\n");
Console.Write("enter moves using b7b8q notation\n\n\n");
continue;
}
if (input.Length > 3 && input.Substring(0, 4) == "eval")
{
Console.WriteLine(io.PrintBoard(ref brett));
Console.WriteLine("Eval:" + evaluate.EvalPosition(ref brett));
board.MirrorBoard(ref brett);
Console.WriteLine(io.PrintBoard(ref brett));
Console.WriteLine("Eval:" + evaluate.EvalPosition(ref brett));
continue;
}
if (input.Length > 7 && input.Substring(0, 8) == "setboard")
{
engineSide = (int)defs.Farben.BEIDE;
board.ParseFen(input.Substring(9), ref brett);
continue;
}
if (input.Length > 3 && input.Substring(0, 4) == "quit")
{
info.quit = true;
break;
}
if (input.Length > 3 && input.Substring(0, 4) == "post")
{
info.POST_THINKING = true;
continue;
}
if (input.Length > 4 && input.Substring(0, 5) == "print")
{
Console.WriteLine(io.PrintBoard(ref brett));
continue;
}
if (input.Length > 5 && input.Substring(0, 6) == "nopost")
{
info.POST_THINKING = false;
continue;
}
if (input.Length > 4 && input.Substring(0, 5) == "force")
{
engineSide = (int)defs.Farben.BEIDE;
continue;
}
if (input.Length > 3 && input.Substring(0, 4) == "view")
{
if (depth == defs.MAXTIEFE)
{
Console.WriteLine("depth not set ");
}
else
{
Console.WriteLine("depth " + depth);
}
if (movetime != 0)
{
Console.WriteLine("movetime " + movetime / 1000 + "\n");
}
else
{
Console.WriteLine("movetime not set\n");
}
continue;
}
if (input.Length > 4 && input.Substring(0, 5) == "depth")
{
if (input.Length > 6)
{
depth = Convert.ToInt32(input.Substring(6));
}
if (depth == 0)
{
depth = defs.MAXTIEFE;
}
continue;
}
if (input.Length > 3 && input.Substring(0, 4) == "time")
{
if (input.Length > 5)
{
movetime = Convert.ToInt32(input.Substring(5));
}
movetime *= 1000;
continue;
}
if (input.Length > 2 && input.Substring(0, 3) == "new")
{
PvTable.ClearPvTable(ref brett.PvTable);
engineSide = (int)defs.Farben.SCHWARZ;
board.ParseFen(defs.START, ref brett);
continue;
}
if (input.Length > 1 && input.Substring(0, 2) == "go")
{
engineSide = brett.seite;
continue;
}
move = io.ParseMove(input, ref brett);
if (move == defs.NOMOVE)
{
Console.WriteLine("Command unknown:" + input + "\n");
continue;
}
makemove.MakeMove(move, ref brett);
brett.ply = 0;
}
}
public static void XBoard_Loop(ref boardStruct brett, ref suchInfo info)
{
PrintOptions(); // HACK
int[] movestogo = { 30, 30 };
int depth = -1, movetime = -1;
int time = -1, inc = 0;
int engineSide = (int)defs.Farben.BEIDE;
int timeLeft;
int sec;
int mps = 0;
int move = defs.NOMOVE;
char[] inBuf = new char[80], command = new char[80];
int MB;
engineSide = (int)defs.Farben.SCHWARZ;
board.ParseFen(defs.START, ref brett);
depth = -1;
time = -1;
while (true)
{
if (brett.seite == engineSide && !checkresult(ref brett))
{
info.timer.Start();
//info.starttime = GetTimeMs();
info.depth = depth;
if (time != -1)
{
info.timeset = true;
time /= movestogo[brett.seite];
time -= 50;
info.stoptime = time + inc;
}
if (depth == -1 || depth > defs.MAXTIEFE)
{
info.depth = defs.MAXTIEFE;
}
Console.WriteLine(String.Format("time:{0} start:{1} stop:{2} depth:{3} timeset:{4} movestogo:{5} mps:{6}\n", time, 0, info.stoptime, info.depth, Convert.ToInt32(info.timeset), movestogo[brett.seite], mps));
search.SearchPosition(ref brett, ref info);
if (mps != 0)
{
movestogo[brett.seite ^ 1]--;
if (movestogo[brett.seite ^ 1] < 1)
{
movestogo[brett.seite ^ 1] = mps;
}
}
}
//if (!fgets(inBuf, 80, stdin))continue;
string input = Console.ReadLine();
//sscanf(inBuf, "%s", command);
Console.WriteLine(string.Format("command seen:{0}\n", input));
if (input.Length > 3 && input.Substring(0, 4) == "quit")
{
info.quit = true;
break;
}
if (input.Length > 4 && input.Substring(0, 5) == "force")
{
engineSide = (int)defs.Farben.BEIDE;
continue;
}
if (input.Length > 7 && input.Substring(0, 8) == "protover")
{
PrintOptions();
continue;
}
if (input.Length > 6 && input.Substring(0, 7) == "polykey")
{
Console.WriteLine(io.PrintBoard(ref brett));
//polybook.GetBookMove(ref brett);
continue;
}
if (input.Length > 1 && input.Substring(0, 2) == "sd")
{
//sscanf(inBuf, "sd %d", &depth);
//Console.WriteLine("DEBUG depth:" + depth + "\n");
continue;
}
/*if (!strcmp(command, "st"))
* {
* sscanf(inBuf, "st %d", &movetime);
* printf("DEBUG movetime:%d\n", movetime);
* continue;
* }
*
* if (!strcmp(command, "time"))
* {
* sscanf(inBuf, "time %d", &time);
* time *= 10;
* printf("DEBUG time:%d\n", time);
* continue;
* }*/
if (input.Length > 6 && input.Substring(0, 7) == "polykey")
{
Console.WriteLine(io.PrintBoard(ref brett));
//GetBookMove(pos);
continue;
}
/*if (!strcmp(command, "memory"))
* {
* sscanf(inBuf, "memory %d", &MB);
* if (MB < 4) MB = 4;
* if (MB > MAX_HASH) MB = MAX_HASH;
* printf("Set Hash to %d MB\n", MB);
* InitHashTable(pos->HashTable, MB);
* continue;
* }*/
/*if (!strcmp(command, "level"))
* {
* sec = 0;
* movetime = -1;
* if (sscanf(inBuf, "level %d %d %d", &mps, &timeLeft, &inc) != 3)
* {
* sscanf(inBuf, "level %d %d:%d %d", &mps, &timeLeft, &sec, &inc);
* printf("DEBUG level with :\n");
* }
* else
* {
* printf("DEBUG level without :\n");
* }
* timeLeft *= 60000;
* timeLeft += sec * 1000;
* movestogo[0] = movestogo[1] = 30;
* if (mps != 0)
* {
* movestogo[0] = movestogo[1] = mps;
* }
* time = -1;
* printf("DEBUG level timeLeft:%d movesToGo:%d inc:%d mps%d\n", timeLeft, movestogo[0], inc, mps);
* continue;
* }
*
* if (!strcmp(command, "ping"))
* {
* printf("pong%s\n", inBuf + 4);
* continue;
* }*/
if (input.Length > 2 && input.Substring(0, 3) == "new")
{
PvTable.ClearPvTable(ref brett.PvTable);
engineSide = (int)defs.Farben.SCHWARZ;
board.ParseFen(defs.START, ref brett);
depth = -1;
time = -1;
continue;
}
if (input.Length > 7 && input.Substring(0, 8) == "setboard")
{
engineSide = (int)defs.Farben.BEIDE;
board.ParseFen(input.Substring(9), ref brett);
continue;
}
if (input.Length > 1 && input.Substring(0, 2) == "go")
{
engineSide = brett.seite;
continue;
}
if (input.Length > 7 && input.Substring(0, 8) == "usermove")
{
movestogo[brett.seite]--;
move = io.ParseMove(input.Substring(9), ref brett);
if (move == defs.NOMOVE)
{
continue;
}
makemove.MakeMove(move, ref brett);
brett.ply = 0;
}
}
}
public static void SearchPosition(ref boardStruct brett, ref suchInfo info)
{
int bestMove = defs.NOMOVE;
int bestScore = -defs.INFINITE;
int currentDepth = 0;
int pvMoves = 0;
int pvNum = 0;
ClearForSearch(ref brett, ref info);
if (options.UseBook)
{
bestMove = polybook.GetBookMove(ref brett);
}
//Console.WriteLine(String.Format("Such tiefe:{0}\n",info.depth));
// iterative deepening
if (bestMove == defs.NOMOVE)
{
for (currentDepth = 1; currentDepth <= info.depth; ++currentDepth)
{
// alpha beta
rootDepth = currentDepth;
bestScore = AlphaBeta(-defs.INFINITE, defs.INFINITE, currentDepth, ref brett, ref info, true);
if (info.stopped)
{
break;
}
pvMoves = PvTable.GetPvLine(currentDepth, ref brett);
bestMove = brett.PvArray[0];
if (info.GAME_MODE == (int)defs.Engine.UCIMODE)
{
//Console.Write(String.Format("Score: {0} Tief: {1} Nodes: {2} Time: {3}", bestScore, currentDepth , info.nodes, info.timer.Elapsed));
Console.Write(String.Format("\ninfo score cp {0} depth {1} nodes {2} time {3} ", bestScore, currentDepth, info.nodes, info.timer.ElapsedMilliseconds));
}
else if (info.GAME_MODE == (int)defs.Engine.XBOARDMODE && info.POST_THINKING)
{
Console.WriteLine("{0} {1} {2} {3} ", currentDepth, bestScore, info.timer.ElapsedMilliseconds / 10, info.nodes);
}
else if (info.POST_THINKING)
{
Console.Write(String.Format("\nscore:{0} depth:{1} nodes:{2} time:{3}ms ", bestScore, currentDepth, info.nodes, info.timer.ElapsedMilliseconds));
}
if (info.GAME_MODE == (int)defs.Engine.UCIMODE || info.POST_THINKING)
{
pvMoves = PvTable.GetPvLine(currentDepth, ref brett);
if (info.GAME_MODE != (int)defs.Engine.XBOARDMODE)
{
Console.Write("pv");
}
for (pvNum = 0; pvNum < pvMoves; pvNum++)
{
Console.Write(" " + io.PrMove(brett.PvArray[pvNum]));
}
Console.Write("");
}
//printf("Hits:%d Overwrite:%d NewWrite:%d Cut:%d\nOrdering %.2f NullCut:%d\n",pos.HashTable.hit,pos.HashTable.overWrite,pos.HashTable.newWrite,pos.HashTable.cut,
//(info.fhf/info.fh)*100,info.nullCut);
}
}
if (info.GAME_MODE == (int)defs.Engine.UCIMODE)
{
Console.WriteLine("\nbestmove {0}\n", io.PrMove(bestMove));
}
else if (info.GAME_MODE == (int)defs.Engine.XBOARDMODE)
{
Console.WriteLine("move " + io.PrMove(bestMove) + "\n");
makemove.MakeMove(bestMove, ref brett);
}
else
{
Console.WriteLine("\n\n***!! Vwa makes move " + io.PrMove(bestMove) + "!!***\n\n");
makemove.MakeMove(bestMove, ref brett);
Console.WriteLine(io.PrintBoard(ref brett));
}
}
public static int AlphaBeta(int alpha, int beta, int depth, ref boardStruct brett, ref suchInfo info, bool DoNull)
{
Debug.Assert(board.CheckBoard(ref brett));
Debug.Assert(alpha < beta);
Debug.Assert(depth >= 0);
if (depth <= 0)
{
return(Quiescence(alpha, beta, ref brett, ref info));
//return evaluate.EvalPosition(ref brett);
}
if ((info.nodes % 2047) == 0)
{
CheckUp(ref info);
}
info.nodes++;
if ((IsRepetition(ref brett) || brett.fiftyMove >= 100) && brett.ply != 0)
{
return(0);
}
if (brett.ply > defs.MAXTIEFE - 1)
{
return(evaluate.EvalPosition(ref brett));
}
bool inSchach = attack.SqAttacked(brett.KönigSq[brett.seite], brett.seite ^ 1, ref brett);
//wenn könig in schach ist gleich tiefer weil das sonst unnötig ist weil eh in schach
if (inSchach)
{
depth++;
}
int Score = -defs.INFINITE;
int PvMove = defs.NOMOVE;
if (PvTable.ProbeHashEntry(ref PvMove, ref Score, alpha, beta, depth, ref brett))
{
brett.PvTable.cut++;
return(Score);
}
if (DoNull && !inSchach && brett.ply > 0 && (brett.bigPce[brett.seite] > 0) && depth >= 4)
{
makemove.MakeNullMove(ref brett);
Score = -AlphaBeta(-beta, -beta + 1, depth - 4, ref brett, ref info, false);
makemove.TakeNullMove(ref brett);
if (info.stopped)
{
return(0);
}
if (Score >= beta && Math.Abs(Score) < defs.ISMATE)
{
info.nullCut++;
return(beta);
}
}
movelist list = new movelist();
movegen.GenerateAllMoves(ref list, ref brett);
int MoveNum = 0;
int Legal = 0;
int OldAlpha = alpha;
int BestMove = defs.NOMOVE;
Score = -defs.INFINITE;
int BestScore = -defs.INFINITE;
//checkt ob man in der best möglichewn line ist dann sucht es diesesen zug zuerst
if (PvMove != defs.NOMOVE)
{
for (MoveNum = 0; MoveNum < list.anzahlZüge; ++MoveNum)
{
if (list.zugliste[MoveNum].Zug == PvMove)
{
list.zugliste[MoveNum].Wertung = 2000000;
break;
}
}
}
for (MoveNum = 0; MoveNum < list.anzahlZüge; ++MoveNum)
{
PickNextMove(MoveNum, ref list);
if (!makemove.MakeMove(list.zugliste[MoveNum].Zug, ref brett))
{
continue;
}
Legal++;
Score = -AlphaBeta(-beta, -alpha, depth - 1, ref brett, ref info, true);
makemove.TakeMove(ref brett);
if (info.stopped)
{
return(0);
}
if (Score > BestScore)
{
BestScore = Score;
BestMove = list.zugliste[MoveNum].Zug;
if (Score > alpha)
{
if (Score >= beta)
{
if (Legal == 1)
{
info.fhf++;
}
info.fh++;
if (!makros.MoveFlagCapture(list.zugliste[MoveNum].Zug))
{
brett.searchKillers[1, brett.ply] = brett.searchKillers[0, brett.ply];
brett.searchKillers[0, brett.ply] = list.zugliste[MoveNum].Zug;
}
PvTable.StoreHashEntry(BestMove, beta, (int)defs.HASH.HFBETA, depth, ref brett);
return(beta);
}
alpha = Score;
if (!makros.MoveFlagCapture(list.zugliste[MoveNum].Zug))
{
brett.searchHistory[brett.figuren[makros.FromSq(BestMove)], makros.ToSq(BestMove)] += depth;
}
}
}
}
if (Legal == 0)
{
if (inSchach)
{
return(-defs.MATE + brett.ply);
}
else
{
return(0);
}
}
if (alpha != OldAlpha)
{
PvTable.StoreHashEntry(BestMove, BestScore, (int)defs.HASH.HFEXACT, depth, ref brett);
}
else
{
PvTable.StoreHashEntry(BestMove, alpha, (int)defs.HASH.HFALPHA, depth, ref brett);
}
return(alpha);
}
