A friend once showed me a post on rec.games.roguelike.nethack where someone was finally begging for a hint because they'd gone deep in the dungeon and couldn't figure out anything to do next. They couldn't find any staircases down, though they had found a weird vibrating square, and none of the many weird items they'd collected seemed to do anything to help.