« back             Browsing Levels: #2880 "Assembly Square"
prev: #2879 "Explosions" next: #2881 "Display - Countdown"

"Assembly Square" by radiant

added 30 Jan 2010 02:41
Shortest Solution
Length164 moves
On28 Aug 2019 04:17

Comments (turn spoilers off)
20381 Assembly Square mark (2878) Sun 01 Sep 2019 12:40  
  Nice speedrun I solved this with brute force in the editor years ago. I never rated not sure why.
Ive never understood how to solve any level with a pc or program.
Thanks for info below solved my first sokoban level earlier,was having a problem with 3 of the handemade ones.
Not tried Daves Reassembly maybe oneday.
Ps only 98 levels left to go, thanks again for soko solver sure this will help with quite a few more when I get the hang of it.
20365 Assembly Square noname (559) Wed 28 Aug 2019 04:17 SPOILER
  Added speedrun: 164 moves (old: 199).
Found with the help of computer. I first have my computer randomly generate one million positions inside the 6x6 square, filter out those positions which do not need to a solution, then used a crude heuristic to estimate the length of the sokoban part for each of the remaining positions. Then I chose a few of those with a small estimated length of solution, and used a variant of the vicinity search to shorten hard-coded silly solutions for those positions, and this solution is the result.

The details of vicinity search can be found at the sokoban wiki at <sokobano.de/wiki/> (look for the section "Optimizer development" -> "YASO Optimizer"). My variant is essentially the same as the setting infinity/0.
14937 Assembly Square Dave (2400) Mon 06 Dec 2010 00:23 SPOILER
  Added speedrun: 199 moves (old: 201).
14936 Assembly Square Dave (2400) Sun 05 Dec 2010 20:51 SPOILER
  Added speedrun: 201 moves (old: 203).
13950 Assembly Square noname (559) Sat 27 Feb 2010 00:57 SPOILER
  Added speedrun: 203 moves (old: 222).
Found by computer. Took only a few seconds of runtime. Probably not optimal, as my program terminates once it finds a solution.
13948 Assembly Square radiant (1469) Fri 26 Feb 2010 16:17 SPOILER
  Added speedrun: 222 moves (old: 241).
A bit different placement this time. I haven't compiled an exhaustive list, but variations of the original placement account for at least 216 possible solutions, which brings the solution density up on the order of 2^-60. Still not attractive brute-force odds, but it's progress.
13914 Assembly Square radiant (1469) Sat 13 Feb 2010 03:37 SPOILER
  Added speedrun: 241 moves (old: 247).
13913 Assembly Square radiant (1469) Sat 13 Feb 2010 01:49 SPOILER
  Added speedrun: 247 moves (old: 249).
13874 Assembly Square devin (2307) Mon 01 Feb 2010 22:42 SPOILER
  i suspect a rube goldberg animation im just to lazy to figure it out
13839 Assembly Square radiant (1469) Sat 30 Jan 2010 15:17 SPOILER
  Added speedrun: 249 moves (old: 259).
13838 Assembly Square radiant (1469) Sat 30 Jan 2010 02:41  
  'Assembly Square' uploaded by radiant:
This time around, the bots aren't so helpful.

(If not for having already made Assembly Line, I would have called this something like "Crate Packing Come Alive".)