Jocul 15
Cincisprezece piese numerotate și un spațiu gol într-o ramă de 4×4. Glisează-le înapoi în ordine, de la 1 la 15, cu spațiul gol în ultimul colț. Orice poziție creată cu Amestecă se poate rezolva, dar jumătate din toate aranjamentele nu se pot rezolva, iar cel mai faimos dintre ele este 14-15 al lui Sam Loyd. Dă clic pe o piesă de lângă spațiul gol ca s-o glisezi în el sau pe o piesă mai departe pe linia ori coloana spațiului gol ca să glisezi tot șirul. Pune piesele înapoi în ordine, cu spațiul gol în colțul din dreapta jos. Amestecă le pune în dezordine, iar Rezolvă găsește un drum și îl redă mutare cu mutare.
Cum funcţionează
- Dă clic pe o piesă de lângă spațiul gol ca s-o glisezi în el sau pe o piesă mai departe pe aceeași linie ori coloană ca să glisezi tot șirul.
- Pune piesele înapoi în ordine, cu 1 în colțul din stânga sus și spațiul gol în colțul din dreapta jos.
- Te-ai blocat? Apasă Rezolvă ca să urmărești rezolvarea până la capăt sau Pas pentru câte o mutare, apoi salvează un PNG.
Cum se joacă
Se poate mișca doar o piesă de lângă spațiul gol, iar ea intră în spațiul gol. Dă clic pe o piesă mai departe pe linia sau coloana spațiului gol și toate piesele dintre ele glisează împreună cu ea; tastele săgeți glisează piesa din acea parte a spațiului gol. Contorul Mutări numără fiecare piesă care se mișcă, iar Anulează retrage o glisare. Setarea Dimensiune comută între jocul 8 pe 3×3, jocul 15 și jocul 24 pe 5×5.
Jumătate din toate pozițiile nu pot fi rezolvate
Scoate două piese, schimbă-le între ele și puzzle-ul nu mai poate fi rezolvat niciodată. Fiecare glisare interschimbă spațiul gol cu o piesă, iar spațiul gol are nevoie de un număr par de glisări ca să revină în colțul lui, așa că piesele pot fi rearanjate doar printr-un număr par de interschimbări. O singură interschimbare este impară. Din cele 20.922.789.888.000 de moduri de a umple cele 16 pătrate, exact jumătate pot fi atinse. 14-15 al lui Loyd pornește din cealaltă jumătate.
Cum funcționează Rezolvă
Rezolvă caută un drum înapoi cu A*, ghidat de cât de departe e fiecare piesă de pătratul ei, plus două mutări suplimentare pentru fiecare pereche de piese care stau pe propria linie sau coloană în ordinea greșită. Pe tabla de 3×3 găsește cea mai scurtă soluție, care nu depășește niciodată 31 de mutări. Pe tablele mai mari se mulțumește cu o soluție scurtă găsită imediat, în locul celei mai scurte, care poate cere o căutare lungă: cele mai grele poziții de 4×4 au nevoie de 80 de mutări.
Întrebări frecvente
Se poate rezolva orice joc 15?
Doar jumătate din toate aranjamentele. Pe tabla de 4×4, o poziție se poate rezolva când numărul perechilor de piese aflate în ordinea greșită, plus linia spațiului gol numărată de jos, este impar. Amestecă creează doar poziții care se pot rezolva.
Ce este puzzle-ul 14-15 al lui Sam Loyd?
Ordinea rezolvată, cu 14 și 15 inversate. Loyd a vorbit despre un premiu de 1.000 de dolari pentru rezolvarea lui, dar nicio succesiune de glisări nu reușește: o singură interschimbare este o rearanjare impară, iar glisările produc doar rearanjări pare.
Câte mutări are o soluție?
Cele mai grele poziții ale jocului 15 au nevoie de 80 de mutări, iar una aleatorie, în cel mai bun caz, de circa 50. Jocul 8 nu are nevoie niciodată de mai mult de 31. Rezolvă găsește cea mai scurtă soluție pe 3×3 și una scurtă, nu întotdeauna cea mai scurtă, pe tablele mai mari.
De ce un clic mută uneori mai multe piese?
Un clic pe o piesă de pe linia sau coloana spațiului gol o glisează pe ea și toate piesele dintre ea și spațiul gol, așa cum le-ai împinge într-un puzzle adevărat. Contorul Mutări numără fiecare piesă care s-a mișcat.
Se încarcă ceva?
Nu. Puzzle-ul este desenat pe o pânză în browser. Butonul Salvează descarcă un PNG. Editează deschide imaginea în editorul PictorX.
Unelte conexe
Jocul 15
Istoria și matematica jocului 15: nebunia din 1880, 14-15 al lui Sam Loyd, demonstrația prin paritate că jumătate din toate pozițiile nu pot fi rezolvate și cum îl rezolvă un calculator.
Turnurile din Hanoi
Mută un turn de discuri pe trei tije, în browser. Câte un disc, niciodată unul mai mare pe unul mai mic. Cea mai scurtă soluție are 2ⁿ − 1 mutări.
Turul calului
Fă un cal de șah să sară pe fiecare câmp al tablei exact o dată. Joacă singur cu indiciile lui Warnsdorff sau urmărește cum Rezolvă termină un tur deschis sau închis. Salvează drumul ca PNG.
Opt regine
Așază opt regine pe o tablă de șah astfel încât niciuna să nu atace alta. Încearcă singur, urmărește cum căutarea cu backtracking găsește o soluție pas cu pas și parcurge toate cele 92 de soluții.
Furnica lui Langton
Rulează furnica lui Langton în browser. Urmărește simetria, haosul și autostrada de 104 pași, apoi încearcă reguli multicolore, mai multe furnici, o grilă hexagonală și turmite.
Eşti gata să încerci?
Deschide PictorX în browser-ul tău
Du-te la editor