Any of these screenshots look familar?
One thing that has me puzzled is the mention of the Lodestone (Loadstone). Nethack has a cursed item called a Lodestone that over encumbers you, but the qualities of the lodestone you mention don't seem to make sense. Why would a heavy rock make you less tired? If it's the case then the game should be searchable just by that.
Were the ansi graphics fairly colorful and detailed like these shots, or more like the standard gray in Moria, Nethack, Rogue, Omega, etc?
Any chance you could duplicate what you remember of the playfield with an ANSI Editor?