The solutions to two of the hardest Paganitzu levels, 1-12 and 1-19, follow.

Paganitzu Episode 1 - level 12:
                                         LEGEND
1    + + + + + + + + + + + + + + + +     -------------------
2    = & & & & & & & & & & & & & & +     ( -- starting point
3    + k k k + + + + + + + + D D D !     & -- water
4    +       +   k + + k   + D k D +     + -- walls
5    + * * * +     S S     + D D D +     ! -- the exit
6    +       +             +       +     * -- boulders
7    +   k   +             + R * R +     = -- pipeline
8    + * * * + S         S + * * * +     R -- rubble
9    +                             +     S -- snake
10   + + + + +     * *     + + + + +     # -- spider
11   +   #     R         R         (     D -- diamond
12   + + + + + + + + + + + + + + + +     k -- key

     A B C D E F G H I J K L M N O P

You begin at the point P-11.  First, we'll concentrate on clearing the left
side of the map and getting the 4 keys.  Remove the rubble at K-11, then go
to B-9.  Push the rock at B-8 up one space, then push the rock at D-8 up
one space.  Then move to D-8 and push the rock at C-8 to the left.  The
left side of the map should now look like this:

1    + + + + +
2    = & & & &
3    + k k k +
4    +       +
5    + * * * +
6    +       +
7    + * k * +
8    + *     +
9    +
10   + + + + +
11   +   #
12   + + + + +

     A B C D E

Get the key at C-7, then repeat the same steps for the next set of 3
boulders (i.e. push the rocks at B-5 and D-5 up one space, then push the
rock at C-5 to the left and get the keys.

Notice how this leaves you with 2 usable rocks, now located at D-7 and D-4.
We'll come back to them; now it's time for the right side of the screen.

Prepare by pushing the rock at I-10 up one space, then release the spider
by clearing the rubble at F-11.  Keep out of his way, and as soon as
possible, go stand at H-9, directly to the left of the rock you just pushed
up.  When the spider begins going down the "corridor" of L,M,N,O-9, follow
him with the rock.  Here's what the right side of the screen should look
like:

1   + + + + + + + + +
2   & & & & & & & & +
3   + + + + + D D D !
4   + + k   + D k D +
5   S S     + D D D +
6           +       +       where you are "@" at H-9, pushing the rock at
7           + R * R +       I-9 to the right as the spider goes down the
8         S + * * * +       "corridor" from L-9 to O-9
9   @ *      #      +
10  *       + + + + +
11        R         (
12  + + + + + + + + +

    H I J K L M N O P

When you trap the spider at O-9 with the rock, he will explode, turning
himself, the rock at O-8, and the rock you were pushing at N-9 into
diamonds.  Move into the area, and get the diamonds and key.  Notice now
that you have 3 usable rocks available to you, at M-8, N-8, and N-7.

You now have enough rocks to proceed.  Use the 4 rocks from the right side
of the screen, (if you mess anything up, you've got two extra rocks on the
left side) to block the snakes, get the final keys, and exit the level.


Paganitzu Episode 1 Level 19

   1    X X X X X X X = ! X X X X X X X
   2    X & & & & & = =   X X       k X           LEGEND
   3    X     k     X       X         X           ------------------
   4    X   k *     X       X       S X           X -- rock wall
   5    X   *     = = &     X & & & & X           & -- water
   6    X   *   * = & &     X & & & & X           * -- boulder
   7    X         = = &             k X           k -- key
   8    X     *     X   *     *       X           = -- pipe
   9    X           X   *     * *     X           S -- snake
   10   (           X   *       *     X           ^ -- spikes
   11   X & & & & & = = S     k X     X           ( -- entrance
   12   X X X X X X X = X X ^ X X X ^ X           ! -- exit

        A B C D E F G H I J K L M N O P

Throughout this message, I'll refer to a trick I'll call "the technique"
which is essentially, pushing a rock from below or from its right side up
to the coordinates I-4, moving yourself to H-4, then pushing the rock to
the right, then down.  "The technique" is useful for getting rocks in a
position where you can push them from its left side.  But more about that
later.  Here we go.

First, avoiding the spider, push the rock at E-6 up one space, then push
the rock at D-8 up and to the right one space (so it ends up at E-7).  Keep
out of the spiders way until he enters the small "nook" area you created at
E-6 - when he does that, push the rock at C-6 in behind him.  The spider,
trapped by the rocks and the pipeline, will explode, turning the rocks and
the pipe into diamonds and opening a passage to the right side of the
screen.

Next, on the right side of the screen, push the rock at I-9 to the left
against the wall, then push the rock at I-8 up to I-4.  Now use "the
technique" to get that rock down to J-7.  So far so good?

Push the rock at J-7 to K-7, so it will be a few spaces directly above
the spears.  Now comes a semi-tricky part.  You must run and push the
rock that is at L-8 to M-8.  If you do it right, the spears will shoot up
and miss you, hitting the rock you left at K-7 earlier.  Now you should be
at L-8, and the rock that was formerly there should be at M-8. (Make sure
didn't push the rock too far -- if it ended up at N-8 or O-8 instead of
M-8, you'll have to start over!)

Now, go down and dissolve the wall at M-11 (just run into it) and get the
key at L-11 (the snake can't attack since the discharged spears are in his
way.  Now, push the rock at M-10 to N-10, then push it up into the water at
N-6.  Next, push the rock at M-8 to N-8, push the rock at M-9 down to M-10
to get it out of your way, then push the rock at N-8 up into the water at
N-5, and push the rock at M-10 up into the water at M-6.

Now you'll need to use the rock at K-7 which the spears hit earlier.  Don't
worry; the spears won't come up any further after you move the rock.
Standing to the right of the rock at K-7, use "the technique" to move the
rock over and up to I-4, over to J-4, then back down to J-7.  Push the rock
over to M-7, then up into the water at M-5.  Finally, push the rock at L-9
up to L-7, then use "the technique" to manipulate it like the others, until
you can push it (from its left side) over to N-7; then push it up to N-4 to
block the snake.

After that, the rest is easy.  Walk up through the gap at M-6 and M-5, grab
the key, head back down, grab the key at O-7 and turn and run QUICKLY before
the spikes hit you (it can be done!), then head for the exit!