Kakuro · سوچنے کے لیے کچھ

مجموعوں کا کراس ورڈ

Kakuro ایک منطقی پہیلی ہے جسے اکثر کراس ورڈ کی ریاضیاتی نقل (transliteration) کہا جاتا ہے، جس میں 1 سے 9 تک کے ہندسوں کا مجموعہ افقی اور عمودی اندراجات کے اشاروں کے برابر ہونا چاہیے، اور ایک ہی رن میں کوئی ہندسہ کبھی دہرایا نہیں جاتا۔

انگریزی میں لکھا اور ترمیم کیا گیا۔ یہ اردو نسخہ مشینی ترجمے سے تیار کیا گیا ہے؛ جہاں درستی اہم ہو، وہاں انگریزی اصل ہی مستند ہے۔ اصل انگریزی متن پڑھیں ←

سیاہ اور سفید کا گرڈ

جب آپ Kakuro کی کوئی نئی پہیلی کھولتے ہیں تو آپ کے سامنے ایک ایسا گرڈ آتا ہے جو دیکھنے میں دھوکہ دینے کی حد تک سادہ لگتا ہے: سیاہ اور سفید سیلوں کی ایک بساط۔ سیاہ سیل پہیلی کا ڈھانچہ ہیں، اور ان میں سے ہر ایک میں ممکنہ طور پر ایک یا دو عددی اشارے درج ہوتے ہیں۔ کسی سیاہ سیل کے اوپری دائیں حصے میں درج اشارہ آپ کو اُس افقی رن کا مجموعہ بتاتا ہے جو اس کے فوراً دائیں سے شروع ہوتا ہے۔ سیاہ سیل کے نچلے بائیں حصے میں درج اشارہ اُس عمودی رن کا مجموعہ بتاتا ہے جو اس کے فوراً نیچے سے شروع ہوتا ہے۔ سفید سیل وہ جگہ ہیں جہاں اصل کام ہوتا ہے: آپ کو ان میں سے ہر ایک میں 1 سے 9 تک کا ایک ہندسہ اس طرح رکھنا ہوتا ہے کہ ہر افقی "آر پار" رن اور ہر عمودی "ڈاؤن" رن اپنے اشارے پر پورا اترے۔ پہیلی کی نفاست اسی دوہری پابندی میں ہے: ہر سفید سیل ٹھیک ایک آر پار رن اور ایک ڈاؤن رن کے سنگم پر واقع ہوتا ہے، اس لیے آپ جو ہندسہ وہاں رکھیں گے اسے بیک وقت دونوں اشاروں پر پورا اترنا ہوگا۔ ¹

سیاہ سیل محض تقسیم کرنے والے نہیں ہیں؛ وہی تمام معلومات کا منبع ہیں۔ ہر سیاہ سیل میں ایک آر پار اشارہ اور/یا ایک ڈاؤن اشارہ ہوتا ہے، اور صفر کا مطلب یہ ہے کہ اُس سمت میں کوئی اشارہ موجود نہیں۔ ³ کسی سیاہ سیل میں صرف آر پار اشارہ ہو سکتا ہے، صرف ڈاؤن اشارہ، دونوں، یا کوئی بھی نہیں۔ پہیلی کی ہندسی ساخت طے کرتی ہے کہ کون سے سفید سیل کسی سیاہ سیل کے دائیں جانب ایک مسلسل رن بناتے ہیں اور کون سے اس کے نیچے ایک مسلسل رن بناتے ہیں۔ یہی رن پہیلی کی اصل پابندیاں ہیں۔ گیم انجن تمام رنز کو واضح طور پر محفوظ رکھتا ہے، اور ہر سفید سیل کے لیے یہ ریکارڈ رکھتا ہے کہ وہ سیل کس آر پار رن اور کس ڈاؤن رن سے تعلق رکھتا ہے۔ ہر سفید سیل ٹھیک ایک آر پار رن اور ٹھیک ایک ڈاؤن رن سے تعلق رکھتا ہے، جس سے ایک دوسرے کو کاٹتی ہوئی پابندیوں کی ایک جالی بنتی ہے جس میں سے حل کرنے والے کو راستہ نکالنا ہوتا ہے۔

وہ اصول جو سب کچھ طے کرتا ہے

