Пожалуй, самая известная шахматная задача — задача о ходе коня. Она заключается в том, чтобы обойти конем шахматную доску, наступив на каждую клетку только один раз. Задача известна по крайней мере с XVIII века. В 1759 году Леонард Эйлер посвятил ей большую работу «Решение одного любопытного вопроса, который, кажется, не подчиняется никакому исследованию». Сейчас существует несколько методов решения этой задачи, в том числе метод Эйлера и метод Вандермонда.
