Презентация на тему Имитация хода коня с помощью рекурсии

в том, что бы обойти конем шахматную доску(буквой "Г"),

наступив на каждую клетку только один раз.
Знаменитый математик Эйлер посвятил этой задаче большую работу "Решение одного любопытного вопроса, который, кажется, не подчиняется никакому исследованию".

Например, есть решение, которое образует так называемый полумагический квадрат.

Магический квадрат - квадратная таблица N x N, заполненная различными числами таким образом, что сумма чисел в каждой строке, каждом столбце и на обеих диагоналях одинакова.
Полумагический он только потому, что сумма чисел по диагоналям разная. Зато есть другие особенности:

следующем:
– на каждом шаге ищется фрагмент пути, начинающийся

из текущей клетки и не включающий уже пройденные;
– при совершении хода из массива возможных ходов извлекается очередной элемент, который приводит в незанятую клетку, находящуюся в пределах доски;
– если ход невозможен, то происходит возврат в предыдущую клетку (отмена хода);
– поиск пути считается успешным тогда, когда номер текущего хода станет равным количеству клеток на доске. Если из начальной клетки перебраны все возможные ходы, то пути не существует.

:= mark + 1;
if a[x+2,y-1] = default then MoveHorse(x+2,y-1);
if

a[x+2,y+1] = default then MoveHorse(x+2,y+1);
if a[x-2,y-1] = default then MoveHorse(x-2,y-1);
if a[x-2,y+1] = default then MoveHorse(x-2,y+1);
if a[x+1,y-2] = default then MoveHorse(x+1,y-2);
if a[x-1,y-2] = default then MoveHorse(x-1,y-2);
if a[x+1,y+2] = default then MoveHorse(x+1,y+2);
if a[x-1,y+2] = default then MoveHorse(x-1,y+2);
end;