Kakuro کا اصول خوبصورتی کی حد تک سادہ ہے اور پھر بھی دھوکہ دینے کی حد تک طاقتور۔ آپ کو ہر سفید سیل میں 1 سے 9 تک (دونوں شامل) کا ایک ہندسہ اس طرح درج کرنا ہوتا ہے کہ ہر اندراج میں اعداد کا مجموعہ اس سے وابستہ اشارے کے برابر ہو اور کسی بھی اندراج میں کوئی ہندسہ دہرایا نہ جائے۔ یہی دوسری شرط، یعنی ہندسوں کے مختلف ہونے کی شرط، Kakuro کو محض ایک حسابی مشق سے الگ کرتی ہے۔ اگر آپ سے صرف اشارے کے برابر مجموعہ بنانے کا تقاضا ہوتا تو ایک ہی رن کے کئی حل ممکن ہوتے۔ لیکن مختلف ہونے کی پابندی کا مطلب یہ ہے کہ تین کی لمبائی والا رن جس کا اشارہ چھ ہو، صرف 1، 2 اور 3 کے ہندسوں سے، کسی نہ کسی ترتیب میں، بھرا جا سکتا ہے۔ آٹھ کی لمبائی والے رن کو، جس کا اشارہ 36 ہو، 9 کے سوا ہر ہندسہ استعمال کرنا ہوگا، کیونکہ نو ہندسوں کا مجموعہ 45 ہے۔ رن کے مجموعے اور لمبائی کا باہمی تعامل امکانات کو فوراً محدود کر دیتا ہے، اکثر ہندسوں کے ایک ہی سیٹ تک، اور بعض اوقات، جب آپ کاٹنے والے رنز پر غور کریں، ایک ہی ترتیب تک۔ ¹

ایک ایسے سفید سیل پر غور کیجیے جو ایک آر پار رن اور ایک ڈاؤن رن کے سنگم پر ہو۔ آر پار رن نے پہلے ہی اُس سیل کے ممکنہ ہندسوں کو کسی ذیلی سیٹ تک محدود کر دیا ہے۔ ڈاؤن رن نے الگ سے امکانات کو ایک اور ذیلی سیٹ تک محدود کر دیا ہے۔ ان دونوں ذیلی سیٹوں کا مشترکہ حصہ ہی وہ ہے جو آپ اُس سیل میں رکھ سکتے ہیں۔ Kakuro حل کرنے کا بنیادی طریقۂ کار یہی ہے: اشارے پڑھنا، ہر رن کے لیے ممکنہ ہندسوں کے سیٹ طے کرنا، اور پھر سنگموں کو یہ ظاہر کرنے دینا کہ کون سا ہندسہ کہاں جائے گا۔ جو رن تنہا دیکھنے میں مبہم لگتا ہے وہ اکثر اپنے پڑوسیوں پر غور کرتے ہی بالکل واضح ہو جاتا ہے۔ یہ پہیلی صبر اور محتاط نگرانی کا صلہ دیتی ہے، کیونکہ ایک سیل میں رکھا گیا ایک ہندسہ اپنے پورے آر پار رن اور ڈاؤن رن میں سلسلہ وار اثر ڈال سکتا ہے، دوسری جگہوں پر امکانات ختم کر سکتا ہے اور اکثر نئے ہندسے رکھنے پر مجبور کر دیتا ہے۔ ¹

ایک ریاضیاتی نقل

Kakuro کو اکثر کراس ورڈ کی ریاضیاتی نقل کہا جاتا ہے۔ یہ بیان پہیلی کی ساخت کے بارے میں ایک بنیادی بات کو گرفت میں لیتا ہے۔ الفاظ والے کراس ورڈ میں آپ سفید سیلوں کو حروف سے اس طرح بھرتے ہیں کہ ہر افقی اور عمودی اندراج اشاروں کے مطابق ایک درست لفظ بنائے۔ Kakuro میں آپ سفید سیلوں کو ہندسوں سے اس طرح بھرتے ہیں کہ ہر افقی اور عمودی اندراج اشاروں کے مطابق ایک درست مجموعہ بنائے۔ Kakuro کے سیاہ سیل وہی کردار ادا کرتے ہیں جو الفاظ والے کراس ورڈ کے سیاہ سیل ادا کرتے ہیں: وہ اندراجات کے درمیان حدیں طے کرتے ہیں اور اشارے اپنے اندر رکھتے ہیں۔ فرق یہ ہے کہ ذخیرۂ الفاظ اور ہجوں کے بجائے Kakuro کا انحصار حساب اور ہندسوں کے مختلف ہونے کی پابندی پر ہے۔ یہ پہیلی اسی طرح کی زاویہ بدل کر سوچنے کی صلاحیت، اسی طرح کی نمونہ شناسی، اور کسی مشکل حصے کے حل ہو جانے پر اسی طرح کے اطمینان کا تقاضا کرتی ہے۔ ¹

