Студент

Дмитриев Вадим

Задача

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

Состояние

Отменено

Назначено

07.10.2019, 11:43

Обновлено

02.12.2019, 11:11

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

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

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