15-spillet gratis | Skub brikkerne, prøv Sam Loyds 14-15

Sådan virker det

Klik på en brik ved siden af det tomme felt for at skubbe den ind, eller på en brik længere henne i samme række eller kolonne for at skubbe hele linjen.
Sæt brikkerne tilbage i rækkefølge fra 1 i øverste venstre hjørne, med det tomme felt i nederste højre hjørne.
Sidder du fast? Tryk på Løs for at se løsningen til ende, eller på Trin for ét træk ad gangen, og gem derefter et PNG.

Sådan spiller du

Kun en brik ved siden af det tomme felt kan flytte sig, og den flytter ind i det tomme felt. Klik på en brik længere henne i det tomme felts række eller kolonne, så glider alle brikkerne imellem med; piletasterne skubber brikken på den side af det tomme felt. Træk tæller hver brik, der flytter sig, og Fortryd tager et skub tilbage. Størrelse skifter mellem 8-spillet på 3×3, 15-spillet og 24-spillet på 5×5.

Halvdelen af alle stillinger kan ikke løses

Løft to brikker ud, byt om på dem, og spillet kan aldrig løses igen. Hvert skub bytter det tomme felt med en brik, og det tomme felt skal bruge et lige antal skub for at komme tilbage til sit hjørne, så brikkerne kan kun omarrangeres med et lige antal ombytninger. En enkelt ombytning er ulige. Af de 20.922.789.888.000 måder at fylde de 16 felter på kan præcis halvdelen nås. Loyds 14-15 starter i den anden halvdel.

Sådan virker Løs

Løs søger efter en vej tilbage med A*, styret af, hvor langt hver brik er fra sit hjemfelt, plus to ekstra træk for hvert par brikker, der står i deres egen række eller kolonne i forkert rækkefølge. På 3×3-brættet finder den den korteste løsning, som aldrig er mere end 31 træk. På større brætter nøjes den med en kort løsning, der findes med det samme, i stedet for den korteste, som kan kræve en lang søgning: De sværeste 4×4-stillinger kræver 80 træk.

Ofte stillede spørgsmål

Kan alle 15-spil løses?

Kun halvdelen af alle opstillinger. På 4×4-brættet kan en stilling løses, når antallet af brikpar i forkert rækkefølge plus det tomme felts række talt nedefra er ulige. Bland laver kun stillinger, der kan løses.

Hvad er Sam Loyds 14-15-puslespil?

Den løste rækkefølge med 14 og 15 byttet om. Loyd fortalte om en præmie på 1.000 dollars for at løse det, men ingen række af skub kan: En enkelt ombytning er en ulige omarrangering, og skub giver kun lige omarrangeringer.

Hvor mange træk kræver en løsning?

De sværeste stillinger i 15-spillet kræver 80 træk, og en tilfældig stilling i bedste fald omkring 50. 8-spillet kræver aldrig mere end 31. Løs finder den korteste løsning på 3×3 og en kort løsning, ikke altid den korteste, på større brætter.

Hvorfor flytter ét klik nogle gange flere brikker?

Et klik på en brik i det tomme felts række eller kolonne skubber den og alle brikker mellem den og det tomme felt, ligesom du ville skubbe dem på et rigtigt spil. Træk tæller hver brik, der har flyttet sig.

Bliver der uploadet noget?

Nej. Spillet tegnes på et lærred i din browser. Gem henter et PNG. Rediger åbner billedet i PictorX-editoren.