River Reckoning · سوچنے کے لیے کچھ

سامان پار اتاریے

ہر پھیرا ایک فیصلہ ہے، اور ہر فیصلہ آگے بڑھنے اور پیچھے چھوڑی ہوئی چیزوں کی سلامتی کے درمیان ایک توازن۔

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

دریا بطور بساط

River Reckoning میں دریا محض ایک خوشنما پس منظر نہیں؛ یہ وہ بنیادی پابندی ہے جو ہر ممکن چال کو شکل دیتی ہے۔ ایک کنارے پر آپ کا سامان رکھا ہے، ہر شے الگ، اور ہر ایک کے رشتے اُن ممنوعہ جوڑوں میں درج ہیں جو پہیلی کی حدود متعین کرتے ہیں۔ کشتی آپ کا واحد ذریعۂ آمد و رفت ہے، اور اس کی گنجائش ثابت نہیں بلکہ مدوجزر کے ساتھ بدلتی رہتی ہے۔ یہ سادہ سا بندوبست امکانات اور ناممکنات کی ایک مالا مال فضا پیدا کر دیتا ہے، جہاں چیلنج رفتار میں نہیں بلکہ پھیروں کی وہ ترتیب ڈھونڈنے میں ہے جو بیک وقت ساری پابندیاں پوری کرے۔ دریا دو حالتوں کو جدا کرتا ہے، ابتدائی ترتیب اور وہ منزل جہاں ہر شے پار ہو چکی ہو، اور آپ کا کام ان دونوں کے درمیان کی فضا میں سے بغیر کسی قاعدے کی خلاف ورزی کیے راستہ نکالنا ہے۔ ³

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

ممنوعہ جوڑے کی پابندی

وہ مرکزی نظام جو River Reckoning کو اس کا مزاج دیتا ہے، ممنوعہ جوڑوں کا نظام ہے۔ سامان کے بعض جوڑے کسی کنارے پر اکیلے ایک ساتھ نہیں چھوڑے جا سکتے، وہ بناوٹ ہی سے باہم ناموافق ہیں، خواہ یہ ناموافقت کھیل کے موضوع سے مترشح ہو یا محض ایک میکانکی قاعدہ ہو۔ جب کشتی کسی کنارے سے روانہ ہوتی ہے اور اسے بغیر نگرانی چھوڑ جاتی ہے، تو اُس کنارے پر کوئی ممنوعہ جوڑا نہیں ہونا چاہیے۔ یہی سلامتی کی جانچ ہے، جو یقینی بناتی ہے کہ آپ جو کچھ پیچھے چھوڑ رہے ہیں وہ محفوظ ہے اور واپسی پر بھی وہیں ملے گا۔ صرف بغیر نگرانی والے کنارے کی جانچ ہوتی ہے، کیونکہ کشتی بان جس کنارے پر کھڑا ہو، اُس کے لیے وہ خود نگہبان شمار ہوتا ہے: کوئی ممنوعہ جوڑا اس کی آنکھ کے سامنے بڑے آرام سے پہلو بہ پہلو بیٹھا رہ سکتا ہے، اور مسئلہ عین اُس لمحے بنتا ہے جب وہ کشتی کھول دیتا ہے۔ چنانچہ ہر پھیرے سے پہلے سوال یہ نہیں ہوتا کہ دونوں کنارے محفوظ ہیں یا نہیں، بلکہ یہ کہ جس کنارے کو آپ چھوڑنے جا رہے ہیں، کیا اسے اپنے حال پر چھوڑا جا سکتا ہے۔ ³

یہی پابندی کھیل کی بنیادی کشیدگی پیدا کرتی ہے۔ آپ سامان کو منزل کی طرف آگے بڑھانا چاہتے ہیں، مگر ہر چال میں یہ خطرہ ہے کہ جس کنارے کو آپ چھوڑ رہے ہیں وہاں غیر محفوظ حالت بن جائے۔ حل کے لیے اکثر ضروری ہوتا ہے کہ کسی شے کو پرلے پار لے جا کر پھر واپس لایا جائے، یا سامان کو ایک مخصوص ترتیب میں آگے پیچھے کیا جائے جو ممنوعہ جوڑوں کو جدا رکھے۔ دریا پار کرنے والی کلاسیکی پہیلیوں کی روایت میں یہی وہ پابندی ہے جو بھیڑیے، بکری اور گوبھی کے مسئلے کو صرف سات پھیروں کی ایک محتاط ترتیب ہی سے قابلِ حل بناتی ہے، چار آگے کے اور تین واپسی کے ²۔ پہیلی پرانی ہے: اس کا سب سے قدیم معلوم ذکر Propositiones ad Acuendos Juvenes (نوجوانوں کی ذہن آزمائی کے مسائل) میں ملتا ہے، جو ایک ایسا مجموعہ ہے جو روایتاً Alcuin of York سے منسوب کیا جاتا ہے اور جس کے بچے ہوئے نسخے نویں صدی کے ہیں، اور جس میں دریا پار کرنے کے کل تین مسئلے ہیں ¹۔ River Reckoning اس خیال کو دہرانے کے بجائے اسے عام کرتا ہے: ایک موضوعاتی ذخیرے سے لی گئی چار سے چھ اشیا، اور ان میں دو سے چار ممنوعہ جوڑے جو کہانی کے بجائے سیڈ کے ذریعے چنے جاتے ہیں، چنانچہ ضروری نہیں کہ خطرات کوئی قصہ کہانی والا مطلب رکھتے ہوں۔ ان جوڑوں میں سے ایک کو چھپا بھی لیا جاتا ہے۔ قواعد والی سطر آپ کو ایک کے سوا سب دکھا دیتی ہے، اور آخری صرف اُس وقت کھلتا ہے جب آپ پہلی بار اسے پھنسا بیٹھیں، اور اس کی قیمت ایک ایسا پھیرا ہوتا ہے جو پھر بھی آپ کے کل شمار میں گنا جاتا ہے۔

