There are 2 870 671 950 different possible shaped rooms with an area of 20 unit squares.
In any of these rooms there are thousands of possible box configurations.

So it is very hard to find, among all those sokolevels, a level which needs the highest number of minimum pushes to solve it !

But still,there's hope... hope that there are levels found that might indeed seem to come close to perfection !

I generated many levels to find the largest number of pushes necessary to solve a level with n unit squares.

To restrict my search I have ignored levels with small passages, like this one:

(unit squares-pushes)
16-25

  ###
###+#
#  *#
# $ #
### #
  # #
 ## #
 #  #
 #  #
 #  #
 ####


in which "# #" are small passages

I don't like this level, because of the small ways, just to raise the number of pushes.
I added this level to illustrate that these kind of levels can indeed reach a very high number of pushes.
But in bigger rooms, they loose there leading position, so i won't mention them again.



Although, I have also put 'holes' in the remaining levels,like those levels:

#####
#. .#
#$#$#
# @ #
#####

########
#..  $ #
# ##$#@#
#.   $ #
########

These are my results:


16-23

#### 
#.@# 
#$$# 
#  #
# $##
#   #
#. .#
##  #
 ####

17-24

 ####
##@ #
# $.##
#. $.#
# $  #
#  ###
#  #
####

,

####
#.@#
#$$#
#  #
# $##
#   #
#* .#
#.  #
#####

18-30

 ####
 #@ #
 #  #
 #$$#
##  ###
#   ..#
#. $  #
#######

,

####
#  #
#  #
# $#
#  #
# $##
#.  #
#.$+#
##  #
#####

19-36

####
#  #
#$@#
# $#
#  #
# $##
#.  #
#.$.#
#.  #
#####

20-43

 ####
 #  #
#. .#
#.  #
# $##
#  #
# $#
#  #
#$$#
#+ #
####

21-49

  ####
  #  #
### .#
#  $ #
# . .#
##.$ #
 # $##
 #$ #
 #@ #
 ####

,

####
#  #
# $#####
#.$ *@ #
# .  $ #
# . ####
##  #
 ####

22-54

#####
#   #
#  $###
# * $@#
# .$* #
#.  .##
###  #
  ####

,

  ####
 ## .#
 #. .#
##.$ #
#   ##
# $ #
##  #
 #$$#
 #  #
 #@ #
 ####

,

  ####
  #  ###
###. . #
# $    #
#+* $###
###  #
  # $#
  #  #
  ####

23-61

#####
# . ###
#  $  #
##* . #
 #   ##
 #$$*#
 # . #
 ## @#
  ####

24-70

  ######
###@$. #
# .$*  #
#  . $.#
#  * $ #
##  ####
 ####

,

  ####
  # .###
### *  ##
# .$.   #
#  $.$  #
### $####
  #@ #
  ####

25-86

  ####
  #  #
### $###
#  $.  #
#  *.. #
###@$  #
  #$# ##
  #  .#
  #####

26-106

  ######
  #  * #
###.*  ##
#  * .  #
#  $.$  #
### $####
  # @#
  ####

27-108

####
#  ###
#.$* #
#  . #
##   ###
 #$..$ #
 #@$*  #
 ##  ###
  #  #
  ####


Copyright of Dries De Clercq