git.sesse.net Git - stockfish/blob - src/move.cpp

   1 /*
   2   Stockfish, a UCI chess playing engine derived from Glaurung 2.1
   3   Copyright (C) 2004-2008 Tord Romstad (Glaurung author)
   4   Copyright (C) 2008-2012 Marco Costalba, Joona Kiiski, Tord Romstad
   5
   6   Stockfish is free software: you can redistribute it and/or modify
   7   it under the terms of the GNU General Public License as published by
   8   the Free Software Foundation, either version 3 of the License, or
   9   (at your option) any later version.
  10
  11   Stockfish is distributed in the hope that it will be useful,
  12   but WITHOUT ANY WARRANTY; without even the implied warranty of
  13   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14   GNU General Public License for more details.
  15
  16   You should have received a copy of the GNU General Public License
  17   along with this program.  If not, see <http://www.gnu.org/licenses/>.
  18 */
  19
  20 #include <algorithm>
  21 #include <cassert>
  22 #include <string>
  23
  24 #include "movegen.h"
  25 #include "position.h"
  26
  27 using std::string;
  28
  29 /// move_to_uci() converts a move to a string in coordinate notation
  30 /// (g1f3, a7a8q, etc.). The only special case is castling moves, where we
  31 /// print in the e1g1 notation in normal chess mode, and in e1h1 notation in
  32 /// Chess960 mode. Instead internally Move is coded as "king captures rook".
  33
  34 const string move_to_uci(Move m, bool chess960) {
  35
  36   Square from = from_sq(m);
  37   Square to = to_sq(m);
  38   string promotion;
  39
  40   if (m == MOVE_NONE)
  41       return "(none)";
  42
  43   if (m == MOVE_NULL)
  44       return "0000";
  45
  46   if (is_castle(m) && !chess960)
  47       to = from + (file_of(to) == FILE_H ? Square(2) : -Square(2));
  48
  49   if (is_promotion(m))
  50       promotion = char(tolower(piece_type_to_char(promotion_type(m))));
  51
  52   return square_to_string(from) + square_to_string(to) + promotion;
  53 }
  54
  55
  56 /// move_from_uci() takes a position and a string representing a move in
  57 /// simple coordinate notation and returns an equivalent Move if any.
  58 /// Moves are guaranteed to be legal.
  59
  60 Move move_from_uci(const Position& pos, string str) {
  61
  62   // Some GUIs, like Junior, could send promotion in uppercase
  63   std::transform(str.begin(), str.end(), str.begin(), tolower);
  64
  65   for (MoveList<MV_LEGAL> ml(pos); !ml.end(); ++ml)
  66       if (str == move_to_uci(ml.move(), pos.is_chess960()))
  67           return ml.move();
  68
  69   return MOVE_NONE;
  70 }
  71
  72
  73 /// move_to_san() takes a position and a move as input, where it is assumed
  74 /// that the move is a legal move for the position. The return value is
  75 /// a string containing the move in short algebraic notation.
  76
  77 const string move_to_san(Position& pos, Move m) {
  78
  79   if (m == MOVE_NONE)
  80       return "(none)";
  81
  82   if (m == MOVE_NULL)
  83       return "(null)";
  84
  85   assert(is_ok(m));
  86
  87   Bitboard attackers;
  88   bool ambiguousMove, ambiguousFile, ambiguousRank;
  89   Square sq, from = from_sq(m);
  90   Square to = to_sq(m);
  91   PieceType pt = type_of(pos.piece_moved(m));
  92   string san;
  93
  94   if (is_castle(m))
  95       san = (to_sq(m) < from_sq(m) ? "O-O-O" : "O-O");
  96   else
  97   {
  98       if (pt != PAWN)
  99       {
 100           san = piece_type_to_char(pt);
 101
 102           // Disambiguation if we have more then one piece with destination 'to'
 103           // note that for pawns is not needed because starting file is explicit.
 104           attackers = pos.attackers_to(to) & pos.pieces(pos.side_to_move(), pt);
 105           attackers ^= from;
 106           ambiguousMove = ambiguousFile = ambiguousRank = false;
 107
 108           while (attackers)
 109           {
 110               sq = pop_1st_bit(&attackers);
 111
 112               // Pinned pieces are not included in the possible sub-set
 113               if (!pos.pl_move_is_legal(make_move(sq, to), pos.pinned_pieces()))
 114                   continue;
 115
 116               if (file_of(sq) == file_of(from))
 117                   ambiguousFile = true;
 118
 119               if (rank_of(sq) == rank_of(from))
 120                   ambiguousRank = true;
 121
 122               ambiguousMove = true;
 123           }
 124
 125           if (ambiguousMove)
 126           {
 127               if (!ambiguousFile)
 128                   san += file_to_char(file_of(from));
 129               else if (!ambiguousRank)
 130                   san += rank_to_char(rank_of(from));
 131               else
 132                   san += square_to_string(from);
 133           }
 134       }
 135
 136       if (pos.is_capture(m))
 137       {
 138           if (pt == PAWN)
 139               san += file_to_char(file_of(from));
 140
 141           san += 'x';
 142       }
 143
 144       san += square_to_string(to);
 145
 146       if (is_promotion(m))
 147       {
 148           san += '=';
 149           san += piece_type_to_char(promotion_type(m));
 150       }
 151   }
 152
 153   if (pos.move_gives_check(m, CheckInfo(pos)))
 154   {
 155       StateInfo st;
 156       pos.do_move(m, st);
 157       san += MoveList<MV_LEGAL>(pos).size() ? "+" : "#";
 158       pos.undo_move(m);
 159   }
 160
 161   return san;
 162 }