آیا هر بازی FreeCell قابل برد است؟ (دست 11982)
تقریباً هر دست FreeCell قابل برد است. فقط دست 11982 از 32,000 دست کلاسیک حل ندارد. بازی رایگان FreeCell را آنلاین امتحان کنید.
منتشر شده در · زمان مطالعه: 5 دقیقه
تقریباً، اما نه کاملاً. حل‌کننده‌های رایانه‌ای نشان داده‌اند که اکثریت قریب به اتفاق دستهای FreeCell قابل برد هستند، حدود 99.999%. در مجموعه کلاسیک 32,000 بازی شمارهدار که همراه ویندوز می‌آمد، دقیقاً یکی، بازی #11982، بدون راه‌حل شناخته شده است. پس وقتی بازی FreeCell شما را شکست می‌دهد، احتمال زیاد یک برد وجود داشته است. میتوانید این ادعا را در بازی رایگان FreeCell امتحان کنید؛ این بازی از همان بازی‌های شمارهدار دست می‌دهد و #11982 را کنار میگذارد.
چرا FreeCell با بقیه سالیتر فرق دارد
در Klondike، یعنی سالیتر کلاسیک، بسیاری از کارت‌ها رو به پایین شروع می‌شوند و دسته کارت‌ها ترتیب ثابتی دارد. بعضی دستها پیش از اینکه حرکتی کنید باخته‌اند و تا وقتی گیر نکنید نمی‌دانید کدام است. FreeCell همه کارت‌ها را رو به بالا پخش میکند، و چهار خانه آزاد به‌علاوه قاعده «هر کارتی به ستون خالی» فضای زیادی برای مانور می‌دهد. با اطلاعات کامل و این همه انعطاف‌پذیری، رایانه می‌تواند هر دنباله منطقی حرکت را جستجو کند و قطعاً بگوید آیا دست قابل برد است.
اگر اول قوانین را لازم دارید، با نحوه بازی FreeCell شروع کنید.
اعداد معروف
| مجموعه دستها | دستهای حلنشدنی گزارش‌شده | سهم دستهای قابل برد |
|---|---|---|
| دستهای کلاسیک ویندوز 1 تا 32,000 | 1 (#11982) | حدود 99.997% |
| دستهای شمارهدار 1 تا 1,000,000 | 8 | حدود 99.999% |
| 8.6 میلیارد دست (Pringle و Fish، 2018) | 102,075 | حدود 99.9988% |
چند نکته درباره منشأ این ارقام:
- دستهای 32,000. نسخه‌های اولیه FreeCell در ویندوز بازی‌هایی با شماره 1 تا 32,000 ارائه می‌دادند که هر کدام از روی شماره‌شان ساخته می‌شد، پس همان شماره همیشه همان چیدمان را می‌داد. بازیکنان و برنامه‌نویسان حل‌کننده‌ها را روی همه آنها اجرا کرده‌اند و #11982 تنها دستی است که هیچ حل‌کننده‌ای نتوانسته آن را ببرد.
- یک میلیون اول. نسخه‌های بعدی شماره‌ها را تا 1,000,000 گسترش دادند. در میان آنها، هشت دست حلنشدنی گزارش شده است، از جمله #11982.
- دستهای تصادفی. اجرای حل‌کننده روی دستهای تصادفی نشان می‌دهد تقریباً همه قابل حل‌اند، با ارقامی حدود 99.999%. یک اجرای بزرگ در سال 2018 توسط Theodore Pringle و Shlomi Fish روی 8.6 میلیارد دست، گزارش شده که 102,075 دست غیرقابل حل پیدا کرده، یعنی تقریباً یک دست از هر 84,000. این‌ها ارقام گزارش‌شده‌اند که ما دوباره اجرا نکرده‌ایم؛ اگر به ارقام دقیق نیاز دارید، منابع اصلی را بررسی کنید.
همه این شمارش‌ها استاندارد را فرض می‌کنند: چهار خانه آزاد، هشت ستون، و حرکت کارت‌ها با قواعد معمول. نسخه‌های با خانههای آزاد کمتر سخت‌ترند و بیشتر دست‌هایشان را نمی‌توان برد.
آیا هر بازی FreeCell برای انسان قابل برد است؟
«قابل برد» در اینجا یعنی یک بازیکن کامل که همه کارت‌ها را می‌بیند و همه چیز را محاسبه میکند می‌تواند ببرد. این به معنای این نیست که هر انسانی ببرد. حل‌کننده‌ها گاهی بردهایی پیدا می‌کنند که به ده‌ها حرکت دقیق نیاز دارند، با جابه‌جایی کارت‌ها بین خانههای آزاد و ستون‌ها به ترتیبی که هیچ‌کس در فاصله یک فنجان قهوه متوجه‌اش نمی‌شود. پس دو چیز همزمان درست است:
- شما تقریباً هرگز نمی‌توانید دست را سرزنش کنید.
- بعضی دستها واقعاً سختند و باختن در آنها به معنای بد بازی کردن نیست.
نتیجه عملی این است که باخت را یک معما بدانید، نه بدشانسی. همان دست را از نو شروع کنید و چند حرکت اول متفاوتی را امتحان کنید.
چرا #11982 غیرممکن است؟
هیچ توضیح کوتاهی که انسان با یک نگاه بتواند بررسی کند وجود ندارد. وضعیت آن از جستجوی رایانه‌ای می‌آید: حل‌کننده‌ها خطوط ممکن بازی را امتحان کرده‌اند و هیچ‌کدام میز را پاک نمی‌کند. بعضی بازیکنان به همین دلیل از امتحان کردن آن لذت می‌برند.
بازی ما چطور با آن برخورد میکند
- دست تازه یک دست تصادفی از 1 تا 32,000 انتخاب میکند و #11982 را کنار میگذارد، پس هر بازی تصادفی که می‌گیرید راه‌حل شناخته‌شده دارد.
- برای امتحان کردن دست غیرممکن به‌تنهایی، 11982 را در بازی شمارهدار در صفحه اول تایپ کنید و Deal را بزنید. میتوانید هر عددی از 1 تا 1,000,000 را تایپ کنید.
- شروع دوباره همان دست را از ابتدا تکرار میکند، و واگردانید یک حرکت را به عقب می‌برد، پس میتوانید خطوط مختلف را روی همان دست بررسی کنید.
- راهنمایی یک حرکت معقول پیشنهاد میکند، اما حل‌کننده نیست. در دست سخت، راهنمایی ممکن است شما را به جایی ببرد که به برد نمی‌رسد.
- وقتی هیچ حرکتی باقی نمانده باشد، این پیام را می‌بینید: «حرکتی باقی نمانده است. چند حرکت را واگردانید، یا دست را از نو شروع کنید.»
چطور دستهای بیشتری را ببرید
از آنجا که تقریباً هر دستی قابل برد است، نرخ بردتان بیشتر به تکنیک بستگی دارد:
- پنج حرکت اول را برنامه‌ریزی کنید قبل از لمس هر چیزی. آس‌ها و کارت‌هایی را که روی آنها هستند پیدا کنید.
- ستونهای خالی را طلا بدانید. هر کدام اندازه دنباله‌ای را که میتوانید جابه‌جا کنید دو برابر میکند.
- تا جایی که میتوانید حداقل یک خانه آزاد را باز نگه دارید.
- کارت‌ها را سریع به پایه‌ها نبرید اگر هنوز برای ساختن مفیدند، هرچند بازی کارت‌هایی را که دیگر لازم نیستند خودکار به خانه می‌فرستد.
- پس از باخت از «شروع دوباره» استفاده کنید، نه «دست تازه». تکرار همان دست سریع‌ترین راه یادگیری است.
Klondike فرق دارد: بعضی دست‌هایش، هر قدر هم خوب بازی کنید، قابل برد نیستند، چون کارت‌ها پنهان‌اند. اگر سالیتر کلاسیک هم بازی می‌کنید، چطور در سالیتر ببرید را ببینید.
یک دست را امتحان کنید
یک دست تصادفی بگیرید، یا عددی را تایپ کنید که کسی به شما گفته، در بازی رایگان FreeCell. در مرورگر شما اجرا میشود، بدون ثبت‌نام، و بهترین زمان شما روی دستگاهتان ذخیره میشود.
پرسش‌های متداول
- آیا هر بازی FreeCell قابل برد است؟
- تقریباً. حدود 99.999% دستها با بازی کامل قابل برد هستند. تعداد کمی، مثل بازی معروف 11982، غیرممکناند.
- کدام بازی FreeCell غیرممکن است؟
- بازی 11982 تنها دست حلنشدنی میان 32,000 بازی شمارهدار کلاسیک است. از میان شمارههای تا 1,000,000، هشت دست حلنشدنی گزارش شده است.
- آیا بازی رایگان FreeCell ممکن است بهطور تصادفی دست غیرقابل برد بدهد؟
- بهطور تصادفی نه. دست تازه از 32,000 دست کلاسیک انتخاب میکند و 11982 را کنار میگذارد. با این حال میتوانید 11982 را تایپ کنید تا عمداً امتحانش کنید.
- چرا نمیتوانم دستی را ببرم که قرار است قابل برد باشد؟
- بعضی دستهای قابل حل به دنبالههای طولانی و دقیق حرکت نیاز دارند. همان دست را از نو شروع کنید و طرح دیگری را امتحان کنید، و تا جایی که میتوانید خانههای آزاد و ستونهای خالی را باز نگه دارید.
- FreeCell را چه کسی ساخت؟
- FreeCell عموماً به Paul Alfille نسبت داده میشود که آن را در سال 1978 روی سیستم PLATO برنامهنویسی کرد. ویندوز از زمان Windows 95 نسخهای از آن را داشته است.
بازی‌ها
امتحان فری‌سل
رایگان، بدون ثبت‌نام، در مرورگرتان کار میکند. پاسیانس FreeCell آنلاین: هر 52 کارت رو پخش میشود و تقریباً هر دست را میشود برد.