Принцип работы алгоритма с несколькими состояниями заключается в том, что в одном состоянии алгоритм выполняет однотипную работу, а всё, что выходит за рамки однотипности, переносится в другое состояние. 2

Переход из состояния в состояние производится не любым сигналом, а только значимыми для этого алгоритма событиями. 2 Эти события выбирают сами, исходя из выбранных состояний. 2

Процесс переработки состояний продолжается до тех пор, пока либо не произойдёт безрезультатная остановка, либо не появится сигнал о получении решения. 3