15-Puzzle Game

Nombor pesanan di dataran yang

15 teka-teki adalah permainan teka-teki biasa, di mana anda memesan nombor di dataran.

Matlamatnya adalah untuk mempunyai nombor 1-15 (atau bilangan maksimum, bergantung kepada saiz permainan). Nombor-nombor yang disusun berturut-turut (mendatar) berterusan di barisan depan.

Sentiasa ada satu ruang percuma dan anda mungkin beralih batu untuk ruang kosong.

Anda menang 15 teka-teki, apabila setiap batu adalah pada tempatnya menurut.

Terdapat beberapa saiz permainan, 3x3 (lapan batu), 4x4 (lima belas batu) dan lain-lain

kaedah:

Permainan ini menawarkan pencapaian varian untuk membuka kunci dan leaderboards untuk bersaing dengan pemain lain. Mereka bergantung kepada bilangan bergerak atau masa yang anda perlukan untuk menyelesaikan permainan 15 teka-teki.

Untuk pengukuran ini, terdapat beberapa helah yang anda mungkin anda boleh menggunakan, apabila anda bermain 15 teka-teki.

Pertama, masa yang dimulakan untuk mengukur, apabila batu pertama digerakkan. Ini bermakna, anda mempunyai masa untuk menonton permainan dan berfikir, sebelum anda bermula.

Kedua, ia adalah mungkin untuk beralih dua atau lebih batu sekaligus, yang hanya akan dikira sebagai satu langkah tunggal.

Sejarah:

15 teka-teki telah dicipta oleh posmen Noyes Palmer Chapman itu. Pada tahun 1874 beliau menyampaikan permainan yang serupa dengan kawan-kawannya. Matlamat permainan ini adalah untuk membawa batu-batu dalam kedudukan seorang persegi sihir. Salinan teka-teki 15 telah menyelinap ke Frank Chapman, anak Noyes, yang bermastautin di Syracuse, New York. Apabila ia mencapai Hartford, Connecticut, pelajar yang dihasilkan permainan teka-teki pada tahun 1879 sebagai hadiah Krismas.

Dalam versi pertama permainan batu itu terpaksa diletakkan dengan tangan di dalam mana-mana perintah yang tidak teratur.

Matematik:

Permainan ini dihasilkan sepenuhnya rawak, dengan syarat tidak mempunyai mana-mana nombor di kedudukan yang betul.

Setiap setup mungkin menjadi boleh selesai atau pun Yang Tidak (dalam permainan ini anda akan sudah tentu hanya mencari setup larut). Terdapat algoritma pariti khas untuk memeriksa, sama ada atau tidak teka-teki yang boleh diselesaikan. Apabila persediaan yang dihasilkan adalah diselesaikan, kedua-dua nombor terakhir yang ditukar, untuk mempunyai pariti yang sah. Itulah sebabnya anda mungkin mengalami batu betul dalam tiga kedudukan lalu, apabila permainan bermula.