Kakuro کا نام خود جاپانی ہے۔ ¹ یہ جاپانی فقرے kasan kurosu کا اختصار ہے، جس کا مطلب ہے "جمع کا کراس"۔ یہ اس بات کا براہِ راست بیان ہے کہ یہ پہیلی ہے کیا: کراس ورڈ کے انداز کا ایک گرڈ جس کے اندراجات جمع کے سوال ہیں۔ یہ پہیلی پہلی بار ریاستہائے متحدہ میں "Cross Sums" (کراس سمز) کے نام سے سامنے آئی، جو نام 1966 میں Dell Magazines کے جیکب ای. فنک (Jacob E. Funk) نے وضع کیا تھا۔ یہ پرانا نام شاید جاپانی نام سے بھی زیادہ وضاحتی ہے، کیونکہ یہ فوراً بتا دیتا ہے کہ کرنا کیا ہے: آر پار اور ڈاؤن کے مجموعے تلاش کیجیے۔ پھر بھی بین الاقوامی سطح پر Kakuro زیادہ عام نام بن گیا ہے، شاید اس لیے کہ یہ چھوٹا اور یاد رکھنے میں آسان ہے۔ پہیلی کی شناخت جمع کے کراسوں کے اسی تصور میں مضبوطی سے پیوست ہے، اور ہر اچھی طرح تیار کی گئی Kakuro پہیلی اس بیان پر پوری اترتی ہے۔

ہندسوں کے مختلف ہونے کی پابندی ہی Kakuro کو محض حساب کی مشق سے الگ کرتی ہے۔

پہیلی کیسے بنائی جاتی ہے

ایسی Kakuro پہیلی بنانا جو قابلِ حل بھی ہو اور دلچسپ بھی، محتاط تعمیر کا تقاضا کرتا ہے۔ ایک اچھی پہیلی کا حل واحد (unique) ہونا چاہیے، جس تک بغیر کسی اندازے کے، محض منطقی استنباط سے پہنچا جا سکے۔ یہیں بیک ٹریکنگ (backtracking) حل کنندہ کام آتا ہے۔ گیم ایک بیک ٹریکنگ الگورتھم استعمال کرتی ہے جو نہ صرف ایک درست حل بھرتا ہے بلکہ یہ بھی گنتا ہے کہ کتنے حل موجود ہیں، ایک مقررہ حد تک۔ اگر حل کنندہ کو ایک سے زیادہ حل ملیں تو پہیلی مسترد کر دی جاتی ہے اور نئی پہیلی بنائی جاتی ہے۔ حل کنندہ ہر قدم پر ہر رن کے اندر ہندسوں کے مختلف ہونے اور جزوی مجموعے کے ممکن ہونے کی جانچ کر کے اپنی تلاش کو چھانٹتا ہے، اور سیلوں کا دورہ رن کے لحاظ سے گروہ بنا کر کرتا ہے، جس میں سب سے چھوٹے رن پہلے نمٹائے جاتے ہیں۔ یہ ترتیب اہم ہے کیونکہ چھوٹے رنز میں ہندسوں کے ممکنہ سیٹ کم ہوتے ہیں اور یوں وہ تلاش کے ابتدائی مرحلے ہی میں زیادہ پابندیاں فراہم کرتے ہیں۔ ³

