[Help Thread] 15 Puzzle Discussion

[Mr 005]

i found one of these sliding tile puzzles with numbers scrambled in my house and i figured out how to solve it (not very hard). now i cant stop playing with the thing trying to solve it as fast as i can. does anyone else solve/ has solved these?

if you dont know, the goal is to get the numbers in order from 1 to 15.

here is a pic of one.

 

[5BLD]

Yes although I am slow at it. My friend is pretty fast at it, like 30 seconds, and we like racing with me solving two rubik's cubes and him the sliding puzzle.

 

[MTGjumper]

15-Puzzle

 

[Ranzha]

At best, I got a 7.3x single on one. Not difficult whatsoever.
Here's what I do:
1.) Solve 1-4
2.) Solve 13-15, put 12 in the bottom right (in the "16" position)
3.) Solve 5 & 9
4.) Permute 6, 7, 8, 10, 11
5.) Push 12 up

 

[cubernya]

I do it like blockbuilding

 

[CubeLTD]

It's fun. My fastest was 12 seconds i think.

 

[cuberkid10]

Yes, I'd had a little additction to these last year, I got to around sub-20.

 

[ChickenWrap]

15 Puzzle Help

Today, I looked up 15 puzzle online and have been trying to solve it. I can get 1-8 in the first two rows, as well as the 9 and 13, but I cannot get the last 5 pieces. Are there any tricks for doing this?

 

[Jaycee]

