[MrFlibble]

Sounds quite a bit like Desktop Dungeons, but it came out much later than early 2000s.

There might be other roguelikes that follow a similar pattern but most of them have wandering monsters, not just standing ones.

Also, JIC, check Winged Warrior.