Задача о шахматном коне
Материал из Wiki 304й
Постановка задачи
Дано: координаты двух клеток шахматной доски.
Найти: минимальное количество ходов, которые потребуются шахматному коню, чтобы переместиться с одного из полей на другое.
Дополнительные требования:
- Разработать программу в среде Microsoft Visual Studio.
Подсказка
Для решения задачи удобно использовать структуру данных "Очередь".
Очередь можно:
- Реализовать самостоятельно;
- Воспользоваться контейнером Queue из библиотеки стандартных шаблонов STL.
Способы сдачи
- На уроке.
- Посредством e-mail (mailto: vl-88@yandex.ru).