Я роблю особистий проект, коли в один момент мені потрібно перевірити позицію FEN, я почав з деяких основних перевірок, таких як перевірка наявності королів і переконайтеся, що немає зайвих рядків чи стовпців, і подібного роду речі.
Але які ще перевірки потрібно зробити, щоб повністю переконатися, що FEN є законним?
Відповіді:
Ось добре організований список, який повинен підтвердити 99,99% + загальних позицій:
Рада:
Королі:
Перевірки:
Пішаки:
x3чи x6ранговому рівні, перед ним повинен бути пішак (з правильного кольору), а прохідний квадрат і той, що знаходиться за ним, порожні)extra_pieces = Math.max(0, num_queens-1) + Math.max(0, num_rooks-2)...і тоді extra_pieces <= (8-num_pawns)), також вам слід зробити спеціальні розрахунки для єпископів. Якщо у вас є два (або більше) єпископів одного квадратного кольору, їх можна створити лише за допомогою просування пішаків, і вам слід включити ця інформація до формули вище якосьB to G 2=1, 3=2, 4=4, 5=6, 6=9 ___ A and H 2=1, 3=3, 4=6, 5=10, 6=15, наприклад, якщо ви бачите 5 пішаків A або H, інший гравець повинен бракувати не менше 10 штук з його 15 захоплюючих штукЗакладки:
Єпископи:
extra_piecesми могли б визначити , є чи цей випадок можливий чи ні)Не стрибки:
Годинники на половину / повний хід:
HalfMoves <= ((FullMoves-1)*2)+(if BlackToMove 1 else 0), +1 або +0 залежить від сторони рухуx >= 0і FullMovesx >= 1Інший:
Примітка: немає необхідності робити перевірку "гравці не повинні мати більше 16 штук", оскільки бали "не більше 8 пішаків" + "запобігають додатковим рекламним фігурам" + "точно один король" вже повинен охоплювати цю точку
Примітка2: ці правила призначені для підтвердження позицій, що виникають із вихідної позиції звичайних шахів, деякі правила позбавлятимуть позиції від Chess960 (виняток, якщо розпочато з розташування Nº518) та генеровані головоломки, тому уникайте їх, щоб отримати функціональний валідатор.
aфайл.
\s*([rnbqkpRNBQKP1-8]+\/){7}([rnbqkpRNBQKP1-8]+)\s[bw-]\s(([a-hkqA-HKQ]{1,4})|(-))\s(([a-h][36])|(-))\s\d+\s\d+\s*
Ось регулярний вираз, який я використовую, щоб переконатися, що рядок FEN дійсно дійсний. Вона не проводить тестування на законну / незаконну посаду, але це хороша відправна точка.
-), і половина / повний годинник іноді є необов'язковим, я думаю. Крім того, я не зрозумів, що a-hстосується здатності до /^\s*([rnbqkpRNBQKP1-8]+\/){7}([rnbqkpRNBQKP1-8]+)\s[bw]\s(-|K?Q?k?q?)\s(-|[a-h][36])/
([rnbqkRNBQK1-8]+\/)([rnbqkpRNBQKP1-8]+\/){6}([rnbqkRNBQK1-8]+) ....
(0|[1-9][0-9]*)\s([1-9][0-9]*)оскільки в ходах не може бути провідних нулів, а повний хід не може бути або починати з 0, (код кредиту)
Для інших існує проста функція в двигуні Stockfish, яка підтверджує струну FEN.
bool Position::is_valid_fen(const std::string &fen) {
std::istringstream iss(fen);
std::string board, side, castleRights, ep;
if (!iss) return false;
iss >> board;
if (!iss) return false;
iss >> side;
if (!iss) {
castleRights = "-";
ep = "-";
} else {
iss >> castleRights;
if (iss)
iss >> ep;
else
ep = "-";
}
// Let's check that all components of the supposed FEN are OK.
if (side != "w" && side != "b") return false;
if (castleRights != "-" && castleRights != "K" && castleRights != "Kk"
&& castleRights != "Kkq" && castleRights != "Kq" && castleRights !="KQ"
&& castleRights != "KQk" && castleRights != "KQq" && castleRights != "KQkq"
&& castleRights != "k" && castleRights != "q" && castleRights != "kq"
&& castleRights != "Q" && castleRights != "Qk" && castleRights != "Qq"
&& castleRights != "Qkq")
return false;
if (ep != "-") {
if (ep.length() != 2) return false;
if (!(ep[0] >= 'a' && ep[0] <= 'h')) return false;
if (!((side == "w" && ep[1] == '6') || (side == "b" && ep[1] == '3')))
return false;
}
// The tricky part: The board.
// Seven slashes?
if (std::count(board.begin(), board.end(), '/') != 7) return false;
// Only legal characters?
for (int i = 0; i < board.length(); i++)
if (!(board[i] == '/' || (board[i] >= '1' && board[i] <= '8')
|| piece_type_is_ok(piece_type_from_char(board[i]))))
return false;
// Exactly one king per side?
if (std::count(board.begin(), board.end(), 'K') != 1) return false;
if (std::count(board.begin(), board.end(), 'k') != 1) return false;
// Other piece counts reasonable?
size_t wp = std::count(board.begin(), board.end(), 'P'),
bp = std::count(board.begin(), board.end(), 'p'),
wn = std::count(board.begin(), board.end(), 'N'),
bn = std::count(board.begin(), board.end(), 'n'),
wb = std::count(board.begin(), board.end(), 'B'),
bb = std::count(board.begin(), board.end(), 'b'),
wr = std::count(board.begin(), board.end(), 'R'),
br = std::count(board.begin(), board.end(), 'r'),
wq = std::count(board.begin(), board.end(), 'Q'),
bq = std::count(board.begin(), board.end(), 'q');
if (wp > 8 || bp > 8 || wn > 10 || bn > 10 || wb > 10 || bb > 10
|| wr > 10 || br > 10 || wq > 9 || bq > 10
|| wp + wn + wb + wr + wq > 15 || bp + bn + bb + br + bq > 15)
return false;
// OK, looks close enough to a legal position. Let's try to parse
// the FEN and see!
Position p;
p.from_fen(board + " " + side + " " + castleRights + " " + ep);
return p.is_ok(true);
}
position.is_okay(). Код тут просто робить кілька основних перевірок, щоб переконатися, що він відформатований правильно, і що варто зробити реальну перевірку (тобто не очевидно незаконну).
Ось простий алгоритм зворотного відстеження, за умови, що у вас є функція, яка може перевіряти зворотні легальні ходи у кожному стані плати (також відомий як позиція):
function is_legal_state(state,move)
//Terminate if a starting state was found. This immediately implies there
//was a legal game that generated this state, in fact the backtracking
//can tell you precisely such a game
if (state in starting board state)
return true
//Apply some move to get to a new state, state is a persistent object
apply_reverse_move(state,move)
//Generate all legal "reverse" moves, that is, moves that could have
//been performed to get to the current state from another position,
//provided the previous position was valid. You do not have to check the
//validness of the previous state, you just have to make sure the
//transitioning move was valid
legalmoves = enumerate_all_reverse_moves( state )
for local_move in legalmoves:
return is_legal_state(state,local_move)
//Reverse the move that was previously applied so backtracking can
//work properly
reverse_reverse_move(state,move)
return false
У специфікації FEN немає нічого, що говорить про те, що представлена позиція повинна бути доступною з початкового масиву. Доведення того, що дана позиція є доступною з початкового масиву, є невирішеною проблемою.
У дійсному рядку FEN половинний хід руху повинен відповідати прохідному цільовому квадрату; якщо присутній цільовий квадрат, то кількість половинного ходу має бути дорівнює нулю. половина підрахунку переміщення також повинна відповідати повного номера переміщення; наприклад, кількість половинних переміщень у десятку несумісна з повним номером ходу три.
Приходьте на вечірку пізно.
Неможливо на 100% перевірити, чи є позиція законною, але чому має бути валідація? Ми можемо грати в шахи, незалежно від того, чи є позиція, що виходить із вихідної позиції (так званий «ігровий масив»). Аналіз може бути дуже цікавим, але просто трапляється, що це незаконно.
Тому я би перевірив:
Якщо це три ТАК, то ми можемо грати в шахи вперед на цій схемі. І навіть цей короткий список умов ми можемо ослабити.