Алгоритм движения. PHP

В общем вроде всё просто, но не очень =) Задача следующая - есть сетка NxM, и рекурсия ходит по клеткам. Как сохранять направление движения? В данный момент приоритет "вверх вправо вниз влево", т.е. попав на следующую клетку, например справа, опять будет попытка пойти вверх, а нужно продолжить движение влево, и если там тупик, тогда уже по остальным. Грубо говоря - есть четыре условия if, и мне нужно начинать не с первого if, но выполнить все 4.