Помогите с поиском кратчайшего пути. (3 стр)

xapac
> Я понимаю простоту и гениальность. Но доска наверно может быть и не пустой. там
> всякие пешки и так далее.

В тексте задачи это не оговаривается, следовательно, достка пустая. (иначе ничто не мешает рассматривать, скажем, доску с отломанным куском, т.к. нигде не написано, что доска целая)