void Update()
{
Debug.LogError("Test");
BoardGround.MakeMove(new MoveGeneratorGround().GetMoves(false, false).GetMove(0), true);
if (Input.GetKeyDown(KeyCode.Space))
{
MoveGeneratorGround.Debug();
}
}
public static void Init()
{
pieceValues = new Dictionary <int, int> ();
for (int i = 0; i <= 1; i++) // piece values (white positive; black negative)
{
int colourCode = i;
int sign = i * 2 - 1;
pieceValues.Add(BoardGround.pawnCode + colourCode, pawnValue * sign);
pieceValues.Add(BoardGround.rookCode + colourCode, rookValue * sign);
pieceValues.Add(BoardGround.knightCode + colourCode, knightValue * sign);
pieceValues.Add(BoardGround.bishopCode + colourCode, bishopValue * sign);
pieceValues.Add(BoardGround.queenCode + colourCode, queenValue * sign);
pieceValues.Add(BoardGround.kingCode + colourCode, kingValue * sign);
}
moveGenerator = new MoveGeneratorGround();
}
public void StartSearch()
{
bestMoveSoFar = 0;
transpositionTable.Clear();
nodesSearched = 0;
breakCount = 0;
finishedSearch = false;
moveGenerator = new MoveGeneratorGround();
findingMoveForWhite = BoardGround.IsWhiteToPlay();
Thread searchThread = new Thread(Iterate);
searchThread.Start();
//Iterate ();
}
void Start()
{
if (usePerft)
{
moveGenerator = new MoveGeneratorGround();
if (runAllTests)
{
bool allCorrect = true;
for (int i = 0; i < tests.Length; i++)
{
searchDepth = tests[i].depth;
fen = tests[i].fen;
int correctResult = tests[i].correctResult;
int result = RunTest();
if (correctResult == result)
{
print("Results match");
}
else
{
allCorrect = false;
print("Error at test " + i + " Result: " + result + "; expected: " + correctResult);
}
}
if (allCorrect)
{
print("Test suite passed");
}
else
{
print("Test suite failed");
}
}
else
{
RunTest();
}
}
}
/// Returns a list of moves given a pgn string.
/// Note that BoardGround should be set to whatever starting position of pgn is.
public static List <ushort> MovesFromPGN(string pgn)
{
List <string> moveStrings = MoveStringsFromPGN(pgn);
List <ushort> allMoves = new List <ushort> ();
MoveGeneratorGround moveGen = new MoveGeneratorGround();
for (int i = 0; i < moveStrings.Count; i++)
{
string moveString = moveStrings[i];
moveString = moveString.Replace("+", ""); // remove check symbol
moveString = moveString.Replace("#", ""); // remove mate symbol
moveString = moveString.Replace("x", ""); // remove capture symbol
string moveStringLower = moveStrings[i].ToLower();
ushort[] movesInPosition = moveGen.GetMoves(false, false).moves;
ushort move = 0;
for (int j = 0; j < movesInPosition.Length; j++)
{
move = movesInPosition[j];
int moveFromIndex = move & 127;
int moveToIndex = (move >> 7) & 127;
int movePieceType = BoardGround.boardArray[moveFromIndex] & ~1;
int colourCode = BoardGround.boardArray[moveFromIndex] & 1;
if (moveStringLower == "oo") // castle kingside
{
if (movePieceType == BoardGround.kingCode && moveToIndex - moveFromIndex == 2)
{
break;
}
}
else if (moveStringLower == "ooo") // castle queenside
{
if (movePieceType == BoardGround.kingCode && moveToIndex - moveFromIndex == -2)
{
break;
}
}
else if (DefinitionsGround.fileNames.Contains(moveString[0] + "")) // pawn move if starts with any file indicator (e.g. 'e'4. Note that uppercase B is used for bishops)
{
if (movePieceType != BoardGround.pawnCode)
{
continue;
}
if (DefinitionsGround.FileNumberFromAlgebraicName(moveStringLower[0]) == BoardGround.FileFrom128(moveFromIndex)) // correct starting file
{
if (moveString.Contains("=")) // is promotion
{
char promotionChar = moveStringLower[moveStringLower.Length - 1];
int promotionPieceIndex = move >> 14 & 3;
int promotionPieceCode = BoardGround.pieceCodeArray [promotionPieceIndex];
if ((promotionPieceCode == BoardGround.queenCode && promotionChar != 'q') || (promotionPieceCode == BoardGround.rookCode && promotionChar != 'r') ||
(promotionPieceCode == BoardGround.bishopCode && promotionChar != 'b') || (promotionPieceCode == BoardGround.knightCode && promotionChar != 'n'))
{
continue; // skip this move, incorrect promotion type
}
break;
}
else
{
char targetFile = moveString[moveString.Length - 2];
char targetRank = moveString[moveString.Length - 1];
if (DefinitionsGround.FileNumberFromAlgebraicName(targetFile) == BoardGround.FileFrom128(moveToIndex)) // correct ending file
{
if (DefinitionsGround.RankNumberFromAlgebraicName(targetRank) == BoardGround.RankFrom128(moveToIndex)) // correct ending rank
{
break;
}
}
}
}
}
else // regular piece move
{
char movePieceChar = moveString[0];
if (!(movePieceType == BoardGround.queenCode && movePieceChar == 'Q') && !(movePieceType == BoardGround.rookCode && movePieceChar == 'R') &&
!(movePieceType == BoardGround.bishopCode && movePieceChar == 'B') && !(movePieceType == BoardGround.knightCode && movePieceChar == 'N') && !(movePieceType == BoardGround.kingCode && movePieceChar == 'K'))
{
continue; // skip this move, incorrect move piece type
}
char targetFile = moveString[moveString.Length - 2];
char targetRank = moveString[moveString.Length - 1];
if (DefinitionsGround.FileNumberFromAlgebraicName(targetFile) == BoardGround.FileFrom128(moveToIndex)) // correct ending file
{
if (DefinitionsGround.RankNumberFromAlgebraicName(targetRank) == BoardGround.RankFrom128(moveToIndex)) // correct ending rank
{
if (moveString.Length == 4) // addition char present for disambiguation (e.g. Nbd7 or R7e2)
{
char disambiguationChar = moveString[1];
if (DefinitionsGround.fileNames.Contains(disambiguationChar + "")) // is file disambiguation
{
if (DefinitionsGround.FileNumberFromAlgebraicName(disambiguationChar) != BoardGround.FileFrom128(moveFromIndex)) // incorrect starting file
{
continue;
}
}
else // is rank disambiguation
{
if (DefinitionsGround.RankNumberFromAlgebraicName(disambiguationChar) != BoardGround.RankFrom128(moveFromIndex)) // incorrect starting rank
{
continue;
}
}
}
break;
}
}
}
}
if (move == 0) // move is illegal; discard and return moves up to this point
{
UnityEngine.Debug.Log(moveString);
break;
}
else
{
allMoves.Add(move);
}
BoardGround.MakeMove(move);
}
for (int i = allMoves.Count - 1; i >= 0; i--)
{
BoardGround.UnmakeMove(allMoves[i]);
}
return(allMoves);
}
public static string NotationFromMove(ushort move)
{
BoardGround.UnmakeMove(move); // unmake move on board
MoveGeneratorGround moveGen = new MoveGeneratorGround();
int moveFromIndex = move & 127;
int moveToIndex = (move >> 7) & 127;
int promotionPieceIndex = (move >> 14) & 3; // 0 = queen, 1 = rook, 2 = knight, 3 = bishop
int colourToMove = BoardGround.boardColourArray[moveFromIndex];
int movePieceCode = BoardGround.boardArray [moveFromIndex]; // get move piece code
int movePieceType = movePieceCode & ~1; // get move piece type code (no colour info)
int capturedPieceCode = BoardGround.boardArray [moveToIndex]; // get capture piece code
int promotionPieceType = BoardGround.pieceCodeArray [promotionPieceIndex];
if (movePieceType == BoardGround.kingCode)
{
if (moveToIndex - moveFromIndex == 2)
{
BoardGround.MakeMove(move); // remake move
return("O-O");
}
else if (moveToIndex - moveFromIndex == -2)
{
BoardGround.MakeMove(move); // remake move
return("O-O-O");
}
}
string moveNotation = GetSymbolFromPieceType(movePieceType);
// check if any ambiguity exists in notation (e.g if e2 can be reached via Nfe2 and Nbe2)
if (movePieceType != BoardGround.pawnCode && movePieceType != BoardGround.kingCode)
{
HeapGround allMoves = moveGen.GetMoves(false, false);
for (int i = 0; i < allMoves.Count; i++)
{
int alternateMoveFromIndex = allMoves.moves[i] & 127;
int alternateMoveToIndex = (allMoves.moves[i] >> 7) & 127;
int alternateMovePieceCode = BoardGround.boardArray [alternateMoveFromIndex];
if (alternateMoveFromIndex != moveFromIndex && alternateMoveToIndex == moveToIndex) // if moving to same square from different square
{
if (alternateMovePieceCode == movePieceCode) // same piece type
{
int fromFileIndex = BoardGround.FileFrom128(moveFromIndex) - 1;
int alternateFromFileIndex = BoardGround.FileFrom128(alternateMoveFromIndex) - 1;
int fromRankIndex = BoardGround.RankFrom128(moveFromIndex) - 1;
int alternateFromRankIndex = BoardGround.RankFrom128(alternateMoveFromIndex) - 1;
if (fromFileIndex != alternateFromFileIndex) // pieces on different files, thus ambiguity can be resolved by specifying file
{
moveNotation += DefinitionsGround.fileNames[fromFileIndex];
break; // ambiguity resolved
}
else if (fromRankIndex != alternateFromRankIndex)
{
moveNotation += DefinitionsGround.rankNames[fromRankIndex];
break; // ambiguity resolved
}
}
}
}
}
if (capturedPieceCode != 0) // add 'x' to indicate capture
{
if (movePieceType == BoardGround.pawnCode)
{
moveNotation += DefinitionsGround.fileNames[BoardGround.FileFrom128(moveFromIndex) - 1];
}
moveNotation += "x";
}
else // check if capturing ep
{
if (movePieceType == BoardGround.pawnCode)
{
if (System.Math.Abs(moveToIndex - moveFromIndex) != 16 && System.Math.Abs(moveToIndex - moveFromIndex) != 32)
{
moveNotation += DefinitionsGround.fileNames[BoardGround.FileFrom128(moveFromIndex) - 1] + "x";
}
}
}
moveNotation += DefinitionsGround.fileNames [BoardGround.FileFrom128(moveToIndex) - 1];
moveNotation += DefinitionsGround.rankNames [BoardGround.RankFrom128(moveToIndex) - 1];
// add = piece type if promotion
if (movePieceType == BoardGround.pawnCode)
{
if (moveToIndex >= 112 || moveToIndex <= 7) // pawn has reached first/eighth rank
{
moveNotation += "=" + GetSymbolFromPieceType(promotionPieceType);
}
}
// add check/mate symbol if applicable
BoardGround.MakeMove(move); // remake move
if (moveGen.PositionIsMate())
{
moveNotation += "#";
}
else if (moveGen.PositionIsCheck())
{
moveNotation += "+";
}
return(moveNotation);
}
public virtual void Init(bool white)
{
isWhite = white;
moveGenerator = new MoveGeneratorGround();
}
