Random Choice-Based Hybrid Methods for One and Two Dimensional Gas Dynamics