# Sokoban Level 3h

Sokoban Level 3h is one of the new maps for Sokoban in some variants of NetHack. It may appear as a second level map for Sokoban in UnNetHack, and may appear as a third level map in GruntHack, EvilHack and Hack'EM; in Hack'EM, the map is named "Snaggletooth". It has 14 boulders and 12 holes, leaving 2 spare boulders.

In UnNetHack and GruntHack, this map may be flipped horizontally or vertically like all Sokoban levels.

-------------------- 0 boulder
|.....^^^^^^^^^^^^.| ^ hole
|.....------------.| > starting position/downstairs
--.----..--------|.| < upstairs
|.--.0.........||.| + door
---....-..00.|...||.|
|...0.-..|.0.-----|.|
|.-.0.00.|.--------+|
|..-0--.....| |.....|
--..0.00--.-| |.....|
--......0..| |.....|
---.>---0.| |..<..|
----.|..| |.....|
---- |.....|
|.....|
-------

## Strategy

The following solution may not be very fast or organized. Improvements welcome. Like all Sokoban levels it can be solved without making any boulders 'stick'.

All boulders are replaced by letters so they can be referred to. Moving the boulders is shortened to r for right, l for left, u for up, d for down. An asterisk is used to denote the last move filled a hole (and thus removed the boulder from the game). So "N ddrr*" means move boulder N two times down and two times to the right into a hole.

First, the boulders throughout the level need to be rotated to allow the middle column of boulders to be broken:

-------------------- A rrd
|.....^^^^^^^^^^^^.| B u
|.....------------.| N uuuu
--.----..--------|.| M r
|.--.A.........||.| L d
---....-..BC.|...||.| H d
|...D.-..|.E.-----|.| G rr
|.-.F.GH.|.--------+|
|..-I--.....| |.....|
--..J.KL--.-| |.....|
--......M..| |.....|
---.@---N.| |..<..|
----.|..| |.....|
---- |.....|
|.....|
-------

The column of boulders can now be pushed into the holes:

-------------------- F r
|.....^^^^^^^^^^^^.| D uluu uurr rr*
|.....------------.| J l
--.----..--------|.| I uuul uuuu rrrr r*
|.--....B......||.| J ruuu uluu uurr rrrr*
---....-.A.C.|...||.| F luul uuuu rrrr rrr*
|...D.-..|.E.-----|.|
|.-.F..@G|N--------+|
|..-I--H....| |.....|
--..J.K.--.-| |.....|
--....L..M.| |.....|
---.>---..| |..<..|
----.|..| |.....|
---- |.....|
|.....|
-------

The next few boulders take advantage of the preparation done near the beginning:

-------------------- L r
|.......@.^^^^^^^^.| K l___ ____ luuu uluu uurr rrrr rr*
|.....------------.| H u
--.----..--------|.| M d
|.--....B......||.| L lllu ____ luuu uluu uurr rrrr rrr*
---....-.A.C.|...||.| M ulll llu_ luuu uluu uurr rrrr rrrr*
|.....-..|.E.-----|.|
|.-.....G|N--------+|
|..-.--H....| |.....|
--....K.--.-| |.....|
--....L..M.| |.....|
---.>---..| |..<..|
----.|..| |.....|
---- |.....|
|.....|
-------

The last five boulders follow roughly the same path as each other:

-------------------- G d
|..........@.^^^^^.| H ____ ____ ____ lllu uluu uurr rrrr rrrr r*
|.....------------.| G lu__ ____ ____ lllu uluu uurr rrrr rrrr rr*
--.----..--------|.| B r
|.--....B......||.| A lddd lu__ ____ lllu uluu uurr rrrr rrrr rrr*
---....-.A.C.|...||.| B rr
|.....-..|.E.-----|.| C llld ddlu ____ lllu uluu uurr rrrr rrrr rrrr*
|.-....HG|N--------+| N uuul lddd dlu_ lllu uluu uurr rrrr rrrr rrrr r*
|..-.--.....| |.....|
--......--.-| |.....|
--.........| |.....|
---.>---..| |..<..|
----.|..| |.....|
---- |.....|
|.....|
-------

The level is now complete. You may want to check under boulder E or behind boulder B for items.

--------------------
|...............@..|
|.....------------.|
--.----..--------|.|
|.--.......B...||.|
---....-.....|...||.|
|.....-..|.E.-----|.|
|.-......|.--------+|
|..-.--.....| |.....|
--......--.-| |.....|
--.........| |.....|
---.>---..| |..<..|
----.|..| |.....|
---- |.....|
|.....|
-------