A floor treatment machine is disclosed for treating floor surfaces and includes a housing, two drive wheels, at least one support wheel, a drive device, a controller, at least one scan sensor configured to ensure that distance measurements can be carried out in a substantially horizontal plane via a predetermined angular area, and a floor treatment device configured to ensure that the floor can be treated. In at least one embodiment, the controller encompasses a treatment mode, which guarantees a simple and reliable selection of a successful route by way of few driving and storing steps. The boundary of the floor surface is treated as an obstacle. To record the treated surface, starting and end points of route segments, which have been followed, and one of the states “completely treated” or “incompletely treated” for the end points as well as direction information is stored.