можете кратко объяснить суть задачи о ходе коня?

Answer 1

Уже ничего не нужно, задача решена. Что, конечно, не мешает другим людям е решать снова - школьные задачи, например, каждый год решают миллионы школьников, хотя ответ давно известен и даже напечатан в конце задачника.
А так да, задача - найти хотя бы один путь.