রানির আক্রমণ

নির্দেশনা

দাবা বোর্ডে দুইটি রানির অবস্থান দেওয়া থাকলে, তারা একে অপরকে আক্রমণ করার মতো অবস্থানে আছে কি না তা নির্ণয় করুন।

দাবার খেলায় একটি রানি একই সারি, কলাম বা কর্ণে থাকা গুটি আক্রমণ করতে পারে।

দাবা বোর্ডকে ৮ × ৮ অ্যারে হিসেবে প্রকাশ করা যায়।

তাই যদি আপনাকে বলা হয় যে সাদা রানির অবস্থান c5 (শূন্য-সূচক কলাম ২, সারি ৩) এবং কালো রানির অবস্থান f2 (শূন্য-সূচক কলাম ৫, সারি ৬), তাহলে আপনি বুঝবেন বিন্যাসটি এরকম:

আপনি এও উত্তর দিতে পারবেন যে রানিরা একে অপরকে আক্রমণ করতে পারে কি না। এ ক্ষেত্রে উত্তরটি হবে হ্যাঁ, তারা পারে, কারণ দুইটি গুটি একই কর্ণে অবস্থান করে।

স্বীকৃতি

দাবা বোর্ডের ছবিটি তৈরি করেছেন habere-et-dispertire, LaTeX এবং Ulrike Fischer-এর chessboard package ব্যবহার করে।

বাস্তবায়ন

একটি রানি বোর্ডে একটি বৈধ অবস্থানে রাখতে হবে। দুটি রানি একই অবস্থানে থাকতে পারে না।

যদি কোনো অবস্থান দেওয়া না থাকে, তাহলে রানিগুলো তাদের ডিফল্ট শুরুর অবস্থানে থাকে। অর্থাৎ সাদা রানির জন্য নিচের সারি (1) আর কালো রানির জন্য উপরের সারি (8)। দুটি রানিই চতুর্থ কলামে (d) শুরু হয়।

  a b c d e f g h
8 _ _ _ B _ _ _ _ 8
7 _ _ _ _ _ _ _ _ 7
6 _ _ _ _ _ _ _ _ 6
5 _ _ _ _ _ _ _ _ 5
4 _ _ _ _ _ _ _ _ 4
3 _ _ _ _ _ _ _ _ 3
2 _ _ _ _ _ _ _ _ 2
1 _ _ _ W _ _ _ _ 1
  a b c d e f g h

---

সূত্র

J Dalbey-এর Programming Practice সমস্যাগুলো