. It was raining heavily yesterday night, so they ______ out.

"Did not go" is the correct simple past negative form, where "did" is followed by the base form of the verb. "Did not went" is grammatically incorrect. "Would not go/gone" implies conditionality or habitual past, not simple past negation.