Задача о шахматном коне

Материал из Wiki 304й
Перейти к: навигация, поиск

Постановка задачи

Дано: координаты двух клеток шахматной доски.

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

Дополнительные требования:

  1. Разработать программу в среде Microsoft Visual Studio.

Подсказка

Для решения задачи удобно использовать структуру данных "Очередь".

Очередь можно:

  1. Реализовать самостоятельно;
  2. Воспользоваться контейнером Queue из библиотеки стандартных шаблонов STL.

Способы сдачи

  1. На уроке.
  2. Посредством e-mail (mailto: vl-88@yandex.ru).