5
$\begingroup$

I am working on these Klotski puzzles which are really hard to solve, and I got stuck at this one:

The puzzle

It tells me that the puzzle can be solved in 46 moves. I could show my progress, but since most people who help to solve them will use code, I do not think that that will be necessary. Thanks for helping, this might not be the last one I will ask for.

The dark brown block is not moveable and the red one has to be where the red dots are.

Improve this question
$\endgroup$
4
  • 1
    $\begingroup$ Where does it come from ? My computer program couldn't solve it ; can we move the 1x1 piece on row 6 col 3 ? $\endgroup$
    – classicalMpk
    Commented Apr 14, 2020 at 16:45
  • 1
    $\begingroup$ @classicalMpk It is an App called Klotski. Set 2 Level 31. And the brown block is not moveable. $\endgroup$
    – calculatormathematical
    Commented Apr 14, 2020 at 16:51
  • $\begingroup$ I make it 102 moves where each move is moving a block by one cell. $\endgroup$
    – FreddyFlares
    Commented Apr 15, 2020 at 0:48
  • $\begingroup$ The color choice makes difficult to tell which are the blocks, which is the floor and that the central square at the bottom is actually a brown block $\endgroup$
    – melfnt
    Commented Apr 15, 2020 at 21:53

2 Answers 2

Reset to default
3
$\begingroup$

Full solution in 46 moves:

 0
 . a a a .
 . a c a .
 . . c . .
 b b c d d
 e b g d f
 e h x i f
 
 1
 . a a a .
 . a c a .
 b b c . .
 . b c d d
 e . g d f
 e h x i f
 
 2
 . a a a .
 . a c a .
 b b c . .
 . b c d d
 e g . d f
 e h x i f
 
 3
 . a a a .
 . a . a .
 b b c . .
 . b c d d
 e g c d f
 e h x i f
 
 4
 a a a . .
 a . a . .
 b b c . .
 . b c d d
 e g c d f
 e h x i f
 
 5
 a a a d d
 a . a d .
 b b c . .
 . b c . .
 e g c . f
 e h x i f
 
 6
 a a a d d
 a . a d i
 b b c . .
 . b c . .
 e g c . f
 e h x . f
 
 7
 a a a d d
 a . a d i
 b b . . .
 . b . c .
 e g . c f
 e h x c f
 
 8
 a a a d d
 a . a d .
 b b . i .
 . b . c .
 e g . c f
 e h x c f
 
 9
 a a a d d
 a . a d f
 b b . i f
 . b . c .
 e g . c .
 e h x c .
 
 10
 a a a d d
 a . a d f
 b b . i f
 . b . . c
 e g . . c
 e h x . c
 
 11
 a a a d d
 a . a d f
 . . . i f
 . . b b c
 e g . b c
 e h x . c
 
 12
 a a a d d
 a e a d f
 . e . i f
 . . b b c
 . g . b c
 . h x . c
 
 13
 a a a d d
 a e a d f
 g e . i f
 . . b b c
 . . . b c
 . h x . c
 
 14
 a a a d d
 a e a d f
 g e . i f
 . . b b c
 . . . b c
 h . x . c
 
 15
 a a a d d
 a e a d f
 g e . i f
 . . . . c
 b b . . c
 h b x . c
 
 16
 a a a d d
 a . a d f
 g . . i f
 . . . . c
 b b . e c
 h b x e c
 
 17
 a a a d d
 a . a d f
 . . . i f
 . g . . c
 b b . e c
 h b x e c
 
 18
 a a a d d
 a . a d f
 . . . . f
 . g . . c
 b b i e c
 h b x e c
 
 19
 . . . d d
 . . . d f
 a a a . f
 a g a . c
 b b i e c
 h b x e c
 
 20
 . . d d .
 . . d . f
 a a a . f
 a g a . c
 b b i e c
 h b x e c
 
 21
 . . d d .
 . . d . .
 a a a f .
 a g a f c
 b b i e c
 h b x e c
 
 22
 . . . d d
 . . . d .
 a a a f .
 a g a f c
 b b i e c
 h b x e c
 
 23
 a a a d d
 a . a d .
 . . . f .
 . g . f c
 b b i e c
 h b x e c
 
 24
 a a a d d
 a . a d .
 g . . f .
 . . . f c
 b b i e c
 h b x e c
 
 25
 a a a d d
 a f a d .
 g f . . .
 . . . . c
 b b i e c
 h b x e c
 
 26
 a a a d d
 a f a d .
 g f i . .
 . . . . c
 b b . e c
 h b x e c
 
 27
 a a a d d
 a f a d c
 g f i . c
 . . . . c
 b b . e .
 h b x e .
 
 28
 a a a d d
 a f a d c
 g f i . c
 . . . . c
 b b . . e
 h b x . e
 
 29
 a a a d d
 a f a d c
 g f i . c
 . . . . c
 . . b b e
 h . x b e
 
 30
 a a a d d
 a f a d c
 g f . . c
 . . . . c
 . . b b e
 h i x b e
 
 31
 a a a d d
 a . a d c
 g . . f c
 . . . f c
 . . b b e
 h i x b e
 
 32
 a a a d d
 a . a d c
 . . . f c
 . . . f c
 g . b b e
 h i x b e
 
 33
 . . . d d
 . . . d c
 a a a f c
 a . a f c
 g . b b e
 h i x b e
 
 34
 d d . . .
 d . . . c
 a a a f c
 a . a f c
 g . b b e
 h i x b e
 
 35
 d d f . .
 d . f . c
 a a a . c
 a . a . c
 g . b b e
 h i x b e
 
 36
 d d f c .
 d . f c .
 a a a c .
 a . a . .
 g . b b e
 h i x b e
 
 37
 d d f c e
 d . f c e
 a a a c .
 a . a . .
 g . b b .
 h i x b .
 
 38
 d d f c e
 d . f c e
 a a a c .
 a . a b b
 g . . . b
 h i x . .
 
 39
 d d f c e
 d . f c e
 a a a c .
 a . a b b
 . . . . b
 h i x . g
 
 40
 d d f c e
 d . f c e
 a a a c .
 a . a b b
 . . . . b
 h . x i g
 
 41
 d d f c e
 d . f c e
 . . . c .
 a a a b b
 a . a . b
 h . x i g
 
 42
 d d . c e
 d f . c e
 . f . c .
 a a a b b
 a . a . b
 h . x i g
 
 43
 d d c . e
 d f c . e
 . f c . .
 a a a b b
 a . a . b
 h . x i g
 
 44
 d d c . e
 d f c . e
 . f c b b
 a a a . b
 a . a . .
 h . x i g
 
 45
 d d c . e
 d f c . e
 . f c b b
 a a a . b
 a . a . i
 h . x . g
 
 46
 d d c . e
 d f c . e
 . f c b b
 . . . . b
 . a a a i
 h a x a g

