Алгоритм - перемещение шахматного коня из точки А в точку Б

@Fresh_MaN · Регистрация: 20.10.2011

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

Задание:
На стороне клиента задаются размеры шахмотной доски MxN. Так же пользователь расставляет на доске белого коня и черного ферзя. Может передвигать их по доске, пока расстановка фигур его не устроит. После этого пользователь жмёт кнопку «Старт»
2. На сервер по ajax отправляется конфигурация доски и расстановка фигур. Сервер вычисляет, как должен ходить конь, чтобы срубить ферзя, если тот будет стоять на месте. Если путей несколько — сервер должен отдать минимальный. (Если минимальных путей тоже несколько — любой из минимальных).

Ну, собственно, до вычисления сервером пути я все сделал за минут 40. Оставшиеся 7ч20мин я совокуплялся с алгоритмом... Как только не пытался - и через графы, и перебором и какие-то левые алгоритмы переписывать... Все одна хрень получается - чтонить да не работает... Может кто подсказать-помочь?
Данные сервер получает следующие: высоту и ширину поля в кол-ве клеточек, плюс положение коня и ферзя, как пару i-j

@Eva Rosalene · 24.12.2014, 18:28

Fresh_MaN, волновой алгоритм Ли пробовали?

@Fresh_MaN · 24.12.2014, 22:08 **[ТС]**

Пытался - видимо не понял, как входными данными распорядиться, да модифицировать под коня... Ересь всякая на выход выдавалась

Добавлено через 1 час 35 минут
Стыдно до чертиков. Бился так долго над решением, столько вариантов и алгоритмов перепробовал... А проблема оказалась в том, что у меня через AJAX левые значения высоты и ширины поля выдавались.......

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .

@Fresh_MaN 1 / 1 / 2 Регистрация: 20.10.2011 Сообщений: 154

	Алгоритм - перемещение шахматного коня из точки А в точку Б 24.12.2014, 17:55. Показов 1327. Ответов 2 Метки нет (Все метки) Задание: На стороне клиента задаются размеры шахмотной доски MxN. Так же пользователь расставляет на доске белого коня и черного ферзя. Может передвигать их по доске, пока расстановка фигур его не устроит. После этого пользователь жмёт кнопку «Старт» 2. На сервер по ajax отправляется конфигурация доски и расстановка фигур. Сервер вычисляет, как должен ходить конь, чтобы срубить ферзя, если тот будет стоять на месте. Если путей несколько — сервер должен отдать минимальный. (Если минимальных путей тоже несколько — любой из минимальных). Ну, собственно, до вычисления сервером пути я все сделал за минут 40. Оставшиеся 7ч20мин я совокуплялся с алгоритмом... Как только не пытался - и через графы, и перебором и какие-то левые алгоритмы переписывать... Все одна хрень получается - чтонить да не работает... Может кто подсказать-помочь? Данные сервер получает следующие: высоту и ширину поля в кол-ве клеточек, плюс положение коня и ферзя, как пару i-j 0

@Eva Rosalene Модератор 5241 / 2115 / 416 Регистрация: 06.01.2013 Сообщений: 4,846
	24.12.2014, 18:28
	Fresh_MaN, волновой алгоритм Ли пробовали? 1

@Fresh_MaN 1 / 1 / 2 Регистрация: 20.10.2011 Сообщений: 154
	24.12.2014, 22:08 [ТС]
	Пытался - видимо не понял, как входными данными распорядиться, да модифицировать под коня... Ересь всякая на выход выдавалась Добавлено через 1 час 35 минут Стыдно до чертиков. Бился так долго над решением, столько вариантов и алгоритмов перепробовал... А проблема оказалась в том, что у меня через AJAX левые значения высоты и ширины поля выдавались....... 0