جنریٹر ایسے ناقص (degenerate) خاکوں کو بھی مسترد کر دیتا ہے جو پہیلی کو ناقابلِ حل یا معمولی بنا دیں۔ مثال کے طور پر، ایسا سفید سیل جو صرف ایک رن سے تعلق رکھتا ہو، یعنی جس کی دوسری سمت ایک کی لمبائی والا رن ہو، ناقص ہے: جب اس پر صرف ایک مجموعے کی پابندی ہو تو وہ سیل کئی ہندسے لینے میں تقریباً آزاد ہوتا ہے، جو حل کے واحد ہونے کو تباہ کر دیتا ہے۔ جنریٹر اُس وقت تک دوبارہ کوشش کرتا رہتا ہے جب تک وہ ایسا خاکہ نہ بنا لے جس کا حل واحد ہو۔ یہ عمل اس بات کو یقینی بناتا ہے کہ آپ جو بھی پہیلی کھیلیں، اس کی تصدیق ہو چکی ہے کہ اس کا ٹھیک ایک ہی حل ہے۔ جنریٹر کے تعیّن پذیر (deterministic) ہونے کا مطلب یہ ہے کہ ایک ہی سیڈ (seed) سے ہمیشہ ایک ہی پہیلی بنے گی، جس سے پہیلیاں قابلِ آزمائش اور دوبارہ پیدا کیے جانے کے قابل ہو جاتی ہیں۔ روزانہ پہیلی کے فارمیٹ کے لیے یہ اہم ہے، جہاں آپ چاہتے ہیں کہ سب لوگ بالکل ایک ہی پہیلی پر کام کریں۔ ³

اشارے پڑھنا

Kakuro کھیلنے کی مہارت اشاروں کو صحیح پڑھنے اور یہ سمجھنے میں ہے کہ وہ ہندسوں کے ممکنہ سیٹوں کے بارے میں آپ کو کیا بتاتے ہیں۔ دو کی لمبائی والے رن کے لیے 3 کا اشارہ صرف 1 اور 2 سے بھرا جا سکتا ہے۔ دو کی لمبائی والے رن کے لیے 17 کا اشارہ صرف 8 اور 9 سے بھرا جا سکتا ہے۔ یہ انتہائی صورتیں ہیں، جہاں اشارہ اور لمبائی مل کر آپ کو ہندسوں کا صرف ایک ممکنہ سیٹ دیتے ہیں۔ جیسے جیسے آپ ان انتہاؤں سے دور ہٹتے ہیں، ممکنہ ہندسوں کے سیٹوں کی تعداد بڑھتی جاتی ہے۔ تین کی لمبائی والے رن کے لیے 10 کا اشارہ 1-2-7، 1-3-6، 1-4-5 یا 2-3-5 ہو سکتا ہے، اور اس کے سوا کچھ نہیں۔ Kakuro کا فن یہ پہچاننے میں ہے کہ کب کوئی رن ہندسوں کے ایک ہی سیٹ تک محدود ہو چکا ہے، اور پھر اُس معلومات کو کاٹنے والے رنز حل کرنے کے لیے استعمال کرنا۔ ¹

ایک اور مفید تکنیک تمام ممکنہ ہندسوں کے مجموعے پر نظر ڈالنا ہے۔ 1 سے 9 تک کے ہندسوں کا مجموعہ 45 ہے۔ چنانچہ نو کی لمبائی والے رن کو نو کے نو ہندسے استعمال کرنے ہوں گے اور اس کا مجموعہ 45 ہوگا۔ آٹھ کی لمبائی والے رن کو ٹھیک ایک ہندسہ چھوڑنا ہوگا، اور اشارہ آپ کو بتا دے گا کہ کون سا۔ سات کی لمبائی والے رن کو دو ہندسے چھوڑنے ہوں گے، اور ان دو چھوڑے گئے ہندسوں کا مجموعہ 45 منفی اشارہ ہوگا۔ یہ ریاضیاتی رشتے آپ کو ناممکن ہندسوں کے سیٹ جلدی ختم کرنے اور اہم سیٹوں پر توجہ مرکوز کرنے میں مدد دے سکتے ہیں۔ آپ جتنی زیادہ مشق کریں گے، یہ نمونے اتنے ہی آپ کی فطرتِ ثانیہ بنتے جائیں گے، اور آپ اتنی ہی تیزی سے پہیلیاں حل کر سکیں گے۔ ¹

ہر سفید سیل ٹھیک ایک آر پار رن اور ایک ڈاؤن رن کے سنگم پر واقع ہوتا ہے۔

منطق کا اطمینان