-Get the 14 in the spot next to the 9, and make sure the 10 isn't directly below it
-Move the 10 into the top row
-Get the 10 next to the 14 and move the empty space to below the 14
-Bring the 14 down and the 10 with it into its proper space
-The last 3 pieces should always be in a solvable cycle (if they're not, something is wrong somewhere)

If I wanted to say that very quickly, I would say what ben said a few posts down because that's essentially what this is

 

[Deleted member 19792]

Post a screenshot and I can help out

 

[10461394944000]

really? just solve the 10 and 14 the same as you solve the 9 and 13, then solve the last 3 pieces

 

[bran]

15 Puzzle Help

How do you guys average ~80 moves? It usually takes me more than a 100 moves
Also what would the best way to solve this be?

 

[TDM]

Also what would the best way to solve this be?
image

I'd do (moves are moving the blank):
ULD to bring the 10 in place and the 14 to the right
RRUL to put the 14 where the 15 is
DLU to put the 10 where the 14 should go
RRDLULDR to solve 10 and 14
RULDR to solve L3P

There's almost certainly a more efficient way to do it...

 

[10461394944000]

How do you guys average ~80 moves? It usually takes me more than a 100 moves
Also what would the best way to solve this be?http://img.tapatalk.com/d/14/04/16/7ase4eje.jpg

practise

RDLLURDRULLDRURDLLU

 

[ajayd]

So I've been looking at 15 puzzle a bit recently, and I was just wondering what a good strategy would be for getting the last 6 tiles. Getting the 1,2,3,4,5,9,13,6,7 and 8 tiles is fairly simple, but I find that I hit a big block when trying to get the 10 and the 14. I end up spending a ton of moves. Is there any easy / move efficient way to get those 2 tiles, as the last 3 are accomplished through quick rotations?

 

[10461394944000]

So I've been looking at 15 puzzle a bit recently, and I was just wondering what a good strategy would be for getting the last 6 tiles. Getting the 1,2,3,4,5,9,13,6,7 and 8 tiles is fairly simple, but I find that I hit a big block when trying to get the 10 and the 14. I end up spending a ton of moves. Is there any easy / move efficient way to get those 2 tiles, as the last 3 are accomplished through quick rotations?

It depends how many moves you mean when you say "move efficient". Even though there are only 5 tiles, there are still some cases that need about 20 moves to solve. If you can, try and force an easier case when you are solving 9 and 13 (or 6 7 and 8 if you use fringe).

 

[LNZ]

Long before I ever solved a 3x3, I loved (and still do love ) solving sliding tile games. There is an app for the iPad called "Rearange" that allows toy to solve such puzzles up to 12x16 which I have.

Here's my idea for the 15 puzzle (4x4):

1, 2
3, 4 (together)
5 6
7, 8 (together)
9, 13 (together)
10, 14 (together)

Then the 15 tile will be a easy placement.

God's Algorithm has been calculated for the 15 puzzle. It is 80 moves (STM, single tile moves) and 43 moves (MTM, multi tile moves).

 

[Deleted member 19792]

Hook 10 and 14 together. You then have a 3cycle to finish the puzzle.

 

[10461394944000]

here's an interesting thing. on the 15 puzzle, if you use 80 move scrambles then the puzzle will consistently be less scrambled than it would be if you use random permutations. it turns out that to get scrambles that "appear" as scrambled as random permutations most of the time, you need about 270 moves (although random permutations will always be slightly better than random moves). most 15 puzzle simulators that I've seen use random move scrambles and most of them don't use anywhere near enough moves.

also people sometimes ask me for example solves so here's an avg12 I just got:

Spoiler: 4.844 average of 12, 70.300 moves, 14.470 tps

Spoiler: 5.318

Scramble: 6 12 8 4\11 9 15 10\3 2 7 5\13 0 1 14
Row: LDDRUULDDDRUURDLLDRRULULDRDLU
Fringe: RULLDRURRDLLURRDL
3x3: LURULLDRDLURRDLUURDLULDRURDLULDRUL

5.318, 80 moves, 15.043tps

Spoiler: (6.350)

Scramble: 8 0 12 3\7 2 14 13\9 1 6 5\10 4 15 11
Row: UUULDDRDLRULDRUULDRRDLLLURRDLLURDRU (bad)
Fringe: ULDRULLDRRRULLDRUURDDL
3x3: LUURDLDRULLDRURULDLURDRULDLU

6.350, 85 moves, 13.385tps

Spoiler: (3.839)

Scramble: 8 10 0 2\6 4 1 13\7 9 12 3\14 5 11 15
Row: ULURDRDLLURRRDLLLU
Fringe: RRRULURDLLURDLDRRUUL
3x3: DLLDRRULLURDRULLDRRULL

3.839, 60 moves, 15.629tps

Spoiler: 5.847

Scramble: 13 10 9 5\0 8 2 1\6 12 3 7\11 15 4 14
Row: LDLULDRUUULDDRURDDLLURURRDDLLLU
Fringe: RULDRURRDLLURURDDL
3x3: LULURDLDRULURDRULDLURDRULL (should have done LUURDLLURDLDRULURRDLLU)

5.847, 75 moves, 13.668tps

Spoiler: 3.920

Scramble: 6 1 4 9\3 0 13 2\14 10 7 8\5 12 11 15
Row: RDLLULDRRULLDRRU
Fringe: LLURRDLUURDDRUULDDRUUL
3x3: LDRDLULURRDDLUULDRUL

3.920, 58 moves, 14.795tps

Spoiler: 4.584

Scramble: 13 1 12 5\7 6 0 3\15 14 10 2\11 8 4 9
Row: LURRDLLURURDRDDLULULDDRULDRRU
Fringe: LUULDRRULDRRDLUURDL
3x3: LDLURDRULULDRRULLDRRULL

4.584, 71 moves, 15.488tps

Spoiler: 5.415

2 14 7 5\4 6 10 3\13 9 8 11\0 15 12 1
Row+9+13: DLLULDRURDLDRRDLUULDDRURDLULLDRU
Fringe: LURRDRULDLURRDL
3x3: UULDRDLULDRURULDRDLLURULDDRUUL

5.415, 77 moves, 14.219tps

Spoiler: Better solution

Column: LLLDRURRDLDLURDLDLURDRRULLDRRUL
Fringe: DLLURRDLULDRRU
3x3: LURDLLUURRDLLU

59 moves compared to 77

Spoiler: 4.799

Scramble: 13 15 4 0\2 12 5 9\10 1 14 3\11 6 8 7
Row: UURDLDRURDRULURDLDRU
Fringe: LLURDLLURRRDLLURDLUURRDL
3x3: DLUULDDRUURDDLULURRDLLURRDLLU

4.799, 73 moves, 15.211tps

Spoiler: 4.183

Scramble: 6 14 2 4\15 3 10 11\5 1 0 13\8 7 9 12
Row: DRURDDLURDLLU
Fringe: RRULLLDRRULDRRULULDRURDL
3x3: ULDRLULDRRDLLURRDLLUURDLU

4.183, 62 moves, 14.821tps

Spoiler: 6.016

Scramble: 15 8 10 5\14 13 7 4\0 3 6 12\9 11 2 1
Row: DLULDDRULDLURUULDDRUURDDLURRDLLDRURDLU
Fringe: RULDLRUURLDDLURURDDLUURDL
3x3: LDLUURLDRRULDLURRDLUL (should have done ULDDLUURRDLUL)

6.016, 84 moves, 13.962tps

Spoiler: 4.543

Scramble: 3 13 8 12\0 5 9 1\14 6 2 10\15 4 11 7
Column (+ row influence): LDRULLURRDLLLDRRULDRUUURDDDL
Fringe: LURULLDRRDLULDRRU
3x3: ULDRULULDRURDDLULU

4.543, 63 moves, 13.867tps

Spoiler: 4.183

Scramble: 5 2 7 9\0 12 13 10\14 6 1 4\15 8 11 3
Row: LLULURRDDLULDDRUULDDRRURDLLU
Fringe: ULURRRDLLURRDL
3x3: DLULURDRDLLURUL

4.183, 57 moves, 13.626tps

 

[soup]

I've created a small area dedicated to sliding puzzle solves/accomplishments/discussion (it'll probably be mostly solves). I did this mainly because sliding puzzles do not have their own proper space here, since this forum is mostly dedicated to cubes and other twisty puzzles. The subreddit can be found here. Feel free to give it a visit or post a solve video/image/whatever.