Teka-teki 15 gratis | Geser ubinnya, coba 14-15 Sam Loyd

cara itu works

Klik ubin di sebelah petak kosong untuk menggesernya masuk, atau ubin yang lebih jauh di baris atau kolom yang sama untuk menggeser seluruh deretnya.
Susun kembali ubin secara berurutan mulai dari 1 di sudut kiri atas, dengan petak kosong di sudut kanan bawah.
Buntu? Tekan Selesaikan untuk menonton teka-teki dituntaskan, atau Langkah untuk satu langkah setiap kali, lalu simpan PNG.

Cara bermain

Hanya ubin di sebelah petak kosong yang bisa bergerak, dan ubin itu bergerak masuk ke petak kosong. Klik ubin yang lebih jauh di baris atau kolom petak kosong, dan setiap ubin di antaranya ikut bergeser bersamanya; tombol panah menggeser ubin di sisi petak kosong yang bersangkutan. Langkah menghitung setiap ubin yang bergerak, dan Urungkan membatalkan satu geseran. Ukuran beralih antara teka-teki 8 pada 3×3, teka-teki 15, dan teka-teki 24 pada 5×5.

Separuh dari semua posisi tidak dapat diselesaikan

Angkat dua ubin, tukar posisinya, dan teka-teki itu tidak akan pernah bisa diselesaikan lagi. Setiap geseran menukar petak kosong dengan satu ubin, dan petak kosong butuh jumlah geseran yang genap untuk kembali ke sudutnya, jadi ubin hanya dapat disusun ulang dengan jumlah pertukaran yang genap. Satu pertukaran saja itu ganjil. Dari 20.922.789.888.000 cara mengisi 16 petak, tepat separuhnya dapat dicapai. 14-15 Loyd dimulai di separuh yang lain.

Cara kerja Selesaikan

Selesaikan mencari jalan kembali dengan A*, dipandu oleh seberapa jauh setiap ubin dari petak asalnya, ditambah dua langkah ekstra untuk setiap pasangan ubin yang berada di baris atau kolomnya sendiri tetapi dalam urutan yang salah. Pada papan 3×3, ia menemukan solusi terpendek, yang tidak pernah lebih dari 31 langkah. Pada papan yang lebih besar, ia puas dengan solusi pendek yang langsung ditemukan, alih-alih solusi terpendek yang bisa memerlukan pencarian panjang: posisi 4×4 tersulit butuh 80 langkah.

Pertanyaan yang sering diajukan

Apakah setiap teka-teki 15 dapat diselesaikan?

Hanya separuh dari semua susunan. Pada papan 4×4, sebuah posisi dapat diselesaikan jika jumlah pasangan ubin yang urutannya salah, ditambah baris petak kosong yang dihitung dari bawah, adalah ganjil. Acak urutan hanya membuat posisi yang dapat diselesaikan.

Apa itu teka-teki 14-15 Sam Loyd?

Urutan yang sudah selesai dengan 14 dan 15 ditukar. Loyd mengisahkan hadiah 1.000 dolar bagi yang bisa menyelesaikannya, tetapi tidak ada rangkaian geseran yang bisa: satu pertukaran adalah penyusunan ulang yang ganjil, dan geseran hanya menghasilkan penyusunan ulang yang genap.

Berapa langkah yang dibutuhkan sebuah solusi?

Posisi teka-teki 15 tersulit butuh 80 langkah, dan posisi acak paling sedikit sekitar 50. Teka-teki 8 tidak pernah butuh lebih dari 31. Selesaikan menemukan solusi terpendek pada 3×3, dan solusi pendek, tidak selalu yang terpendek, pada papan yang lebih besar.

Mengapa satu klik terkadang menggerakkan beberapa ubin?

Mengklik ubin di baris atau kolom petak kosong akan menggeser ubin itu dan setiap ubin di antara ubin itu dan petak kosong, seperti saat Anda mendorongnya pada teka-teki sungguhan. Langkah menghitung setiap ubin yang bergerak.

Apakah ada yang diunggah?

Tidak. Teka-teki digambar pada kanvas di browser Anda. Simpan mengunduh PNG. Sunting membuka gambar itu di editor PictorX.