ریاضیاتپیش‌چاپنظریه۳ دقیقه مطالعه

♛ وزیرهای شطرنجی که از نسبت طلایی پیروی می‌کنند

صفحهٔ شطرنجی را در نظر بگیرید که تا بی‌نهایت به سمت راست و بالا امتداد دارد. یک وزیر در گوشهٔ پایین چپ بگذارید. سپس یک ستون به راست بروید و وزیری را روی پایین‌ترین خانه‌ای که هیچ وزیر قبلی آن را تهدید نمی‌کند قرار دهید: نه در همان سطر، نه روی همان قطر، نه روی همان قطر معکوس. ستون به ستون، تا ابد تکرار کنید.

این یک قاعدهٔ حریصانه (greedy) است: هر وزیر بی‌آنکه از پیش برنامه‌ریزی کند نخستین جای خالی را می‌گیرد. سطرهایی که پدید می‌آیند این‌گونه آغاز می‌شوند: 0، 2، 4، 1، 3، 8، 10، 12، 14، 5، 7، 18، 6، 21، 9… نامنظم به نظر می‌رسند. اما نیستند.

شبکهٔ صفحهٔ شطرنج با وزیرهای فیروزه‌ای که با شیب تند بالای قطر بالا می‌روند و وزیرهای نارنجی زیر آن، برای 20 ستون نخست.

20 ستون نخست. وزیرهای فیروزه‌ای بالای قطر اصلی قرار دارند و نارنجی‌ها زیر آن. — شکل 1، Ho (2026)، arXiv:2609.31336.

دو خط و یک عدد مشهور

وزیرها را در صد ستون نخست رسم کنید: روی دو خط راست می‌افتند. وزیرهای بالای قطر با شیبی نزدیک به 1.618 بالا می‌روند؛ وزیرهای زیر آن با شیبی نزدیک به 0.618. هر دو عدد به نسبت طلایی، φ = (1 + √5)/2، گره خورده‌اند: یکی از خط‌ها y = xφ است و دیگری y = x/φ.

جایگاه وزیرها در صد ستون نخست که دو خط راست با برچسب‌های y برابر x فی و y برابر x تقسیم بر فی را تشکیل می‌دهند.

جایگاه وزیرها در 100 ستون نخست، روی محورهایی با مقیاس برابر، همراه با خط‌های y = xφ و y = x/φ. — شکل 2، Ho (2026)، arXiv:2609.31336.

این دنباله از 2001 در دانشنامهٔ برخط دنباله‌های اعداد صحیح (OEIS) ثبت شده است. در 2020، Michel Dekking، Jeffrey Shallit و Neil Sloane حدس زدند که وزیرها هرگز بیش از فاصله‌ای کران‌دار از این دو خط دور نمی‌شوند. Donald Knuth آن را به‌طور عددی تا یک میلیارد ستون بررسی کرد. هیچ‌کس آن را اثبات نکرده بود.

قضیه

Boon Suan Ho از دانشگاه ملی سنگاپور اکنون آن را با کران‌های صریح اثبات می‌کند. برای هر ستون n:

  • وزیری که بالای قطر است کمتر از 5/φ ≈ 3.09 خانه با خط y = xφ فاصله دارد؛
  • وزیری که زیر آن است کمتر از 4 + 5/φ ≈ 7.09 خانه با خط y = x/φ فاصله دارد.

چرا نسبت طلایی؟ فرض کنید کسری θ از وزیرها بالای قطر باشند. شمردن اینکه دو خانواده چگونه سطرها و قطرها را میان خود تقسیم می‌کنند، θ را وادار می‌کند در θ² + θ = 1 صدق کند، که جواب مثبتش 1/φ است. دشواری اصلی نشان دادن این است که خطا هرگز رشد نمی‌کند. همه‌چیز به یک لم کلیدی برمی‌گردد: j‌امین وزیر زیر قطر همیشه در فاصلهٔ 4 قطر از j‌امین قطر پایینی قرار دارد.

اثباتی که ماشین بررسی کرد

برای اثبات این لم، Ho صفحه را پیش از هر ستون با یک «وضعیت محلی» کوچک توصیف می‌کند: چند عدد به‌علاوهٔ واژه‌هایی کوتاه با الفبایی چهارحرفی که ثبت می‌کنند وزیرهای بالایی کجا هستند. یک «گراف تاریخچه»ی متناهی از واژه‌های 12حرفی (2,092 رأس، 2,603 یال) می‌گوید کدام حرف می‌تواند پس از کدام بیاید. سپس رایانه همهٔ وضعیت‌های دست‌یافتنی از ستون 30 را می‌کاود: 7,014 وضعیت که همه کران‌های لازم را رعایت می‌کنند. یک استقرا نشان می‌دهد که دنبالهٔ واقعی هرگز از این مجموعهٔ متناهی بیرون نمی‌رود.

دو برنامهٔ مستقل که هیچ کدی را با هم شریک نیستند به همان وضعیت‌ها می‌رسند. یک صوری‌سازی در دستیار اثبات Lean همراه مقاله است و همهٔ کد در دسترس عموم قرار دارد.

جایزه: یک بازی و یک مولد سریع

در دل وزیرها بازی‌ای پنهان است. یک وزیر را به چپ، به پایین یا به‌طور مورب به سمت چپ حرکت دهید؛ هر کس نتواند حرکت کند می‌بازد. خانه‌های بازنده دقیقاً همان وزیرهای حریص‌اند. حرکت روی قطر معکوس را حذف کنید تا به نیم وایتهاف (Wythoff’s Nim) برسید، بازی‌ای که از پیش معلوم بود نسبت طلایی بر آن حاکم است.

اثبات همچنین الگوریتمی به‌طرز چشمگیری کم‌مصرف به دست می‌دهد. برنامهٔ Ho ده میلیارد وزیر را در حدود 25 ثانیه با 1.76 مگابایت حافظه تولید کرد، در برابر 49 ثانیه و بیش از 6 گیگابایت برای اقتباسی از برنامهٔ Knuth. معلوم می‌شود هر قطر صفحه دقیقاً یک وزیر دارد.

یافته‌شده با یک هوش مصنوعی

مقاله با یک اعلامیه به پایان می‌رسد: «اثبات با GPT-6 Pro پیدا شد، که پیش‌نویس اولیهٔ این مقاله را نیز تولید کرد.» متن بعدها به هدایت نویسنده با Claude Opus 5.5 بازبینی شد. یک پرسش همچنان باز است: کران‌های پایینی تنگ‌تر Knuth، که با رایانه تا صد میلیارد ستون تأیید شده‌اند، هنوز در انتظار اثبات‌اند.