15-Puzzle Game

15 palaisipan ay isang tipikal na palaisipan laro, kung saan ka nang bumili ng mga numero sa isang parisukat.
Ang layunin ay upang magkaroon ng mga numero ng labinlimang (o ang maximum na bilang, depende sa laki ng laro). Ang mga numero ay nakaayos sa hilera (pahalang) pagpapatuloy sa susunod na hilera.
May ay palaging isang space libreng at maaari mong ilipat ang mga bato sa na walang laman na espasyo.
manalo ka ng 15 puzzle, kapag ang bawat bato ay sa kanyang ayon na lugar.
Mayroong ilang mga laki ng laro, 3x3 (walong mga bato), 4x4 (labinlimang bato) etc.

Paraan:
Ang laro ay nag-aalok variant nakamit upang i-unlock at mga leaderboard upang makipagkumpetensya sa iba pang mga manlalaro. Yaong umaasa sa ang bilang ng mga gumagalaw o ang panahon na kailangan mo upang makumpleto ang isang 15 puzzle game.
Para sa mga measurements, may ilang tricks ang maaari mong mo maaaring gamitin, kapag i-play ka ng 15 puzzle.
Una, ang panahon ay nagsimula upang masukat, kapag ang unang bato ay inilipat. Ang ibig sabihin nito, ikaw ay may oras upang panoorin ang laro at sa tingin, bago ka magsimula.
Pangalawa, ito ay posible upang ilipat ang dalawa o higit pang mga bato nang sabay-sabay, na kung saan ay lamang mabibilang bilang isang solong ilipat.

kasaysayan:
15 puzzle ay imbento sa pamamagitan ng kartero Noyes Palmer Chapman. Sa 1874 siya ay nagpakita ng isang katulad na laro sa kanyang mga kaibigan. Ang layunin ng laro ay upang dalhin ang mga bato sa posisyon ng isang magic square. Ang mga kopya ng ang 15 puzzle natagpuan ng paraan sa Frank Chapman, anak ng Noyes, na residente ng Syracuse, New York. Kapag ito naabot Hartford, Connecticut, mag-aaral na ginawa ang puzzle game sa 1879 bilang regalo ng Pasko.
Sa unang bersyon ng laro ang bato ay nagkaroon upang mailagay sa pamamagitan ng kamay sa anumang irregular order.

Mathematics:
Ang larong ito ay binuo ganap na random, na may mga kondisyon ng hindi pagkakaroon ng anumang numero sa kanyang tamang posisyon.
Ang bawat pag-setup ay maaaring maging nalulusaw o walang lutas (sa larong ito ikaw ay siyempre lamang makahanap ng nalulusaw setup). May ay isang espesyal na pareho algorithm upang suriin, kung o hindi ang puzzle ay nalulusaw. Kapag ang nabuong setup ay walang lutas, ang huling dalawang numero ay swapped, na magkaroon ng isang balidong pagkapareho. Iyon ang dahilan kung bakit maaari kang makaranas ng isang tamang bato sa huling tatlong mga posisyon, kapag ang laro ay nagsisimula.