Cum funcționează puzzle-urile numberlink
Thread Link este un puzzle numberlink: perechi de numere egale de pe o grilă trebuie unite prin trasee care nu se încrucișează niciodată. Ideea are mai bine de o sută de ani, ascunde o problemă grea pentru calculatoare, iar câteva obiceiuri simple îl fac mult mai ușor de rezolvat.
Regulile
Tabla este o grilă pătrată cu câteva numere pe ea, fiecare număr de exact două ori. Unește fiecare pereche printr-un traseu care merge din căsuță în căsuța vecină, pe orizontală sau pe verticală. Traseele pot coti de câte ori vor, dar două trasee nu pot împărți o căsuță, deci nu se încrucișează niciodată, iar un traseu nu poate trece peste un număr care nu e al lui. În Thread Link, ca în majoritatea versiunilor moderne, puzzle-ul e gata abia când traseele acoperă și toate căsuțele tablei.
Un puzzle cu o istorie lungă
Puzzle-urile cu trasee de acest fel datează din secolul al XIX-lea: Sam Loyd a publicat o versiune în 1897, iar cartea lui Henry Dudeney Amusements in Mathematics din 1917 conține una despre șoferi care trebuie să ajungă la garajele lor fără ca drumurile lor să se intersecteze. Editura japoneză Nikoli a făcut populară forma pe grilă sub numele Number Link și ca Arukone, cu litere în loc de numere. Mai târziu, puzzle-ul a devenit un favorit pe telefoane, unde desenarea unui traseu cu degetul pare firească.
De ce e greu pentru calculatoare
Unirea perechilor de puncte pe o grilă fără încrucișări este aceeași sarcină pe care o are un inginer când trasează conexiunile pe o placă de circuit, iar în general este NP-completă: nicio metodă cunoscută nu rezolvă repede orice caz mare, deși verificarea unui răspuns dat e ușoară. Tablele mici nu sunt o problemă pentru un calculator care încearcă trasee și dă înapoi când se blochează, dar numărul de posibilități crește exploziv odată cu mărimea tablei. Oamenii rezolvă puzzle-urile numberlink cu tipare și logică, în loc să încerce totul.
Cum își creează Thread Link puzzle-urile
Jocul găsește mai întâi un traseu aleatoriu care trece exact o dată prin fiecare căsuță, un drum hamiltonian. Pornește de la un traseu simplu, în zigzag, și îl remodelează de mii de ori cu o mutare numită backbite. Apoi taie traseul în bucăți de cel puțin trei căsuțe, dar niciodată astfel încât cele două capete ale unei bucăți să se atingă, și pune un număr pe ambele capete ale fiecărei bucăți. Pentru că bucățile acoperă toată grila, fiecare puzzle are o soluție care umple tabla. Un generator de numere aleatorii cu sămânță leagă fiecare puzzle de mărimea și numărul lui.
Sfaturi de rezolvare
Începe de-a lungul marginilor și în colțuri: o pereche ale cărei numere stau pe aceeași margine poate merge adesea lipită de ea. Caută căsuțe cu un singur vecin liber, pentru că un traseu trebuie să intre acolo și să iasă pe același drum, ceea ce merge doar dacă acolo e un număr. Nu lăsa niciodată un buzunar de căsuțe goale la care niciun traseu nu poate ajunge. Dacă cele două numere ale unei perechi sunt aproape unul de altul, unește-le devreme și scurt, ca să nu le blocheze pe celelalte. Iar când tabla e plină de perechi unite, dar câteva căsuțe sunt goale, de obicei un fir poate face un ocol prin ele.
Întrebări frecvente
Numberlink e același lucru cu unește punctele?
Nu. La unește punctele legi puncte numerotate în ordine ca să desenezi o imagine. La numberlink unești perechi de numere egale, iar provocarea e că traseele nu se pot încrucișa și, în majoritatea versiunilor, trebuie să umple tabla.
Are fiecare puzzle o singură soluție?
Puzzle-urile din ziare și cărți sunt de obicei verificate ca să aibă exact una. Thread Link își creează puzzle-urile pe loc, așa că unele pot fi completate în mai multe feluri; jocul acceptă orice soluție corectă.
Cu ce mărime a tablei să încep?
5×5 sau 6×6 ca să înveți mutările, 7×7 sau 8×8 pentru un puzzle rapid și 10×10 sau 12×12 când vrei unul mai lung. Tablele mai mari au mai multe perechi și trasee mai lungi, deci cer mai multă planificare.
Ești gata să încerci?
Deschide PictorX în browser – fără instalare și fără card de credit.
Joacă Thread Link