سوڈوکو سے ایک نمبر ہٹا دیں تو شاید یہ مشکل ہو جائے۔ غلط نمبر ہٹا دیں تو ہو سکتا ہے پہیلی کا واحد جواب ہی تباہ کر دیں۔ ایک مکمل گرڈ اور خالی صفحے کے درمیان کہیں ایک سخت حد موجود ہے: 17 ابتدائی اشارے۔ سوڈوکو آخر وہاں ہی کیوں رک جاتا ہے؟

جواب ایک ایسے سوال سے شروع ہوتا ہے جسے اکثر نظرانداز کر دیا جاتا ہے: کیا آپ کی پہیلی کے پاس صرف ایک ہی حل ہے؟

ایک مکمل گرڈ، ایک ہی جواب

کلاسک 9×9 سوڈوکو میں ہر قطار، ہر کالم، اور ہر 3×3 باکس میں 1 سے 9 تک کے ہندسے بالکل ایک ہی بار آنے چاہییں۔ یہ وہی معیاری قوانین ہیں جو Nikoli نے شائع کیے۔ گرڈ میں پہلے سے چھپے ہوئے نمبروں کو givens یعنی اشارے، یا clues کہتے ہیں۔

ایک مکمل گرڈ ان سب قوانین کی پابندی کر سکتا ہے، لیکن پھر بھی یہ ممکن ہے کہ وہ صرف اسی کے ابتدائی اشاروں کا واحد ممکنہ جواب نہ ہو۔ اگر دو مختلف تکمیلیں بن سکتی ہوں، تو کھلاڑی کو یہ جاننے کا کوئی راستہ نہیں ہوتا کہ بنانے والے کا ارادہ کون سا تھا۔

اسی لیے یکتائیت (uniqueness) اہم ہے۔ ایک اچھی طرح وضع کی گئی کلاسک سوڈوکو آپ کو اتنی معلومات دیتی ہے کہ آپ بالکل ایک مکمل گرڈ کی شناخت کر سکیں۔ اگر آپ قوانین میں نئے ہیں تو ہمارا سوڈوکو کھیلنے کا رہنما شروع کرنے کے لیے بہترین جگہ ہے۔

ایک اشارہ—سب بدل دیتا ہے

یہ ایک دانستہ طور پر تقریباً مکمل پہیلی ہے۔ خالی خانے کو ایک نقطہ (dot) دکھاتا ہے۔

5 3 4 | 6 . 8 | 9 1 2
6 7 2 | 1 9 5 | 3 4 8
1 9 8 | 3 4 2 | 5 6 7
------+-------+------
8 5 9 | . . 1 | 4 2 3
4 2 6 | 8 5 3 | 7 9 1
7 1 3 | 9 2 4 | 8 5 6
------+-------+------
9 6 1 | 5 3 7 | 2 8 4
2 8 7 | 4 1 9 | 6 3 5
3 4 5 | 2 8 6 | 1 7 9

اس میں 78 اشارے ہیں اور ایک ہی حل ہے۔ اوپر والی قطار کو 7 چاہیے۔ پھر چوتھی قطار کو بھی—کالم چار میں 7 اور کالم پانچ میں 6 چاہیے۔

اب پہلی قطار، چوتھے کالم میں موجود 6 کو مٹا دیں۔ چار خانے خالی رہ جاتے ہیں، اور دو ترتیبیں کام کرتی ہیں:

CellCompletion ACompletion B
Row 1, column 467
Row 1, column 576
Row 4, column 476
Row 4, column 567

باقی ہر نمبر وہی رہتا ہے۔ دونوں ترتیبیں ہر قطار، ہر کالم، ہر باکس، اور باقی اشاروں کی شرط پوری کرتی ہیں۔ یہ چار خانے ایک مستطیل بناتے ہیں جس میں 6 اور 7 آپس میں بدلے جا سکتے ہیں—بغیر کسی اصول کو توڑے۔ ہم نے حلوں کی تعداد چیک کی: پہلی پہیلی کے پاس بالکل ایک تکمیل تھی؛ اسے مٹانے کے بعد اس کے پاس بالکل دو تکمیلیں ہو جاتی ہیں۔

کسی اشارے کو ہٹانا اُس حل کو باطل نہیں کر سکتا جو پہلے ہی کام کر رہا تھا: وہ حل پھر بھی باقی تمام اشاروں کی شرط پوری کرتا رہتا ہے۔ جو کام اشارہ ہٹانے سے ہو سکتا ہے وہ یہ ہے کہ ایک اور جواب کے آنے کی گنجائش بن جائے۔ یہ بھی پہیلی، جس میں 77 اشارے ہیں، پھر بھی مبہم ہے—یعنی صرف زیادہ اشاروں کی تعداد سے یکتائی کی ضمانت نہیں ملتی۔

17 کم از کم کیوں ہے

