Как сделать задачу в Делфи-7?

@Костя* · Регистрация: 22.12.2011

Author24 — интернет-сервис помощи студентам

Шахматная доска состоит из квадратов и имеет размер M*N квадратов. M,N>3, вводится с экрана. Шахматный конь стоит на одном заранее заданном квадрате доски. Ход коня представляет собой движение "буквой Г" (на два квадрата в любую сторону параллельно краям доски, и затем на один квадрат в перпендикулярном направлении). Решением задачи является ответ на вопрос: может ли конь обойти все клетки поля, не становясь дважды ни на одну из клеток? В случае положительного ответа требуется вывести на экран или в файл соответствующий путь коня - либо координатами клеток, либо нарисовать его линиями от соответствующих клеток на графическом экране. При решении задачи желательно и удобно использовать рекурсию.
Заранее благодарю!

@deeller · 22.12.2011, 15:43

пару месяцев назад уже было решение этой задачи на форуме, если не ошибаюсь

@Костя* · 22.12.2011, 16:44 **[ТС]**

Да? Ща поищу! Спасибо!

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

@NIch · 22.12.2011, 20:27

Классика
http://ru.wikipedia.org/wiki/%... 0%BD%D1%8F

@Костя* 0 / 0 / 0 Регистрация: 22.12.2011 Сообщений: 3
		1
	Как сделать задачу в Делфи-7? 22.12.2011, 13:37. Показов 1822. Ответов 3 Метки нет (Все метки) Шахматная доска состоит из квадратов и имеет размер M*N квадратов. M,N>3, вводится с экрана. Шахматный конь стоит на одном заранее заданном квадрате доски. Ход коня представляет собой движение "буквой Г" (на два квадрата в любую сторону параллельно краям доски, и затем на один квадрат в перпендикулярном направлении). Решением задачи является ответ на вопрос: может ли конь обойти все клетки поля, не становясь дважды ни на одну из клеток? В случае положительного ответа требуется вывести на экран или в файл соответствующий путь коня - либо координатами клеток, либо нарисовать его линиями от соответствующих клеток на графическом экране. При решении задачи желательно и удобно использовать рекурсию. Заранее благодарю! 0

@deeller 39 / 39 / 4 Регистрация: 20.04.2011 Сообщений: 789 Записей в блоге: 1
	22.12.2011, 15:43	2
	пару месяцев назад уже было решение этой задачи на форуме, если не ошибаюсь 0

@Костя* 0 / 0 / 0 Регистрация: 22.12.2011 Сообщений: 3
	22.12.2011, 16:44 [ТС]	3
	Да? Ща поищу! Спасибо! Добавлено через 23 минуты Нашёл только вот эту: Найдите кратчайший путь коня между двумя заданными клетками на шахматной доске. Входными данными являются координаты двух точек, а выходными последовательность координат клеток пути коня от одной клетки в другую. 0

@NIch 401 / 312 / 74 Регистрация: 17.03.2010 Сообщений: 1,119
	22.12.2011, 20:27	4
	Классика http://ru.wikipedia.org/wiki/%... 0%BD%D1%8F 0