Bolehkah Semua Permainan FreeCell Dimenangi? Agihan #11982

Hampir, tetapi tidak sepenuhnya. Penyelesai komputer telah menunjukkan bahawa majoriti besar agihan FreeCell boleh dimenangi, lebih kurang 99.999% daripadanya. Dalam set klasik 32,000 permainan bernombor yang datang bersama Windows, tepat satu, permainan #11982, diketahui tiada penyelesaian. Jadi apabila permainan FreeCell mengalahkan anda, kemungkinannya sangat besar bahawa kemenangan sebenarnya ada. Anda boleh menguji dakwaan itu dalam permainan FreeCell percuma, yang mengagihkan daripada permainan bernombor yang sama dan melangkau #11982.

Mengapa FreeCell berbeza daripada solitaire lain

Dalam Klondike (solitaire klasik), banyak kad bermula menghadap ke bawah dan timbunan stok datang dalam susunan tetap. Sesetengah agihan kalah sebelum anda membuat sebarang gerakan, dan anda tidak dapat tahu yang mana sehingga anda tersekat. FreeCell mengagihkan setiap kad menghadap ke atas, dan empat sel bebas serta "mana-mana kad ke dalam lajur kosong" memberi banyak ruang untuk bergerak. Dengan maklumat lengkap dan fleksibiliti sebanyak itu, komputer boleh mencari setiap urutan gerakan yang munasabah dan memberitahu dengan pasti sama ada agihan itu boleh dimenangi.

Jika anda memerlukan peraturan dahulu, mulakan dengan cara bermain FreeCell.

Nombor yang terkenal

Set agihan	Agihan tidak boleh diselesaikan yang dilaporkan	Bahagian yang boleh dimenangi
Agihan klasik Windows 1 hingga 32,000	1 (#11982)	kira-kira 99.997%
Agihan bernombor 1 hingga 1,000,000	8	kira-kira 99.999%
8.6 bilion agihan (Pringle dan Fish, 2018)	102,075	kira-kira 99.9988%

Beberapa nota tentang sumber angka ini:

• 32,000 agihan. Versi awal Windows bagi FreeCell menawarkan permainan bernombor 1 hingga 32,000, setiap satu dijana daripada nombornya supaya nombor yang sama sentiasa memberikan susunan yang sama. Pemain dan pengaturcara telah menjalankan penyelesai pada kesemuanya, dan #11982 ialah satu-satunya yang tiada penyelesai pernah dapat menangnya.
• Sejuta pertama. Versi kemudian memanjangkan nombor kepada 1,000,000. Antara itu, lapan agihan dilaporkan tidak boleh diselesaikan, termasuk #11982.
• Agihan rawak. Larian penyelesai ke atas agihan rawak mendapati hampir semuanya boleh diselesaikan, dengan angka yang dipetik sekitar 99.999%. Satu larian besar pada 2018 oleh Theodore Pringle dan Shlomi Fish ke atas 8.6 bilion agihan dilaporkan telah menemui 102,075 yang mustahil, lebih kurang satu daripada setiap 84,000. Anggap angka-angka ini sebagai angka yang dilaporkan yang belum kami jalankan semula, dan semak sumber asal jika anda memerlukan angka yang tepat.

Semua kiraan ini mengandaikan permainan standard: empat sel bebas, lapan lajur, dan kad dialihkan mengikut peraturan biasa. Varian dengan sel bebas yang lebih sedikit lebih sukar, dan lebih banyak agihannya tidak dapat dimenangi.

Adakah setiap permainan FreeCell boleh dimenangi oleh manusia?

“Boleh dimenangi” di sini bermakna pemain sempurna yang dapat melihat setiap kad dan mengira segalanya boleh menang. Ia tidak bermakna setiap manusia akan menang. Penyelesai kadangkala menemui kemenangan yang memerlukan berpuluh-puluh gerakan tepat, dengan kad dikocok antara sel bebas dan lajur dalam susunan yang tiada siapa akan nampak semasa minum kopi. Jadi dua perkara benar serentak:

1. Anda hampir tidak pernah boleh menyalahkan agihan itu.
2. Ada agihan yang benar-benar sukar, dan kekalahan pada satu agihan tidak bermakna anda bermain dengan teruk.

Pengajaran praktikalnya ialah anggap kekalahan sebagai teka-teki dan bukan nasib malang. Mulakan semula agihan yang sama dan cuba beberapa gerakan pembukaan yang berbeza.

Mengapa #11982 mustahil?

Tiada penjelasan pendek yang boleh diperiksa oleh manusia dengan sekali pandang. Statusnya datang daripada carian komputer: penyelesai telah mencuba kemungkinan baris permainan dan tiada satu pun daripadanya membersihkan meja. Sesetengah pemain suka mencubanya kerana sebab itu.

Cara permainan kami mengendalikannya

• Agihan baharu memilih agihan rawak daripada 1 hingga 32,000 dan melangkau #11982, supaya setiap permainan rawak yang anda dapat mempunyai penyelesaian yang diketahui.
• Untuk mencuba yang mustahil itu sendiri, taip 11982 dalam Main permainan bernombor pada skrin pertama dan tekan Agih. Anda boleh taip sebarang nombor dari 1 hingga 1,000,000.
• Mula semula memainkan semula agihan semasa dari permulaan, dan Buat asal mengundur satu gerakan pada satu masa, supaya anda boleh meneroka laluan yang berbeza pada agihan yang sama.
• Petunjuk mencadangkan gerakan yang munasabah, tetapi ia bukan penyelesai. Pada agihan yang sukar, petunjuk boleh menunjukkan anda ke arah yang tidak membawa kepada kemenangan.
• Apabila tiada langkah tinggal, anda akan melihat “Tiada langkah tinggal. Buat asal beberapa gerakan, atau mulakan semula agihan.”

Cara memenangi lebih banyak agihan yang anda main

Oleh kerana hampir setiap agihan boleh dimenangi, kadar kemenangan anda kebanyakannya bergantung pada teknik:

• Rancang lima gerakan pertama sebelum menyentuh apa-apa. Cari As dan apa yang menutupinya.
• Anggap lajur kosong sebagai emas. Setiap satu menggandakan saiz deretan yang boleh anda alihkan.
• Kekalkan sekurang-kurangnya satu sel bebas terbuka apabila boleh.
• Jangan tergesa-gesa menghantar kad ke asas jika ia masih berguna untuk membina, walaupun permainan akan secara automatik menghantar kad pulang yang tidak diperlukan lagi.
• Gunakan Mula semula, bukan Agihan baharu, selepas kekalahan. Memainkan semula agihan yang sama ialah cara terpantas untuk belajar.

Klondike berbeza: sesetengah agihannya tidak dapat dimenangi walau sebaik mana pun anda bermain, kerana kad tersembunyi. Jika anda juga bermain solitaire klasik, lihat cara menang solitaire.

Cuba satu agihan

Agihkan permainan rawak, atau taip nombor yang seseorang beritahu anda, dalam permainan FreeCell percuma. Ia berjalan dalam pelayar anda tanpa pendaftaran, dan masa terbaik anda disimpan pada peranti anda.