A comparative validation of concepts for collision algorithms for stochastic particle tracking

•Concepts for collision algorithms (deterministic, stochastic, hybrid).•Theoretical and numerical validation by simplified validation cases.•Comparison of convergence behavior of deterministic and stochastic algorithms.•Sources of non-physical behavior in hybrid collision algorithms.•A general guideline to the development of valid collision algorithms.