Dragon on a Pedestal

Author — Piers Anthony
Finished — 1991ish