← Alle spill

Skyvepuslespill

Mitt skyvepuslespill, opprinnelig skrevet i Python med Tkinter. Til denne siden har jeg portert den samme spillogikken til TypeScript og Canvas-API-et: bildet deles opp i brikker, stokkes og sjekkes, slik at hver stokking faktisk kan løses.

Velg et bilde og en størrelse, og trykk på Start. Klikk eller trykk på en brikke ved siden av den tomme ruten for å skyve den, eller bruk piltastene. Tiden starter når du trykker på Start.

Trekk
0
Tid
00:00
Rekord
–

Størrelse

Bilde

Hvorfor ikke alle stokkinger kan løses

Hvis du stokker brikkene tilfeldig, kan nøyaktig halvparten av brettene aldri løses, uansett hvor lenge du prøver. Det visste jeg ikke da jeg skrev den første versjonen. Etter å ha lest om det skrev jeg en sjekk selv i stedet for å hardkode noen trygge startbrett: stokk, sjekk, og stokk på nytt til brettet kan løses.

Sjekken teller inversjoner. Les brikkene rad for rad, hopp over den tomme ruten, og tell hvert par der et større tall kommer før et mindre. Det løste brettet har 0 inversjoner.

Å skyve en brikke sidelengs endrer ikke rekkefølgen i det hele tatt. Å skyve den opp eller ned flytter den forbi brikkene imellom, og på et 3×3- eller 5×5-brett er det alltid et partall. Tallet kan altså gå opp eller ned, men om det er partall eller oddetall endrer seg aldri. Et brett med et oddetall inversjoner kan aldri komme tilbake til 0.

På brett med partallsbredde, som 4×4, bytter et loddrett trekk tallet mellom partall og oddetall, men det flytter også den tomme ruten én rad. Sammen følger raden til den tomme ruten og antall inversjoner likevel en fast regel, og det er den regelen spillet sjekker før hver start.