রানির প্যাঁচ : ১৫০ বছরের সমস্যার সমাধান!

হার্ভার্ডের ‘সেন্টার অব ম্যাথেমেটিক্যাল সায়েন্সেস অ্যান্ড অ্যাপ্লিকেশন’-এর গণিতজ্ঞ মাইকেল সিমকিন দাবা খেলার সাথে জড়িত প্রায় সঠিক একটি সমাধান নিয়ে হাজির হয়েছেন।

প্রায় ১৫০ বছর ধরে নাকানিচুবানি খাওয়ানোর পর অবশেষে ধরা দিলো সে। দাবা বোর্ডে রানির প্যাঁচের সমাধা হলো অঙ্কের খাতায়। কিন্তু সত্যিই হলো কি? আপাতভাবে মনে করা হচ্ছে, দাবার বোর্ডে দেড় শতাব্দী পুরনো ধাঁধার সমাধান এ বার বোধহয় হলো।

সাধারণত দাবা খেলা শুরুর অন্যতম জনপ্রিয় পদ্ধতি হিসেবে পরিচিত ‘কুইনস গ্যাম্বিট’। এই পদ্ধতিতে সাদার রানির ঠিক সামনের বোড়ে (পন)-কে দু’ঘর (ডি-৪) এগিয়ে দেয়া হয়। কালোও একইভাবে তার রানির সামনের বোড়েকে দু’কদম (ডি-৫) এগিয়ে দেয়। দ্বিতীয় চালে সাদা গজ (বিশপ)-এর সামনের বোড়েকে দু’কদম (সি-৪) এগিয়ে দেয়। স্বভাবতই কালোর বোড়ে সি-৪-কে খেয়ে ফেলতে পারে। কিন্তু এতে দাবা বোর্ডের কেন্দ্র বা মধ্যবর্তী অংশ কালোর কাছে সম্পূর্ণ অরক্ষিত হয়ে পড়ে। ডি-৪, ডি-৫, সি-৪— এই পদ্ধতি দাবার ইতিহাসের অন্যতম প্রাচীন এবং জনপ্রিয়। যা দুনিয়ায় পরিচিত ‘কুইনস গ্যাম্বিট’ নামে।

একই নামে রয়েছে একটি উপন্যাসও। তা সম্প্রতি ‘ওয়েব সিরিজ’ হিসেবে ব্যাপক জনপ্রিয়তা কুড়িয়েছে।

প্রশ্ন ছিল, ৬৪ খোপের দাবার বোর্ডে ৮টি পরস্পরবিরোধী রানি (কুইন) একে অপরকে আক্রমণ না করেও কত ঘর এগোতে পারবে! ১৮৪৮-এ জার্মানির একটি দাবা সংক্রান্ত পত্রিকায় এই প্রশ্ন তোলা হয়। উত্তর মেলে দু’বছর পর। জানা যায়, মোট ৯২টি চাল এমন দেয়া সম্ভব, যেখানে ৮টি রানির একটিও অপরকে আক্রমণ করবে না। ১৮৬৯-এ আবির্ভূত হলো এই সমস্যারই আরো জটিলতম রূপ। সমস্যাটি হলো, ধরে নেয়া যাক, ১০০০ সারির একটি দাবার বোর্ডে প্রত্যেক সারিতে ১০০০ খোপ আছে এবং রানির সংখ্যাও ১ হাজার। তা হলে কতগুলো চাল দেয়া যাবে, যেখানে একটি রানিও অপরকে আক্রমণ করবে না। ১ হাজারের জায়গায় ১০ হাজার, বা ১০ লাখ হলেই বা কী হবে?

এ যাবৎ এই হেঁয়ালির সন্ধান মেলেনি। কিন্তু সম্প্রতি হার্ভার্ড বিশ্ববিদ্যালয়ের ‘সেন্টার অব ম্যাথেমেটিক্যাল সায়েন্সেস অ্যান্ড অ্যাপ্লিকেশন’-এর গণিতজ্ঞ মাইকেল সিমকিন ‘প্রায় সঠিক’ একটি সমাধান নিয়ে হাজির হয়েছেন।

তিনি বলছেন, একটি অসীম দাবা বোর্ডে (যেখানে ৬৪-এর বদলে খোপের সংখ্যা অসীম) প্রায় (০.১৪৩এন)^এন (এন অর্থাৎ রানির সংখ্যা) উপায় রয়েছে, যেখানে কোনো রানিই একে অপরকে আক্রমণ করবে না। এই সূত্রেই খোপ এবং রানির সংখ্যা পর্যায়ক্রমিকভাবে বাড়লেও সমাধান সম্ভব। সিমকিনের এই ধাঁধা সমাধান করতে সময় লেগেছে প্রায় পাঁচ বছর।

সূত্র : আনন্দবাজার পত্রিকা