Most robots are designed to work in predefined environments, and irregularities that exist in the environment interfere with their operation. For snakes, irregularities play the opposite role: snakes actively utilize terrain irregularities and move by effectively pushing their body against the scaffolds that they encounter. Autonomous decentralized control mechanisms could be the key to understanding this locomotion. We demonstrate through modelling and simulations that only two local reflexive mechanisms, which exploit sensory information about the stretching of muscles and the pressure on the body wall, are crucial for realizing locomotion. This finding will help develop robots that work in undefined environments and shed light on the understanding of the fundamental principles underlying adaptive locomotion in animals.