Kakuro کھیلنے میں جو چیز اتنا اطمینان دیتی ہے وہ یہ ہے کہ ہر چال کا منطقی جواز دیا جا سکتا ہے۔ نہ کوئی اندازہ، نہ آزمائش و خطا، نہ "شاید یہ ہندسہ یہاں جاتا ہے"۔ اگر پہیلی اچھی طرح تیار کی گئی ہو تو آپ جو بھی ہندسہ رکھتے ہیں وہ اشاروں اور ان پابندیوں کے ذریعے لازم ہو چکا ہوتا ہے جو آپ پہلے ہی اخذ کر چکے ہیں۔ یہ Nikoli کی روایت کی پہچان ہے، وہ جاپانی ناشر جس نے Kakuro اور کئی دوسری منطقی پہیلیوں کو مقبول بنایا۔ Nikoli ہاتھ سے بنائی گئی، قارئین کی بھیجی ہوئی ایسی پہیلیوں کے لیے مشہور ہے جن کا ایک ہی، منطقی طور پر اخذ کیے جانے کے قابل حل ہوتا ہے۔ جس پہیلی میں اندازہ لگانا پڑے اسے Nikoli کی معیاری پہیلی نہیں سمجھا جاتا۔ منطقی خالص پن سے یہی وابستگی Kakuro کو اس کی فکری کشش عطا کرتی ہے۔ ²

Kakuro پہیلی حل کرنے کا اطمینان اس بات سے آتا ہے کہ آپ منطقی استنباط لاگو کرتے جائیں اور گرڈ کو بھرتا ہوا دیکھتے جائیں۔ ایک سیل میں رکھا گیا ہندسہ اس کے پورے آر پار رن اور ڈاؤن رن میں امکانات ختم کر دیتا ہے۔ یہ اخراج دوسرے سیلوں کو مخصوص ہندسے لینے پر مجبور کر سکتا ہے، جو بدلے میں مزید امکانات ختم کرتے ہیں، اور یوں سلسلہ چلتا رہتا ہے۔ یہی سلسلہ وار اثر Kakuro کو حسابی سوالوں کی محض ایک لڑی کے بجائے ایک پہیلی کا احساس دیتا ہے۔ پہیلی خود اپنی جانچ بھی کرتی ہے: اگر کبھی آپ کے پاس کسی سیل کے لیے کوئی درست ہندسہ نہ بچے تو آپ جان جاتے ہیں کہ کہیں غلطی ہوئی ہے۔ فوری ردِعمل کا یہ چکر آپ کو حل تلاش کرنے میں مشغول اور پرعزم رکھتا ہے۔ ¹

سب کے لیے ایک پہیلی

Kakuro کی بڑی خوبیوں میں سے ایک اس کی رسائی ہے۔ کھیلنے کے لیے آپ کو کوئی خاص ذخیرۂ الفاظ یا ثقافتی حوالے جاننے کی ضرورت نہیں۔ آپ کو صرف اکائی کے ہندسے جمع کرنا آنا چاہیے اور ہندسوں کے مختلف ہونے کا تصور سمجھ میں آنا چاہیے۔ اس سے Kakuro ایسی پہیلی بن جاتی ہے جس سے ہر عمر اور ہر پس منظر کے لوگ لطف اٹھا سکتے ہیں۔ ساتھ ہی، اس پہیلی میں ایسی گہرائی ہے جو تجربہ کار کھلاڑیوں کو مشغول رکھتی ہے۔ آپ جتنا زیادہ کھیلیں گے، اتنے ہی زیادہ نمونے پہچانیں گے، اتنی ہی تیزی سے اشارے پڑھ سکیں گے، اور آپ کی حکمتِ عملیاں اتنی ہی نفیس ہوتی جائیں گی۔ پہیلی اتنی ہی سادہ یا اتنی ہی پیچیدہ ہو سکتی ہے جتنی آپ چاہیں۔ ³

جاپان میں یہ پہیلی برسوں تک چھپی ہوئی شکل میں سب سے مقبول منطقی پہیلی رہی، اور 1992 تک اس مقام پر قائم رہی، جب Sudoku اس سے آگے نکل گیا؛ تب سے Nikoli کی پیشکشوں میں اس کی مقبولیت صرف Sudoku سے کم رہی ہے۔ یہ مقبولیت پہیلی کی کشش کی گواہی دیتی ہے۔ یہ چیلنج کرنے والی ہے مگر منصفانہ، پیچیدہ ہے مگر قابلِ فہم، اور حل کرنے میں اطمینان بخش۔ یہ حقیقت کہ یہ کئی دہائیوں سے مقبول چلی آ رہی ہے، اس کے ڈیزائن کے معیار اور اس اطمینان کا ثبوت ہے جو یہ کھلاڑیوں کو دیتی ہے۔ ¹