Improve this answer
$\endgroup$
4
  • $\begingroup$ Ok thank you, I have reached this position, only not in 16 moves. Would be nice if you'll provide the whole step by step solution. :)) $\endgroup$
    – calculatormathematical
    Commented Apr 14, 2020 at 21:44
  • $\begingroup$ @calculatormathematical Full solution now. $\endgroup$
    – Daniel Mathias
    Commented Apr 15, 2020 at 2:37
  • $\begingroup$ Can you provide the code? $\endgroup$
    – calculatormathematical
    Commented Apr 15, 2020 at 14:33
  • $\begingroup$ @calculatormathematical I solved this manually, within the app. $\endgroup$
    – Daniel Mathias
    Commented Apr 15, 2020 at 16:04
3
$\begingroup$

I have found a solution (computer assisted) in 102 moves where each move is counted moving a block by one cell orthogonally.

Puzzle solution

Improve this answer
$\endgroup$
2
  • $\begingroup$ Can you provide the code @FreddyFlares $\endgroup$
    – calculatormathematical
    Commented Apr 15, 2020 at 14:34
  • $\begingroup$ @calculatormathematical I dug this code out of the archives from many years ago and its very bloated and unintuitive compared to how I would rewrite it today and it locks up the UI while solving. I also hard hard-coded the immovable block specifically for this problem. Anyway the repo is on github github.com/FreddyFlares/SlidingBlock. $\endgroup$
    – FreddyFlares
    Commented Apr 15, 2020 at 16:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.