সুডোকু আবিষ্কৃত হয় যুক্তরাষ্ট্রে, নাম পায় জাপানে এবং বিখ্যাত হয় ব্রিটেনে। ইন্ডিয়ানাপোলিসের অবসরপ্রাপ্ত স্থপতি Howard Garns এটি “Number Place” নামে তৈরি করেন। Dell Pencil Puzzles & Word Games-এ এটি প্রথম প্রকাশিত হয় ১৯৭৯ সালের মে মাসে। জাপানি প্রকাশক Nikoli ১৯৮৪ সালে ধাঁধাটি পরিচয় করিয়ে দিয়ে এর নাম রাখে সুডোকু। ২০০৪ সালের ১২ নভেম্বর লন্ডনের The Times-এ এটি ছাপা শুরু হলে সারা বিশ্বে হইচই পড়ে যায়। এরও আগের পূর্বসূরিদের সন্ধান মেলে ১৮৯০-এর দশকের ফরাসি সংবাদপত্রে এবং ১৭৮০-এর দশকে Leonhard Euler-এর লাতিন বর্গে।
| বছর | ঘটনা | সূত্র |
|---|---|---|
| ১৭৮২ | Euler ৩৬ জন অফিসারের সমস্যা উত্থাপন করেন, যা লাতিন বর্গের গবেষণার একটি মৌলিক প্রশ্ন | MAA Convergence |
| ১৮৯২ | Le Siècle (প্যারিস) ৩×৩ উপবর্গসহ ৯×৯ ম্যাজিক বর্গের ধাঁধা প্রকাশ করে | Christian Boyer |
| ১৮৯৫ | La France ১ থেকে ৯ পর্যন্ত সংখ্যা ব্যবহার করা B. Meyniel-এর ৯×৯ গ্রিড প্রকাশ করে | Christian Boyer |
| ১৯৭৯ | Dell, Howard Garns-এর “Number Place” প্রকাশ করে (মে মাসের সংখ্যা) | Crown Hill Heritage Foundation |
| ১৯৮৪ | Nikoli জাপানে ধাঁধাটি পরিচয় করায় এবং এর নাম রাখে | Nikoli |
| ১৯৮৬ | Nikoli দেওয়া সংখ্যাগুলো প্রতিসমভাবে বসানোর রীতি যোগ করে | Nikoli |
| ২০০৪ | The Times ১২ নভেম্বর “Su Doku” প্রকাশ শুরু করে | Wayne Gould |
| ২০০৫ | Sudoku Live, ১ জুলাই Sky One-এ প্রচারিত হয় | Guinness World Records |
| ২০০৬ | প্রথম বিশ্ব সুডোকু চ্যাম্পিয়নশিপ, লুকা, ১০ থেকে ১২ মার্চ | World Puzzle Federation |
| ২০১২ | কম্পিউটার অনুসন্ধানের মাধ্যমে প্রমাণিত হয়, ন্যূনতম দেওয়া সংখ্যা ১৭টি | McGuire et al. |
| ২০২১ | Nikoli-র প্রতিষ্ঠাতা এবং “সুডোকুর জনক” Maki Kaji ১০ আগস্ট মারা যান | Al Jazeera, NPR |
লাতিন বর্গ: গাণিতিক পূর্বসূরি
লাতিন বর্গ হলো n×n গ্রিড, যেখানে প্রতিটি প্রতীক প্রতিটি সারি ও কলামে একবার করে থাকে। সমাধান করা সুডোকু হলো একটি ৯×৯ লাতিন বর্গ, যার সঙ্গে ৩×৩ বক্সের জন্য একটি অতিরিক্ত নিয়ম রয়েছে। Leonhard Euler ১৭৮০-এর দশকে এই গ্রিডগুলো নিয়ে গবেষণা করেন। এ বিষয়ে তাঁর সবচেয়ে বিখ্যাত কাজ “36 officers problem”, যেখানে প্রশ্ন করা হয়, ছয়টি রেজিমেন্টের ছয়টি পদমর্যাদার ৩৬ জন অফিসারকে কি ৬×৬ বর্গে এমনভাবে দাঁড় করানো যায়, যাতে কোনো সারি বা কলামে একই পদমর্যাদা বা রেজিমেন্ট একাধিকবার না থাকে (MAA Convergence)। Euler গণিত নিয়ে কাজ করছিলেন, ধাঁধা তৈরি করছিলেন না। তাই তাঁকে সুডোকুর উদ্ভাবক বলা বাড়াবাড়ি হবে।
১৮৯০-এর দশকে ফরাসি সংবাদপত্রের ধাঁধা
সুডোকুর সবচেয়ে কাছের পুরোনো পূর্বসূরিদের দেখা মেলে ফরাসি সংবাদপত্রে। ১৮৯২ সালে Le Siècle, ৩×৩ উপবর্গে ভাগ করা ৯×৯ সংখ্যার একটি ধাঁধা প্রকাশ করে, যা ম্যাজিক বর্গ হিসেবে সাজানো ছিল। ১৮৯৫ সালের ৬ জুলাই দৈনিক La France, B. Meyniel-এর একটি গ্রিড ছাপে। এতে প্রতিটি সারি ও কলামে ১ থেকে ৯ পর্যন্ত সংখ্যা একবার করে ছিল, আর পুরোনো ধাঁধাগুলোর মধ্যে এটিই সুডোকুর সবচেয়ে কাছাকাছি। এতে ৩×৩ বক্স আঁকা ছিল না, আর সঙ্গে ছিল ম্যাজিক বর্গের নিয়ম, যেখানে প্রতিটি কর্ণ বরাবর সংখ্যাগুলোর যোগফল ৪৫ হতে হতো। ধাঁধার ইতিহাসবিদ Christian Boyer এই গ্রিডগুলো আবার খুঁজে পান এবং ২০০৬ সালে Pour La Science-এ প্রকাশ করেন (Boyer, সুডোকুর ফরাসি পূর্বসূরি)। Boyer আরও উল্লেখ করেন, Euler-এর ১৭৮২ সালের লাতিন বর্গবিষয়ক গবেষণাপত্রে ৩×৩ উপবর্গ ছিল না।
Howard Garns এবং Number Place (১৯৭৯)
আধুনিক ধাঁধাটি প্রথম প্রকাশিত হয় Dell Pencil Puzzles & Word Games-এর ১৯৭৯ সালের মে সংখ্যায়, Number Place নামে। Dell লেখকের নাম ছাপেনি। পরে লেখক হিসেবে শনাক্ত হন Howard Garns (১৯০৫ থেকে ১৯৮৯), ইন্ডিয়ানাপোলিসের অবসরপ্রাপ্ত স্থপতি ও ফ্রিল্যান্স ধাঁধা নির্মাতা (Crown Hill Heritage Foundation)। Garns লাতিন বর্গে বক্সের নিয়ম যোগ করেন, আর এই নিয়মেই ধাঁধাটি তার কার্যকর রূপ পায়। সুডোকু বিখ্যাত হওয়ার আগেই, ১৯৮৯ সালে তিনি মারা যান।
Nikoli সুডোকু নাম দেয় (১৯৮৪)
টোকিওর ধাঁধা প্রকাশক Nikoli একটি মার্কিন ধাঁধার ম্যাগাজিনে Number Place দেখে। ১৯৮৪ সালে তারা এটি জাপানে “Suuji wa dokushin ni kagiru” নামে পরিচয় করায়, যার মোটামুটি অর্থ “সংখ্যাগুলো একক হতে হবে”। নামটি শিগগিরই সংক্ষিপ্ত হয়ে Sudoku (数独) হয়, যার মানে “একক সংখ্যা”। ১৯৮৬ সালে Nikoli দেওয়া সংখ্যাগুলো প্রতিসমভাবে বসানোর রীতি যোগ করে (Nikoli)। জাপানে Sudoku, Nikoli-র নিবন্ধিত ট্রেডমার্ক, তাই অন্য জাপানি প্রকাশকেরা ধাঁধাটিকে Number Place বলে।
Nikoli-র প্রতিষ্ঠাতা Maki Kaji কয়েক দশক ধরে ধাঁধাটির প্রচার করেছেন এবং তাঁকে ব্যাপকভাবে “সুডোকুর জনক” বলা হতো। ২০২১ সালের ১০ আগস্ট ৬৯ বছর বয়সে টোকিওতে তিনি মারা যান (NPR, Al Jazeera)।
Wayne Gould এবং The Times (২০০৪)
নিউজিল্যান্ডের অবসরপ্রাপ্ত বিচারক Wayne Gould হংকংয়ে কাজ করার সময় ১৯৯৭ সালে টোকিওতে একটি সুডোকুর বই খুঁজে পান। একটিমাত্র সমাধানযুক্ত ধাঁধা তৈরি করতে পারে এমন সফটওয়্যার লিখতে তাঁর প্রায় ছয় বছর লাগে। এরপর তিনি ধাঁধাগুলো The Times-এ প্রকাশের প্রস্তাব দেন। পত্রিকাটি ২০০৪ সালের ১২ নভেম্বর “Su Doku” প্রকাশ শুরু করে (Wayne Gould)। কয়েক সপ্তাহের মধ্যে ব্রিটেনের প্রতিদ্বন্দ্বী পত্রিকাগুলোও এটি ছাপতে শুরু করে। ২০০৫ সালের জুলাইয়ের মধ্যে Sky One-এ Sudoku Live নামে সরাসরি সম্প্রচারিত টিভি অনুষ্ঠান শুরু হয়, যেটিকে Guinness সুডোকু নিয়ে প্রথম টিভি অনুষ্ঠান হিসেবে তালিকাভুক্ত করেছে।
প্রতিযোগিতা ও গণিত (২০০৬ সাল থেকে)
World Puzzle Federation ২০০৬ সালের মার্চে ইতালির লুকায় প্রথম বিশ্ব সুডোকু চ্যাম্পিয়নশিপ আয়োজন করে। চ্যাম্পিয়ন হন চেক প্রজাতন্ত্রের Jana Tylová (WPF)। এরপর থেকে প্রায় প্রতি বছরই প্রতিযোগিতাটি হয়েছে। সবচেয়ে বেশি খেতাব জিতেছেন জাপানের Kota Morinishi, মোট চারটি। সব চ্যাম্পিয়নের তালিকা রয়েছে আমাদের সুডোকুর বিশ্ব রেকর্ড (ইংরেজিতে) পাতায়।
গণিতবিদেরাও আগ্রহী হন। ২০০৫ সালে Bertram Felgenhauer এবং Frazer Jarvis গণনা করে দেখান যে ৬,৬৭০,৯০৩,৭৫২,০২১,০৭২,৯৩৬,৯৬০টি সম্ভাব্য গ্রিড আছে। ২০১২ সালে University College Dublin-এর একটি দল প্রমাণ করে, একটি সুডোকুতে অন্তত ১৭টি দেওয়া সংখ্যা দরকার। দুটির ব্যাখ্যাই রয়েছে কতগুলো সুডোকু ধাঁধা আছে (ইংরেজিতে) পাতায়।
সুডোকু কি জাপানি, না চীনা?
কঠোর অর্থে বললে, কোনোটিই নয়। ধাঁধাটি তৈরি হয়েছে যুক্তরাষ্ট্রে, আর নামটি জাপানি। এর কোনো চীনা উৎস নেই, যদিও প্রাচীন চীনের লো শু বর্গ-এর মতো লাতিন বর্গের কাছাকাছি সংখ্যার বিন্যাসকে কখনও কখনও দূরবর্তী আত্মীয় বলা হয়। ম্যাজিক বর্গ আলাদা ধাঁধা: সেখানে প্রতিটি সারি, কলাম ও কর্ণের সংখ্যাগুলোর যোগফল একই হতে হয়, আর সুডোকুতে কোনো পাটিগণিতই লাগে না।
সংবাদপত্র থেকে ফোনে
এখন বেশিরভাগ মানুষই পর্দায় সুডোকু সমাধান করেন। অ্যাপে এমন কিছু সুবিধা যোগ হয়েছে, যা কাগজে সম্ভব নয়: স্বয়ংক্রিয় নোট, আগের চাল বাতিল, ভুল যাচাই এবং অফুরন্ত ধাঁধা। তবে অনেক বিনামূল্যের অ্যাপে বিজ্ঞাপনের ভিড় থাকে। Sudoku Royale সংবাদপত্রে সুডোকু সমাধানের অনুভূতিটা ধরে রাখে: একটি পরিচ্ছন্ন বোর্ড, কোনো বিজ্ঞাপন নেই, সঙ্গে রয়েছে প্রতিদিনের ধাঁধা ও আরও ভালো হওয়ার জন্য কৌশলের অনুশীলন। কাগজ থেকে অ্যাপে যাওয়ার পরামর্শ পেতে দেখুন সুডোকু অ্যাপ বেছে নেওয়া (ইংরেজিতে)।
সচরাচর জিজ্ঞাসা
সুডোকু কে আবিষ্কার করেন?
ইন্ডিয়ানাপোলিসের অবসরপ্রাপ্ত স্থপতি Howard Garns Number Place নামে আধুনিক ধাঁধাটি তৈরি করেন। Dell Pencil Puzzles & Word Games ১৯৭৯ সালের মে মাসে এটি প্রকাশ করে। ১৯৮৪ সালে জাপানে Nikoli এর নাম রাখে সুডোকু।
সুডোকু কি জাপানি?
নামটি জাপানি, কিন্তু ধাঁধাটি আবিষ্কৃত হয় যুক্তরাষ্ট্রে। জাপানি প্রকাশক Nikoli ১৯৮৪ সালে এটি নতুনভাবে সাজিয়ে Sudoku নাম দেয়। নামটি এমন একটি বাক্যের সংক্ষিপ্ত রূপ, যার অর্থ সংখ্যাগুলো একক হতে হবে।
সুডোকু শব্দের অর্থ কী?
Sudoku (数独) শব্দের মোটামুটি অর্থ “একক সংখ্যা”। এটি Suuji wa dokushin ni kagiru বাক্যাংশের সংক্ষিপ্ত রূপ, যার অর্থ সংখ্যাগুলো একক হতে হবে। ১৯৮৪ সালে Nikoli ধাঁধাটির এই নাম দেয়।
সুডোকু কখন জনপ্রিয় হয়?
১৯৮০-এর দশকের শেষভাগ থেকে জাপানে এটি জনপ্রিয় ছিল। এরপর ২০০৪ সালের ১২ নভেম্বর লন্ডনের The Times-এ ছাপা শুরু হলে সারা বিশ্বে হইচই পড়ে যায়। ২০০৫ সালে ব্রিটেন ও যুক্তরাষ্ট্রের অন্যান্য সংবাদপত্রও এটি ছাপতে শুরু করে।
সুডোকুর জনক কে?
ধাঁধা সংস্থা Nikoli-র প্রতিষ্ঠাতা Maki Kaji-কে জাপানে সুডোকুর নাম দেওয়া ও জনপ্রিয় করার জন্য ব্যাপকভাবে সুডোকুর জনক বলা হয়। তিনি ২০২১ সালের ১০ আগস্ট মারা যান। মূল ধাঁধাটি তৈরি করেছিলেন Howard Garns।