How do you find the playful child during hide and seek? And is there a strategy for consistently finding them?

just look around the city, probably no

You have to search (s) to find them. They always hide "indoors" although this can include the edge of the obelisk. You can increase your search radius by using food or equipment to boost your Insight.