Очень сложная задача и интересная, невозможна без рекурсии и, как следствие, курсора (ИМХО). Я еще подумаю на досуге, сейчас убегаю.
Но твое решение (твой монстр) неверно, т.к. не учитывает факта, что интересует последовательная смена (то есть не просто минимальное, а минимальное из непосредственной близости к текущему).
Выполни своего монстра на 1,3 и поймешь, о чем я.