Lima Belas Teka-teki

Teka-teki lima belas , juga disebut Permata Teka-teki, Teka-teki Bos, atau Mystic Square , teka-teki yang terdiri daripada 15 kotak, bernombor 1 hingga 15, yang dapat diluncurkan secara mendatar atau menegak dalam grid empat demi empat yang mempunyai satu ruang kosong di antara 16 lokasinya . Objek teka-teki adalah menyusun kotak dalam urutan berangka hanya menggunakan ruang tambahan di grid untuk meluncurkan tajuk bernombor. Bapa pembuat teka-teki Inggeris Sam Loyd mengaku telah mencipta Fifteen Puzzle sekitar tahun 1878, walaupun para sarjana telah mendokumentasikan penemu sebelumnya.

Lima Belas Teka-teki (A) Lima belas Teka-teki tanpa penyongsangan;  (B) dengan dua penyongsangan;  dan (C) dengan lima penyongsangan.Gambar 1: Nombor segi empat yang ditunjukkan terbentuk dari nombor segitiga berturut-turut.Baca Lebih Lanjut mengenai permainan nombor Topik ini: Teka-teki Lima Belas Salah satu yang paling terkenal dari semua teka-teki adalah Teka-teki Lima Belas , yang diklaim oleh Sam Loyd penatua yang telah mencipta sekitar 1878, ...

Teka-teki Lima Belas menjadi terkenal di seluruh Eropah hampir pada tahun 1880. Mungkin membanjiri pembaca untuk mengetahui bahawa terdapat lebih daripada 20,000,000,000,000 kemungkinan susunan yang berbeza yang dapat diambil oleh kepingan (termasuk ruang kosong). Tetapi pada tahun 1879 dua ahli matematik Amerika membuktikan bahawa hanya satu setengah dari semua kemungkinan pengaturan awal, atau kira-kira 10,000,000,000,000, yang mengizinkan penyelesaian. Analisis matematik adalah seperti berikut. Pada dasarnya, tidak kira apa jalan yang diambilnya, selagi ia mengakhiri perjalanannya di sudut kanan bawah dulang, angka apa pun mesti melalui sebilangan kotak yang sama rata. Dalam kedudukan biasa kotak, yang dilihat berturut-turut dari kiri ke kanan, setiap nombor lebih besar daripada semua nombor sebelumnya; iaitu, tidak ada nombor yang mendahului nombor yang lebih kecil daripada dirinya. Dalam apa-apa selain pengaturan biasa,satu atau lebih nombor akan mendahului yang lain lebih kecil daripada mereka. Setiap contoh tersebut disebut pembalikan. Sebagai contoh, dalam urutan 9, 5, 3, 4, 9 mendahului tiga nombor yang lebih kecil daripada dirinya sendiri dan 5 mendahului dua nombor yang lebih kecil daripada dirinya, menjadikan jumlah keseluruhan lima penyongsangan. Sekiranya jumlah semua inversi dalam susunan tertentu adalah sama, teka-teki dapat diselesaikan dengan membawa kotak kembali ke susunan normal; jika jumlah inversi adalah ganjil, teka-teki itu tidak dapat diselesaikan. Secara teorinya, teka-teki dapat dilanjutkan ke dulangSekiranya jumlah semua inversi dalam susunan tertentu adalah sama, teka-teki dapat diselesaikan dengan membawa kotak kembali ke susunan normal; jika jumlah inversi adalah ganjil, teka-teki itu tidak dapat diselesaikan. Secara teorinya, teka-teki dapat dilanjutkan ke dulangSekiranya jumlah semua inversi dalam susunan tertentu adalah sama, teka-teki dapat diselesaikan dengan membawa kotak kembali ke susunan normal; jika jumlah inversi adalah ganjil, teka-teki itu tidak dapat diselesaikan. Secara teorinya, teka-teki dapat dilanjutkan ke dulangruang m × n dengan ( m n - 1) pembilang bernombor.

Artikel ini baru-baru ini disemak dan dikemas kini oleh William L. Hosch, Editor Bersekutu.