আমি একটি ব্যক্তিগত প্রকল্প করছি, যেখানে এক পর্যায়ে আমাকে FEN অবস্থানটি যাচাই করতে হবে, আমি কিছু বেসিক চেকগুলি দিয়ে শুরু করেছি যেমন রাজা আছে কিনা তা পরীক্ষা করে দেখুন এবং কোনও অতিরিক্ত সারি বা কলাম নেই কিনা তা নিশ্চিত করা এবং সেই ধরণের জিনিস।
তবে FEN আইনী হওয়ার বিষয়টি নিশ্চিত করার জন্য আমার অন্যান্য চেকগুলি কী করা উচিত?
উত্তর:
এখানে একটি সুসংগঠিত তালিকা যা সাধারণ অবস্থানগুলির 99.99% + কে বৈধতা দেবে:
বোর্ড:
কিংস:
চেক:
pawns:
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 টি পয়সা দেখেন তবে অন্য খেলোয়াড়কে তার 15 টি ধারণযোগ্য টুকরো থেকে কমপক্ষে 10 টুকরা মিস করতে হবেCastling:
বিশপ:
extra_piecesআমরা নির্ধারণ করতে পারি যে এই মামলা সম্ভব কিনা)অ মাথা গলান জামাবিশেষ:
অর্ধ / সম্পূর্ণ পদক্ষেপের ঘড়ি:
HalfMoves <= ((FullMoves-1)*2)+(if BlackToMove 1 else 0), +1 বা + 0 সরানোর জন্য পাশের উপর নির্ভর করেx >= 0এবং ফুলমোভগুলিx >= 1অন্য:
নোট: করতে কোন প্রয়োজন নেই 'খেলোয়াড়দের চেয়ে বেশি 16 টুকরা থাকা উচিত নয়' চেক কারণ পয়েন্ট 'চেয়ে বেশি কোন 8 দাবার গুটির' + + 'অতিরিক্ত উন্নীত টুকরা প্রতিরোধ' + + 'ঠিক এক রাজা' ইতিমধ্যেই এই বিন্দু আবরণ উচিত
Note2: এই নিয়ম স্বাভাবিক দাবা শুরু অবস্থানে থেকে উদ্ভূত বৈধকরণ অবস্থানের উদ্দেশ্য, বিধি কয়েকটি থেকে কিছু পদ বাতিল হবে 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 স্ট্রিংটি আসলে বৈধ কিনা তা নিশ্চিত করতে ব্যবহার করি। এটি আইনী / অবৈধ অবস্থানের জন্য কোনও পরীক্ষা করে না, তবে এটি একটি ভাল সূচনার পয়েন্ট।
-) এবং অর্ধ / পূর্ণ ঘড়ি কখনও কখনও alচ্ছিক বলে মনে করি। 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]+) ....
অন্যদের জন্য স্টকফিশ ইঞ্জিনে একটি সাধারণ ফাংশন রয়েছে যা একটি 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 স্ট্রিংয়ে, অর্ধিক সরানো গণনাটি অবশ্যই এন পাসেন্ট টার্গেট স্কোয়ারের সাথে একমত হতে হবে; যদি একটি লক্ষ্য বর্গ উপস্থিত থাকে, তবে অর্ধে সরানো গণনাটি অবশ্যই শূন্য হতে হবে। অর্ধ সরানো গণনাও অবশ্যই পূর্ণ পদক্ষেপের সাথে একমত হতে হবে; উদাহরণস্বরূপ, দশটির অর্ধেক সরানো গণনা তিনটির সম্পূর্ণ চলন সংখ্যার সাথে সঙ্গতিপূর্ণ নয়।
দেরিতে পার্টিতে আসছি।
কোনও অবস্থান আইনী কিনা 100% যাচাই করা সম্ভব নয়, তবে কেন বৈধতার বিষয়টি বিবেচনা করা উচিত? শুরুর অবস্থানটি (তথাকথিত "গেম অ্যারে") থেকে উদ্ভূত হয় কিনা তা আমরা দাবা খেলতে পারি। বিশ্লেষণের জন্য খুব আকর্ষণীয় অবস্থান থাকতে পারে তবে এটি কেবল অবৈধভাবেই ঘটে।
সুতরাং আমি ঠিক পরীক্ষা করতে হবে:
যদি এটি তিনটি হ্যাঁ হয় তবে আমরা এই চিত্রটি থেকে দাবা ফরোয়ার্ড খেলতে পারি। এমনকি শর্তগুলির এই সংক্ষিপ্ত তালিকাটি আমরা ooিলা করতে সক্ষম হতে পারি।