Kakuro صبر اور محتاط نگرانی کا صلہ دیتا ہے، کیونکہ ایک ہی ہندسہ اپنے رنوں میں جھرنے کی طرح پھیل سکتا ہے۔

روزانہ کا چیلنج

Kakuro کے اس مخصوص نفاذ (implementation) کو جو چیز خاص بناتی ہے وہ اس کا تعیّن پذیر ہونا ہے۔ پہیلی ایک سیڈ شدہ (seeded) بے ترتیب اعداد کے جنریٹر سے بنائی جاتی ہے، جس کا مطلب ہے کہ ایک ہی سیڈ سے ہمیشہ ایک ہی پہیلی بنے گی۔ اس سے روزانہ پہیلی کا فارمیٹ ممکن ہوتا ہے جس میں سب لوگ ایک ہی دن بالکل ایک ہی پہیلی کھیلتے ہیں۔ اس کا یہ مطلب بھی ہے کہ پہیلیاں پوری طرح قابلِ آزمائش ہیں، کیونکہ آپ کسی بھی پہیلی کو اس کی سیڈ استعمال کر کے دوبارہ پیدا کر سکتے ہیں۔ تعیّن پذیری گیم کے ڈیزائن کی ایک کلیدی خصوصیت ہے، کیونکہ یہ تمام کھلاڑیوں کے لیے یکسانیت اور انصاف کو یقینی بناتی ہے۔ ³

روزانہ کا فارمیٹ پہیلی میں برادری کا ایک عنصر بھی شامل کرتا ہے۔ سب لوگ ایک ہی پہیلی پر کام کر رہے ہوتے ہیں، جس کا مطلب ہے کہ آپ جواب بتائے بغیر دوسرے کھلاڑیوں کے ساتھ حکمتِ عملیوں اور حلوں پر بات کر سکتے ہیں۔ آپ "نیچے دائیں کونے والے اُس مشکل اشارے" کی بات کر سکتے ہیں اور سب کو ٹھیک ٹھیک معلوم ہوگا کہ آپ کس کا ذکر کر رہے ہیں۔ یہ مشترکہ تجربہ اس کا ایک حصہ ہے جو Kakuro کو اتنا لطف انگیز بناتا ہے، کیونکہ آپ پہیلیاں حل کرنے والوں کی ایک بڑی برادری کا حصہ ہوتے ہیں۔ ¹

Sources & notes

"Kakuro," Wikipedia, a logic puzzle often called a mathematical transliteration of the crossword ("cross sums"); fill each white cell with a digit 1–9 so that each horizontal or vertical entry sums to its clue and no digit is duplicated within an entry; the name abbreviates the Japanese "kasan kurosu" ("addition cross"); earlier called "Cross Sums," coined in 1966 by Jacob E. Funk of Dell Magazines; popularised by Nikoli, second only to Sudoku, and Japan's most popular logic puzzle in print until 1992. en.wikipedia.org/wiki/Kakuro.
"Nikoli," Wikipedia, a Japanese publisher specialising in logic puzzles, founded in 1980, known for hand-made reader-submitted puzzles and for giving Sudoku its name and popularising it, and for publishing other grid logic puzzles such as Slitherlink and Hashiwokakero; a hallmark is a single logically-deducible solution. en.wikipedia.org/wiki/Nikoli.
This game's engine: the black/white cells, the across/down clues held on black cells, the across/down runs as the constraints with per-cell acrossRunOf/downRunOf, the distinct-digits-1–9-summing-to-the-clue rule, the backtracking solver that fills and verifies uniqueness by pruning on per-run distinctness and partial-sum feasibility (shortest runs first), the generate retry loop that guarantees a unique solution and rejects degenerate layouts, the seeded daily puzzle, and full determinism.
Further reading on Kakuro, [1304.1628] Pattern-Based Constraint Satisfaction and Logic Puzzles. arxiv.org.