Gary McGuire، Bastian Tugemann، اور Gilles Civario نے ثابت کیا کہ 16 اشاروں والی کوئی بھی کلاسک 9×9 سوڈوکو ایسی نہیں ہے جس کے پاس بالکل ایک ہی حل ہو۔ اُن کی اصل تحقیقی تحریر میں مکمل کمپیوٹر سرچ (exhaustive search) بیان ہے۔ 17-اشاروں والی ایسی پہیلیاں موجود ہیں جن کا حل منفرد ہے، لہٰذا 17 ہی کم از کم ہے۔

اس کا مطلب یہ نہیں کہ 17 نمبروں کی کوئی بھی ترتیب ایک درست پہیلی بن جائے گی۔ اُن کی جگہیں اور اقدار اہم ہیں۔ یہ نتیجہ کلاسک سوڈوکو سے متعلق ہے؛ مختلف قسموں (variants) میں اضافی قوانین مسئلے کو بدل دیتے ہیں۔

16 کو بھی رد کرنا آخر چھوٹی تعداد کو بھی کیوں رد کر دیتا ہے؟ اگر کسی چھوٹی پہیلی کا حل منفرد ہوتا، تو آپ اُس حل سے درست اشارے شامل کر کے اسے 16 تک پہنچا سکتے تھے۔ ایسے اشارے شامل کرنے سے اُس کا واحد جواب برقرار رہتا—اور یہ اس نتیجے سے ٹکرا جاتا۔

آپ یہ کیسے ثابت کرتے ہیں کہ اس سے چھوٹی کوئی پہیلی موجود نہیں؟

ایک 17-اشاروں والی پہیلی ڈھونڈ لینا یہ دکھاتا ہے کہ کیا ممکن ہے۔ یہ ثابت کرنا کہ 16 کام نہیں کر سکتا، ہر ممکن صورت کو رد کرنے کے مترادف ہے۔

محققین نے مکمل گرڈز کو منظم انداز میں تلاش کیا، اور مساوی (equivalent) گرڈز کو بھی مدنظر رکھا۔ اُن کا طریقہ unavoidable sets استعمال کرتا تھا: سیلوں کے ایسے گروپس جن میں اگر اشارہ نہ دیا جائے تو متبادل تکمیل کو روکنے کے لیے ضروری ہو جاتا ہے۔ انہوں نے hitting sets گننے کے لیے ایک مؤثر الگورتھم تیار کیا—یعنی ایسی selections جو اُن گروپس کے ساتھ کم از کم ایک جگہ ٹکراتی ہوں—اور پھر یکتائی کے لیے ممکنہ اشاروں کے سیٹوں کو چیک کیا۔ یہ مقالہ طریقہ سمجھاتا ہے۔

اوپر والا مستطیل اس خیال کی ایک چھوٹی سی مثال دیتا ہے۔ اگر چاروں خانے بغیر اشارے کے چھوڑ دیں تو دونوں ترتیبیں زندہ رہتی ہیں۔ اگر اُن میں سے کم از کم ایک خانے کو فکس کر دیں تو وہ مخصوص تبادلہ (swap) بند ہو جاتا ہے۔ کم اشاروں والی پہیلی میں، بہت سی متبادل صورتوں کو ایک ساتھ روکنا پڑتا ہے۔

کم از کم اشارے کا مطلب زیادہ سے زیادہ مشکل ہونا نہیں

اشاروں کی تعداد جواب دیتی ہے کہ “کتنی معلومات پرنٹ کی گئی ہیں؟” یہ نہیں بتاتی کہ اگلا آپ کو کون سا استدلال (deduction) ملے گا۔ صرف givens گننے سے یہ پتہ نہیں چلتا کہ اگلا قدم سیدھا سا obvious single ہوگا یا کوئی ایسا پیٹرن جسے آپ نے ابھی تک سیکھا ہی نہیں۔

ایک اور مفید فرق ہے: minimum اور minimal۔ minimum وہ کم از کم اشارے ہیں جو کلاسک سوڈوکو میں ممکن ہیں۔ ایک minimal پہیلی وہ ہوتی ہے جس میں کوئی بھی given ہٹا دیں تو یکتائی ختم ہو جاتی ہے۔ کسی پہیلی کو minimal کہنا یہ نہیں کہ وہ 17 اشارے ہی رکھتی ہے۔

اپنی اگلی گیم کے لیے یہ آزمائیں کہ ہر placement کرنے سے پہلے اس کی وضاحت کریں: “یہ باکس میں وہ واحد سیل ہے جس میں 4 آ سکتا ہے۔” اگر آپ ابھی کسی قدم کی وضاحت نہیں کر پا رہے تو candidates دیکھیں یا ہمارے سوڈوکو حل کرنے کے لیے عام طریقوں میں سے کوئی تکنیک آزما کر دیکھیں۔

اگلی بار جب آپ کو کوئی کم اشاروں والی سوڈوکو نظر آئے، پہلے اشارے گنیں—پھر یہ دیکھیں کہ ہر اشارہ واقعی کیوں اہم ہے۔

گفتگو میں شامل ہوں

تبصرے

0

اپنی رائے دیں، سوال پوچھیں یا کسی دوسرے کھلاڑی کی مدد کریں۔

سائن اِن کی جانچ ہو رہی ہے…

تبصرے لوڈ ہو رہے ہیں…