Femtonspelet gratis | Skjut brickorna, prova Sam Loyds 14-15

Hur det fungerar

Klicka på en bricka bredvid den tomma rutan för att skjuta in den, eller på en bricka längre bort på samma rad eller i samma kolumn för att skjuta hela linjen.
Lägg tillbaka brickorna i ordning med 1 i det övre vänstra hörnet och den tomma rutan i det nedre högra hörnet.
Kört fast? Tryck på Lös för att se det lösas till slut, eller på Steg för ett drag i taget, och spara sedan en PNG.

Så spelar du

Bara en bricka bredvid den tomma rutan kan flyttas, och den flyttas in i den tomma rutan. Klicka på en bricka längre bort på den tomma rutans rad eller i dess kolumn, så glider alla brickor emellan med; piltangenterna skjuter brickan på den sidan av den tomma rutan. Drag räknar varje bricka som flyttas, och Ångra tar tillbaka en förflyttning. Med storlek växlar du mellan 8-spelet på 3×3, femtonspelet och 24-spelet på 5×5.

Hälften av alla ställningar går inte att lösa

Lyft ut två brickor, byt plats på dem, och pusslet går aldrig att lösa igen. Varje drag byter plats på den tomma rutan och en bricka, och den tomma rutan behöver ett jämnt antal drag för att komma tillbaka till sitt hörn, så brickorna kan bara ordnas om med ett jämnt antal byten. Ett enda byte är udda. Av de 20 922 789 888 000 sätten att fylla de 16 rutorna kan exakt hälften nås. Loyds 14-15 börjar i den andra hälften.

Så fungerar Lös

Lös söker en väg tillbaka med A*, styrd av hur långt varje bricka är från sin hemruta, plus två extra drag för varje par brickor som står på sin egen rad eller i sin egen kolumn i fel ordning. På 3×3-brädet hittar den den kortaste lösningen, som aldrig är längre än 31 drag. På större bräden nöjer den sig med en kort lösning som hittas direkt i stället för den kortaste, som kan kräva en lång sökning: de svåraste ställningarna på 4×4 kräver 80 drag.

Ofta ställda frågor

Går alla femtonspel att lösa?

Bara hälften av alla uppställningar. På 4×4-brädet går en ställning att lösa när antalet brickpar i fel ordning, plus den tomma rutans rad räknad nedifrån, är udda. Blanda skapar bara ställningar som går att lösa.

Vad är Sam Loyds 14-15-pussel?

Den lösta ordningen med 14 och 15 omkastade. Loyd berättade om ett pris på 1 000 dollar för den som löste det, men ingen följd av drag klarar det: ett enda byte är en udda omordning, och drag ger bara jämna omordningar.

Hur många drag tar en lösning?

De svåraste ställningarna i femtonspelet kräver 80 drag, och en slumpmässig ställning i bästa fall omkring 50. 8-spelet kräver aldrig mer än 31. Lös hittar den kortaste lösningen på 3×3, och en kort lösning, inte alltid den kortaste, på större bräden.

Varför flyttar ett klick ibland flera brickor?

Klickar du på en bricka på den tomma rutans rad eller i dess kolumn skjuts den och alla brickor mellan den och den tomma rutan, precis som du skulle skjuta dem i ett riktigt pussel. Drag räknar varje bricka som har flyttats.

Laddas något upp?

Nej. Pusslet ritas på en canvas i webbläsaren. Spara laddar ner en PNG. Redigera öppnar bilden i PictorX-redigeraren.