« back             Browsing Levels: #3853 "a strange path"
prev: #3852 "Gold Award (86)" next: #3854 "Taking a tool from home"


"a strange path" by beth

added 08 Feb 2014 13:37
Solved7/7
Cooked0/7
Difficulty1.57
Style2.28
Rigidity4.28
Shortest Solution
NameOptimal
Length135 moves
Bynoname
On25 Jul 2018 03:50

Comments (turn spoilers off)
20276 a strange path noname (559) Wed 25 Jul 2018 03:50 SPOILER
  Added speedrun: 135 moves (old: 159).
Optimal. Found by my solver. It is actually possible to feed this into some sokoban solvers and optimizers available on the Internet, but by the nature of these optimizers, there is no guarantee that the outputs of these optimizers are optimal. In fact, using different starting solutions, the same optimizer output different "optimized" solutions with different length. One of these "optimized" solution has length 139, which turns out to be suboptimal. Another of these solutions does have length 135, so sometimes these optimizers do give optimal solution, but you never know whether it is actually optimal with these optimizers. (But they are of great use since they run faster than an optimal solver, which can run out of resource quickly. In fact, this speedrun is found by disk-based bidirectional search.)
 
19099 a strange path Tom 7 (1) Thu 06 Mar 2014 06:49  
  (admin) Automatically moved to minor leagues.
(Difficulty: 1.6 Style: 2.4)
 
19098 a strange path Dave (2400) Wed 05 Mar 2014 21:05 SPOILER
  Added speedrun: 159 moves (old: 169).
 
19078 a strange path mark (2878) Sat 08 Feb 2014 21:48 SPOILER
  Added speedrun: 169 moves (old: 199).
 
19069 a strange path beth (2986) Sat 08 Feb 2014 13:37  
  'a strange path' uploaded by beth:
easy