Задание № 1195

Студент

Безбородов Глеб

Задача

Обход шахматной доски конем

Состояние

Отменено

Назначено

23.10.2017, 09:22

Обновлено

30.10.2017, 09:52

Задано начальное положение коня на шахматной доске. Передвигая коня по доске в соответствии с правилами шахмат, необходимо обойти все клетки доски, побывав в каждой из них только один раз. Отдельно выделяется случай т.н. «полного обхода», когда из последней клетки обхода можно перейти конём обратно в начальную позицию.

Написать программу, осуществляющую поиск пути обхода методом простого перебора вариантов.

Для отображения процесса перебора можно использовать библиотеку для работы с консольной псевдографикой.

Действия