مدوجزر کو آپ کے منصوبوں کی پروا نہیں۔

مدوجزر اور بدلتی گنجائش

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

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

خالی پھیرا

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

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

ہر حالت ایک فیصلہ ہے جو مجسم ہو گیا۔

حالتوں کی فضا اور منزل

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

انجن کی محدود چوڑائی اوّل تلاش (breadth-first search) اس حالتوں کی فضا کو باقاعدگی سے کھنگالتی ہے اور پہیلی حل کرنے کے لیے درکار کم سے کم پھیروں کی تعداد، یعنی پار، معلوم کرتی ہے۔ یہی تلاش وہ چیز ہے جو پہیلی کو آپ تک پہنچنے سے پہلے جانچ لیتی ہے: مولّد ممنوعہ جوڑوں کا ایک مجموعہ چنتا ہے، نتیجے کو حل کرتا ہے، اور اسے صرف تب رکھتا ہے جب وہ قابلِ حل نکلے اور اس میں کم از کم تین پھیرے لگیں، تاکہ کوئی سیڈ آپ کو نہ تو ناممکن چیز تھمائے اور نہ ایسی جو ایک ہی پھیرے میں نمٹ جائے۔ نظام قطعی ہے، چنانچہ کوئی مقررہ سیڈ اور دشواری ہمیشہ وہی پہیلی پیدا کرتے ہیں، اور اُس پہیلی کا پار بھی ہمیشہ وہی رہتا ہے۔ یہ چیز River Reckoning کو اس معنی میں ایک خالص منطقی پہیلی بنا دیتی ہے کہ اس کا ایک معروضی بہترین حل موجود ہے، خواہ اُس حل کو دریافت کرنے کے لیے خاصی منصوبہ بندی اور بصیرت درکار ہو۔ ³

منصوبہ بندی کا فن

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

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

Sources & notes

"River crossing puzzle," Wikipedia, a logic puzzle whose object is to carry items from one river bank to the other, usually in the fewest trips; the difficulty comes from restrictions on which or how many items can be transported at once, or which or how many may be safely left together (in the classic variant a goat and vegetables cannot be left alone together); well-known versions include the wolf/goat/cabbage problem, the missionaries and cannibals puzzle (also called the jealous husbands problem), and the bridge and torch problem; and the earliest known river-crossing problems appear in the "Propositiones ad Acuendos Juvenes" attributed to Alcuin, with copies dating from the 9th century. en.wikipedia.org/wiki/River_crossing_puzzle.
"Wolf, goat and cabbage problem," Wikipedia, a farmer with a wolf, a goat, and a cabbage must cross a river in a boat that can carry only the farmer and a single item; the wolf cannot be left unattended with the goat, nor the goat with the cabbage, or one will eat the other; the puzzle dates back to at least the 9th century AD from a manuscript by Alcuin of York and has entered the folklore of several cultures; and the key insight is that the farmer can bring things back, giving a solution of seven crossings. en.wikipedia.org/wiki/Wolf,_goat_and_cabbage_problem.
River Reckoning game engine: a generalized river-crossing puzzle in which you ferry four to six cargo items across a river, with two to four forbidden pairs that may never be left alone together on a bank; because the ferryman attends only the boat's side, the safety test is applied to the boat-free bank alone; the boat's capacity changes each crossing with the tide, cycling through a short repeating pattern of one- and two-item loads, so ordering matters, and the ferryman may row back alone (the empty crossing), though an empty trip away from the starting bank is refused; a position is the item set on each bank plus the boat side and the crossing count, a crossing carries the loaded items and flips the boat, and the goal is every item on the right with the boat on the right; one forbidden pair is hidden from the rules line until the player first strands it. The engine runs a bounded breadth-first search to find the minimal number of crossings (the par), to validate solvability, and to generate solvable seeded puzzles, all pure and deterministic. Read from the game's own source.