image by Marcelo Nogueira
Write up by David Tuller
Basically, the puzzle amounts to finding a path on the following graph:

x -- x -- x -- x
|    |    |    |
x -- x -- x -- x
|    |    |    |
x -- x -- x -- x
     |    |
     x -- x

The conditions are that one edge cannot be used and one other one must
be used twice. Note that it is impossible to find a path using every
edge exactly once since there are four vertices of degree 3. All we need
to do is remove one edge and "double" another and end up with only two
vertices of odd degree. There are a few ways to do this (most, if not
all, having multiple solutions even then), such as:

20    -- 1,19 -- 2,8  -- 9
|         |       |      |
17,21 -- 4,18 -- 3,7  -- 10
|         |       |      |
16    -- 5,15 -- 6,12 -- 11
          |       |
         14   --  13

If you have to make a series of only 19 jumps (you asked for 20), then
the series of jumps is not unique but the starred square which must be
unused is unique as is the pair of starting and ending square for the
king. In that case, we are just removing an edge so we must remove the
only edge which connects two odd vertices. This is the middle edge of
the top row. There is still no unique path to jump all of the pawns,
however. One such path is:

2   --  3       14   --  13
|       |        |        |
1,5 -- 4,18 -- 15,19 -- 12,20
|       |        |        |
6   -- 7,17 -- 10,16  --  11
        |        |
        8   --   9

Dave