Dalam permainan Freecell, Anda ditugasi membangun empat tiang pondasi yang sesuai dari kartu as ke raja, pada tata letak tempat Anda membangun ke bawah dengan warna bergantian. Namun, Anda hanya dapat membuat satu kartu pada satu waktu, sehingga Anda diberikan empat "sel bebas" yang masing-masing dapat berisi satu kartu untuk membantu Anda memindahkan seluruh urutan. Idenya adalah Anda menenun kartu individual masuk dan keluar dari sel gratis seperti yang diperlukan untuk membantu Anda memecahkan permainan.
Tugas Anda adalah membangun program yang akan menyelesaikan permainan ini dalam gerakan sesedikit mungkin.
Program Anda akan mengambil sebagai input urutan 52 kartu, dalam format berikut:
2S 9H 10C 6H 4H 7S 2D QD KD QC 10S AC ...
Yang akan dibahas dalam tata letak awal dalam urutan ini:
01 02 03 04 05 06 07 08
09 10 11 12 13 14 15 16
17 18 19 20 21 22 23 24
25 26 27 28 29 30 31 32
33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48
49 50 51 52
Dan kembalikan daftar langkah untuk menyelesaikan permainan. Setiap langkah akan berada dalam format ini:
- Nomor yang mewakili nomor tumpukan (
1melalui8), atau sel bebas (AkeD), mewakili tumpukan sumber. - Nomor atau surat lain yang mewakili tumpukan tujuan atau sel bebas, atau
Funtuk fondasi setelan itu.
Outputnya akan terlihat seperti ini:
18 28 3A 8B 8C 85 B5 35 4F etc.
Setelah kartu dimasukkan ke dalam fondasi, itu tidak dapat dihapus. Karena hanya satu kartu yang dipindahkan pada satu waktu, memindahkan urutan 3 kartu membutuhkan 5 gerakan, dan urutan 5 kartu membutuhkan 9 gerakan.
Jika sebuah game tidak dapat dipecahkan, program Anda harus menunjukkannya. Namun, program Anda harus dapat menyelesaikan permainan yang dapat dipecahkan.
Program Anda akan dinilai berdasarkan 32.768 penawaran yang ditemukan dalam program Microsoft FreeCell asli. Agar valid, program Anda harus berhasil menyelesaikan setiap transaksi kecuali kesepakatan # 11.982 , yang tidak dapat dipecahkan. Skor Anda akan menjadi jumlah total gerakan yang diperlukan untuk menyelesaikan 32.767 kesepakatan ini, dengan kode yang lebih pendek menjadi tie-breaker.
File dengan semua deck dalam format yang diperlukan oleh spesifikasi di atas tersedia untuk diunduh di sini (file 5,00 MB): https://github.com/joezeng/pcg-se-files/raw/master/freecell_decks