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

Нажмите для полного просмотра!

Имитация хода коня с помощью рекурсии, слайд №1

Имитация хода коня с помощью рекурсии, слайд №2

Имитация хода коня с помощью рекурсии, слайд №3

Имитация хода коня с помощью рекурсии, слайд №4

Имитация хода коня с помощью рекурсии, слайд №5

Имитация хода коня с помощью рекурсии, слайд №6

Имитация хода коня с помощью рекурсии, слайд №7

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Имитация хода коня с помощью рекурсии. Доклад-сообщение содержит 7 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

Интересные факты

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

Процедура, выполняющая перебор procedure MoveHorse(x,y : longint); begin a[x,y] := 0; mark := 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;