(C#) поиск последовательности ходов коня на шахмотной доске
Поможите студенту) Нуно сделать 2 задачки на Си Шарпе... уже нет времени на все это - сессия. Заранее спасибо. Задания вроде не сложные тем более алгоритмы есть в книге, просто сейчас тратить время на изучение.. оч не хотелось бы
Цитата:
Задача о ходе коня. (см. [1, стр. 185]) Дана доска размером nn, т.е. содержащая n2 полей. Вначале на поле с координатами x0, y0 помещается конь – фигура по обычным шахматным правилам. Задача заключается в поиске последовательности ходов (если она существует), при которой конь точно один раз побывает на всех полях доски (обойдет доску), т.е. нужно вычислить n2-1 ходов.
Ссыдки на страницы по книге "Вирт Н. Алгоритмы и структуры данных. М. – 1985."