I noticed that they respawn throughout the night up untill about 05:00~ just in case anyone thought they completely disappeared after you solved their riddle.