Freecell adalah permainan kad solitaire berasaskan-dimainkan dengan 52 kad dek standard. Ia adalah berbeza daripada permainan solitaire yang paling dalam yang sangat sedikit tangan dapat diselesaikan. Walaupun pelaksanaan perisian berbeza-beza, kebanyakan versi melabelkan tangan dengan beberapa (berasal dari benih nombor rawak digunakan untuk menjana tangan).
Versi Freecell dicipta oleh Microsoft untuk melepaskan dengan sistem operasi Windows.
Freecell solitaire adalah salah satu jenis lucu permainan kad solitaire, tetapi ia tidak seperti Solitaires lain. Anda tidak memerlukan nasib untuk menang, hanya kemahiran diperlukan. Semua kad dibuka dari awal dan perjanjian itu mempunyai penyelesaian, anda boleh menang, berfikir dan bergerak dengan bijak.
Ciri-ciri utama:
- Memperkatakan kesukaran yang berbeza
- Setiap urusan siap mempunyai skor
- Latar belakang disesuaikan dan kad
- Pergerakan kad magnetik
- Supermove: pelbagai kad mengheret
- Seret atau ketuk untuk menggerakkan
- Pilihan batal
- Penggunaan bateri dioptimumkan untuk permainan lama
Peraturan
Pembinaan dan susun atur
Satu standard 52-kad dek digunakan.
Terdapat empat sel terbuka dan empat dasar terbuka. Beberapa peraturan ganti menggunakan di antara 1-10 sel.
Kad diberikan kepada lapan lata, empat daripadanya terdiri daripada tujuh kad dan empat yang terdiri daripada enam. Beberapa peraturan ganti akan menggunakan antara 4-10 lata.
Bangunan semasa bermain
Kad atas setiap lata bermula tablo a.
Tableaux mesti dibina oleh seli warna.
Asas-asas yang dibina melalui guaman.
Bergerak
Mana-mana kad bimbit atau kad atas sebarang lata boleh dipindahkan untuk membina tablo, atau berpindah ke sel kosong, lata kosong, atau asasnya.
Tableaus lengkap atau separa boleh dipindahkan untuk membina tableaus sedia ada, atau berpindah ke lata kosong, dengan secara rekursif meletakkan dan menghapuskan kad melalui lokasi pertengahan. Pelaksanaan komputer sering menunjukkan gerakan ini, tetapi pemain menggunakan dek fizikal biasanya bergerak tablo sekaligus.
Kemenangan
Permainan ini dimenangi selepas semua kad berpindah ke buasir asas mereka.
Pelbagai versi komputer Freecell kadang-kadang berurusan permainan tidak dapat diselesaikan.
Sejarah
Salah satu daripada nenek moyang tertua Freecell adalah Lapan Off. Dalam edisi Jun 1968 daripada Scientific American, Martin Gardner yang diterangkan dalam "Matematik Permainan" ruangannya permainan oleh CL Baker yang serupa dengan Freecell, kecuali kad di tablo dibina melalui guaman dan bukannya dengan warna ganti. Gardner menulis, "Permainan ini telah diajar untuk Baker oleh bapanya, yang kemudiannya belajar dari seorang Inggeris dalam tahun 1920-an." Varian ini kini dikenali Permainan Baker. Asal-usul Freecell mungkin tarikh kembali lebih jauh hingga 1945 dan permainan Scandinavia dipanggil Napoleon di St Helena (bukan permainan Napoleon di St Helena, juga dikenali sebagai Empat puluh Pencuri).
Paul Alfille berubah Permainan Baker dengan membuat kad membina mengikut warna alternatif, sekali gus mewujudkan Freecell. Beliau dilaksanakan versi berkomputer pertama dalam bahasa pengaturcaraan TUTOR untuk PLATO sistem komputer pendidikan pada tahun 1978. Alfille dapat memaparkan imej grafik mudah dikenali bermain kad pada 512 * 512 paparan monokrom mengenai sistem PLATO.
Persekitaran ini Freecell asal dibenarkan permainan dengan 4C10 tiang dan 1C10 sel-sel di samping standard 8 * 4 permainan. Untuk setiap varian, program yang tersimpan senarai kedudukan pemain dengan jalur-jalur yang paling lama menang. Terdapat juga sistem kejohanan yang membolehkan orang ramai untuk bersaing untuk memenangi tawaran ulung sukar. Paul Alfille menerangkan persekitaran ini Freecell awal dengan lebih terperinci dalam satu temu bual dari tahun 2000.
Kerumitan Solver
Permainan Freecell mempunyai beberapa malar kad. Ini menunjukkan bahawa dalam masa yang berterusan, seseorang atau komputer dapat menyenaraikan semua bergerak mungkin dari konfigurasi permulaan diberikan dan menemui satu set memenangi bergerak atau, dengan anggapan permainan tidak boleh diselesaikan, kekurangan tersebut. Untuk melakukan analisis kerumitan menarik seseorang perlu membina versi yang umum permainan Freecell dengan 4 * n kad. Versi umum permainan adalah NP-lengkap; ia tidak mungkin bahawa mana-mana algoritma lebih cekap daripada carian brute-force wujud yang boleh mencari penyelesaian untuk sewenang-wenangnya konfigurasi Freecell umum.
Terdapat 52! (Iaitu, 52 faktorial), atau kira-kira 8 * 1067, tawaran yang berbeza. Walau bagaimanapun, sesetengah permainan yang berkesan sama dengan orang lain kerana saman yang diberikan kepada kad sewenang-wenangnya atau lajur boleh ditukar. Selepas mengambil faktor-faktor ini kira, terdapat kira-kira 1.75 * 1064 permainan yang berbeza.