Solution to Problem

The only solution (but you can walk in either direction) is:

ENTRANCE-G-F-D-C-E-C-B-A-ENTRANCE

The total distance walked is: 55 paces.