We introduce the complete box-ball system (cBBS), which is an integrable cellular automaton on 1D lattice associated with the quantum group $U_q(\widehat{sl}_n)$. Compared with the conventional $(n-1)$-color BBS, it enjoys a remarkable simplification that scattering of solitons is totally diagonal. We also submit the cBBS to randomized initial conditions and study its non-equilibrium behavior by thermodynamic Bethe ansatz and generalized hydrodynamics. Excellent agreement is demonstrated between theoretical predictions and numerical simulation on the density plateaux generated from domain wall initial conditions including their diffusive broadening.