KANSAS CITY, Mo. — A day after a natural gas explosion leveled a popular restaurant, investigators raced to search the rubble and tried to understand how the blast happened despite suspicions that flammable fuel had been leaking, maybe for weeks, somewhere in the busy outdoor shopping area.

Hours before the explosion, witnesses reported a strong smell of gas, and firefighters were summoned to the scene at one point but left without ordering an evacuation.