Здравствуйте, mbait, Вы писали:

>Если же у этой задачи есть детерминированное решение, значит у меня где-то пробел в знаниях.

Эти пробелы — клеточные автоматы + dijkstra algorithm.