♛ شطرنج کی ملکائیں جو سنہری تناسب کی پیروی کرتی ہیں
ایک ایسی شطرنج کی بساط لیں جو دائیں اور اوپر کی طرف ہمیشہ پھیلتی چلی جاتی ہو۔ بائیں نچلے کونے میں ایک ملکہ رکھیں۔ پھر ایک کالم دائیں جائیں اور ملکہ کو اس سب سے نچلے خانے پر رکھیں جس پر کوئی پچھلی ملکہ حملہ نہیں کرتی — نہ اسی قطار میں، نہ اسی وتر (diagonal) پر، نہ اسی الٹے وتر پر۔ یہی عمل کالم در کالم ہمیشہ دہراتے رہیں۔
یہ ایک لالچی (greedy) اصول ہے: ہر ملکہ آگے کی منصوبہ بندی کیے بغیر پہلی خالی جگہ لے لیتی ہے۔ اس سے بننے والی قطاریں یوں شروع ہوتی ہیں: 0, 2, 4, 1, 3, 8, 10, 12, 14, 5, 7, 18, 6, 21, 9… یہ بے ترتیب لگتی ہیں۔ لیکن ہیں نہیں۔

پہلے 20 کالم۔ فیروزی ملکائیں مرکزی وتر کے اوپر ہیں، نارنجی اس کے نیچے۔ — شکل 1، Ho (2026)، arXiv:2609.31336۔
دو لکیریں اور ایک مشہور عدد
پہلے سو کالموں کی ملکاؤں کو گراف پر رکھیں تو وہ دو سیدھی لکیروں پر آ جاتی ہیں۔ وتر کے اوپر کی ملکائیں تقریباً 1.618 کی ڈھلوان سے چڑھتی ہیں؛ نیچے والی تقریباً 0.618 کی ڈھلوان سے۔ دونوں عدد سنہری تناسب، φ = (1 + √5)/2، سے جڑے ہیں: ایک لکیر y = xφ ہے، دوسری y = x/φ۔

پہلے 100 کالموں کے لیے ملکاؤں کی جگہیں، یکساں پیمانے والے محوروں پر، y = xφ اور y = x/φ لکیروں کے ساتھ۔ — شکل 2، Ho (2026)، arXiv:2609.31336۔
یہ سلسلہ 2001 سے صحیح اعداد کے سلسلوں کے آن لائن انسائیکلوپیڈیا (OEIS) میں موجود ہے۔ 2020 میں مشیل ڈیکنگ، جیفری شالٹ اور نیل سلون نے قیاس پیش کیا کہ ملکائیں ان دو لکیروں سے کبھی ایک محدود فاصلے سے زیادہ دور نہیں جاتیں۔ ڈونلڈ کنتھ نے عددی طور پر ایک ارب کالموں تک اس کی جانچ کی۔ کسی نے اسے ثابت نہیں کیا تھا۔
مسئلہ
نیشنل یونیورسٹی آف سنگاپور کے بون سوان ہو اب اسے واضح حدود کے ساتھ ثابت کرتے ہیں۔ ہر کالم n کے لیے:
- وتر کے اوپر کی ملکہ لکیر y = xφ سے 5/φ ≈ 3.09 خانوں سے کم فاصلے پر ہوتی ہے؛
- اس کے نیچے کی ملکہ لکیر y = x/φ سے 4 + 5/φ ≈ 7.09 خانوں سے کم فاصلے پر ہوتی ہے۔
سنہری تناسب ہی کیوں؟ فرض کریں کہ ملکاؤں کا θ حصہ وتر کے اوپر ہے۔ یہ گننے سے کہ دونوں خاندان قطاروں اور وتروں کو کیسے بانٹتے ہیں، θ پر لازم ہو جاتا ہے کہ وہ θ² + θ = 1 کو پورا کرے، جس کا مثبت حل 1/φ ہے۔ اصل مشکل یہ دکھانا ہے کہ غلطی کبھی نہیں بڑھتی۔ سب کچھ ایک کلیدی لیما (lemma) پر آ کر رکتا ہے: وتر کے نیچے j-ویں ملکہ ہمیشہ j-ویں نچلے وتر سے 4 وتروں کے اندر رہتی ہے۔
مشین سے جانچا گیا ثبوت
اس لیما کو ثابت کرنے کے لیے ہو ہر کالم سے پہلے بساط کو ایک چھوٹی سی “مقامی حالت” سے بیان کرتے ہیں: چند اعداد، اور چار حروف کی ایک ابجد میں مختصر الفاظ جو درج کرتے ہیں کہ اونچی ملکائیں کہاں ہیں۔ 12 حرفی الفاظ کا ایک محدود “تاریخی گراف” (2,092 راس، 2,603 کنارے) بتاتا ہے کہ کون سا حرف کس کے بعد آ سکتا ہے۔ پھر ایک کمپیوٹر کالم 30 سے قابلِ رسائی ہر حالت کو کھنگالتا ہے: 7,014 حالتیں، اور ہر ایک مطلوبہ حدود کی پابندی کرتی ہے۔ ایک استقرا (induction) دکھاتا ہے کہ اصل سلسلہ کبھی اس محدود مجموعے سے باہر نہیں نکلتا۔
دو آزاد پروگرام، جن کا کوئی کوڈ مشترک نہیں، انہی حالتوں تک پہنچتے ہیں۔ مقالے کے ساتھ ثبوت کے معاون Lean میں ایک باضابطہ تشکیل بھی ہے، اور سارا کوڈ عوامی ہے۔
اضافی تحفہ: ایک کھیل اور ایک تیز رفتار جنریٹر
ملکاؤں میں ایک کھیل چھپا ہے۔ ایک ملکہ کو بائیں، نیچے یا ترچھا بائیں طرف چلائیں؛ جو چال نہ چل سکے وہ ہار جاتا ہے۔ ہارنے والے خانے بالکل وہی ہیں جہاں لالچی ملکائیں ہیں۔ الٹے وتر والی چال ہٹا دیں تو وائتھوف کا نِم (Wythoff’s Nim) بنتا ہے، ایک ایسا کھیل جس کے بارے میں پہلے سے معلوم ہے کہ اس پر سنہری تناسب کی حکمرانی ہے۔
یہ ثبوت ایک انتہائی کفایت شعار الگورتھم بھی دیتا ہے۔ ہو کے پروگرام نے تقریباً 25 سیکنڈ میں دس ارب ملکائیں بنائیں اور صرف 1.76 میگا بائٹ میموری استعمال کی، جبکہ کنتھ کے پروگرام کی ایک ترمیم شدہ شکل کو 49 سیکنڈ اور 6 گیگا بائٹ سے زیادہ لگے۔ پتا چلتا ہے کہ بساط کے ہر وتر پر ٹھیک ایک ملکہ ہوتی ہے۔
اے آئی کی مدد سے ملا
مقالہ ایک اعلان پر ختم ہوتا ہے: “ثبوت GPT-6 Pro کی مدد سے ملا، جس نے اس مقالے کا ابتدائی مسودہ بھی تیار کیا۔” بعد میں مصنف کی رہنمائی میں Claude Opus 5.5 کے ساتھ اس پر نظرِ ثانی کی گئی۔ ایک سوال اب بھی کھلا ہے: کنتھ کی زیادہ سخت نچلی حدیں، جن کی کمپیوٹر سے سو ارب کالموں تک تصدیق ہو چکی ہے، ابھی تک ثبوت کی منتظر ہیں۔
