Должна ли быть найденная последовательность действий оптимальной?

Да, уточните! Ведь если такая последовательность найдена, добавляя произвольное количество рандомных шагов сути задачи это не изменит. Но на АС это влияет.

Your solution can make unnecessary steps