ঐতিহাসিক গভীরতা: নাইটস ট্যুর হল একটি গাণিতিক ক্রম, যেখানে একটি ঘোড়া দাবা বোর্ডের প্রতিটি ঘর ঠিক একবার করে ভ্রমণ করে। এটি বিনোদনমূলক গণিতের একটি কৌশলগত চ্যালেঞ্জ এবং একটি ক্লাসিক সমস্যা।.
উৎস:
এই সমস্যাটি কোনো আধুনিক আবিষ্কার নয়। এর earliest known সমাধানগুলো ৯ম শতাব্দীতে ফিরে যায়, বাগদাদের আল-আদলি ও আস-সুইয়ের মতো মাস্টারদের দ্বারা প্রদত্ত। তদুপরি, ৯ম শতাব্দীর ভারতীয় সাহিত্যে কাশ্মীরি কবি রুদ্ৰাত তাঁর 'কব্যালঙ্কার' রচনায় এই গাণিতিক সৌন্দর্যবোধ প্রদর্শন করেছিলেন, যেখানে তিনি ঘোড়ার ট্যুরের ক্রম অনুসরণ করে একটি কবিতা রচনা করেছিলেন।.
পশ্চিমা সাহিত্য:
১৩শ শতাব্দীতে ক্যাস্টিলের রাজা আলফনসো দশম তাঁর বিখ্যাত 'লিব্রো দে লোস জুকোস' (খেলাধুলার বই)-এ নাইটদের চলাচলের উপর ভিত্তি করে জটিল কৌশল উপস্থাপন করেছিলেন। তবে ১৭৫৯ সালে লিওনার্ড অয়লার এই সমস্যার আধুনিক গাণিতিক ভিত্তি স্থাপন করেন, যাঁর বিশ্লেষণ এখন গ্রাফ তত্ত্বের অন্যতম ভিত্তি হিসেবে স্বীকৃত।.
বৈশিষ্ট্যসমূহ:
বন্ধ (পুনঃপ্রবেশযোগ্য) ভ্রমণ: যদি ঘোড়াটি এমন একটি ঘরে শেষ করে যা শুরু করা ঘর থেকে ঠিক এক ঘোড়ার চলার দূরত্বে থাকে, তাহলে এটি অবিলম্বে সফরটি আবার শুরু করতে পারে।.
ওপেন ট্যুর:
যদি ঘোড়াটি প্রতিটি ঘর পরিদর্শন করে, কিন্তু এমন একটি ঘরে শেষ হয় যেখান থেকে এটি একক চাল দিয়ে শুরু বিন্দুতে পৌঁছাতে পারে না।.
১৮৪৮ সালে ম্যাক্স বেজেল দ্বারা উত্থাপিত এবং কার্ল ফ্রিডরিখ গাউসের মতো প্রতিভাবানদের দৃষ্টি আকর্ষণ করা এই সমস্যাটি ১৯৭০-এর দশকে আধুনিক কম্পিউটার বিজ্ঞানের অন্যতম জনক এডসগার ডব্লিউ. ডাইকস্ট্রা দ্বারা একটি “প্রোগ্রামিং ম্যানিফেস্টো”-তে রূপান্তরিত হয়।.
তাঁর মৌলিক রচনায়, গঠিত প্রোগ্রামিং-এর নোটসমূহ (১৯৭২) সালে ডিকস্ট্রা ৮ রানী সমস্যা ব্যবহার করে দেখিয়েছিলেন কীভাবে একটি অ্যালগরিদমকে “ধাপ-ভিত্তিক পরিমার্জন” নামক প্রক্রিয়ার মাধ্যমে পদ্ধতিগতভাবে গঠন করা যায়।”
ব্যাকট্র্যাকিংয়ের শক্তি:
ডিকস্ট্রার মতে, এই পদ্ধতিটি “প্রয়োগ-ত্রুটি” প্রক্রিয়াকে নিখুঁত যৌক্তিক ক্রমে রূপান্তর করার প্রথম প্রধান মাইলফলক হিসেবে প্রতিনিধিত্ব করে যা একটি কো
কিংবদন্তি ও উৎপত্তি:
কথামতে, যখন দাবা আবিষ্কারক সিসা বিন দাহির খেলাটি ভারতের রাজাকে দেখালেন, তখন রাজা তাকে জিজ্ঞেস করলেন তিনি কী পুরস্কার চান। সিসা একটি আপাতদৃষ্টিতে নম্র অনুরোধ করলেন: “আমি চাই দাবা বোর্ডের প্রথম ঘরে এক দানা গম, দ্বিতীয় ঘরে দুই দানা, তৃতীয় ঘরে চার দানা, এবং পরবর্তী প্রতিটি ঘরে আগের ঘরের দ্বিগুণ।” রাজা প্রথমে এই অনুরোধকে অবজ্ঞা করেছিলেন, ভেবেছিলেন এটা মাত্র “এক মুঠো গম”; কিন্তু যখন গণনা শুরু হল, তখন স্পষ্ট হয়ে উঠল যে রাজকোষ বা বিশ্বের সমস্ত গমের মজুদই এই চাহিদা পূরণে যথেষ্ট নয়।.
ঐতিহাসিক রেকর্ড: ইবনে খালিকান (১২৫৬)
এই বিখ্যাত গল্পের প্রথম লিখিত রেকর্ড ১২৫৬ সালে প্রখ্যাত জীবনীকার ও ইতিহাসবিদ ইবনে খালিকানের দ্বারা নথিভুক্ত হয়েছিল। ইবনে খালিকান এই ঘটনাটিকে তাঁর রচনায় শুধুমাত্র একটি গল্প হিসেবে নয়, বরং গণিত কীভাবে কল্পনার সীমানা ছাড়িয়ে যায় তার প্রমাণ হিসেবে অন্তর্ভুক্ত করেছিলেন।.
গণিতগত বাস্তবতা:
চেসবোর্ডের ৬৪টি ঘরে এই অনুরোধটি জ্যামিতিক প্রগতি (ঘাতগত বৃদ্ধি) এর সবচেয়ে বিশুদ্ধ উদাহরণ। প্রতিটি ঘরে পরিমাণটি নিম্নলিখিত সূত্র ব্যবহার করে গণনা করা হয়: 2এন-১ . গমের মোট পরিমাণ নির্দেশকারী সমীকরণটি নিম্নরূপ:
63
∑
i=0
2i = 264 − ১
এই হিসাব থেকে প্রাপ্ত বিশাল সংখ্যাটি হল:
18,446,744,073,709,551,615
এটা কেন এত গুরুত্বপূর্ণ?
কৌশলগত শিক্ষা: এই সমস্যাটি একটি প্রাচীন প্রজ্ঞার পাঠ, যা নেতৃবৃন্দ ও কৌশলবিদদের শেখায় কীভাবে ছোট পরিবর্তন (“দ্বিগুণীকরণ”) সময়ের সাথে সাথে অনিয়ন্ত্রিত শক্তিতে রূপান্তরিত হতে পারে।.
