Найти расстановку двенадцати коней на шахматной доске

@Nailan · Регистрация: 13.12.2010

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

Найти расстановку двенадцати коней на шахматной доске, при которой каждое поле будет находиться под ударом одного из них. Написать функцию для выполнения задачи с помощью рекурсий
ребят, помогите автомат на кону=)

@Kastaneda · 13.12.2010, 20:34

Не по теме:

Да, я бы поломал голову, но сегодня уже некогда, завтра... Только до завтра здесь наверно уже несколько вариантов будет, задача интересная)

@Nailan · 13.12.2010, 20:36 **[ТС]**

=) моему преподу тоже понравилась))

valeriikozlov · 14.12.2010, 13:09

Сообщение от Nailan

Написать функцию для выполнения задачи с помощью рекурсий

Написать функцию довольно просто. Но кол-во возможных перестановок 12 коней на поле 8*8 равно 1573144097507348889600. Результата не дождетесь.

@Kastaneda · 14.12.2010, 13:23

valeriikozlov, знаете задачу про коня (шахматным конем обойти все поле, не вставая на одну клетку дважы)? Я когда-то тоже написал ее перебором - результата недождался (реально на ночь оставлял))), потом нашел в инете решение в 50 строчек, результат выводит практичеси сразу же. Оказывается алгоритм решения этой задачи был придуман еще в начале 20го века, можно попробовать эту подобным образом решить.

Добавлено через 1 минуту
где-то в этой теме https://www.cyberforum.ru/cpp-... 53746.html есть подробности алгоритма и несколько решений (в т.ч. и неправильных)

@Manjak · 14.12.2010, 14:04

Да алгоритм решения задачи Ейлера очень простой, заводится массив [8][8] где для каждой ячейки указывается количество точек из которых конь может перейти на эту ячейку. По этим данным и выбирается следующий ход.

Вечерком нужно будет сесть решить, интересная задачка

@Kastaneda · 14.12.2010, 14:11

Сообщение от Manjak

Да алгоритм решения задачи Ейлера очень простой, заводится массив [8][8] где для каждой ячейки указывается количество точек из которых конь может перейти на эту ячейку.

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

@Manjak · 14.12.2010, 14:33

Само собой

valeriikozlov · 14.12.2010, 16:35

0 0 0 0 0 0 0 0
0 0 0 0 0 К 0 0
0 К К 0 К К 0 0
0 0 К 0 0 0 0 0
0 0 0 0 0 К 0 0
0 0 К К 0 К К 0
0 0 К 0 0 0 0 0
0 0 0 0 0 0 0 0

@Kastaneda · 14.12.2010, 17:02

Что-то я не могу допереть, куда здесь рекурсию пихать? По-моему не самая идеальная задача для рекурсивного подхода в решении.

silent_1991 · 15.12.2010, 00:27

Kastaneda, самая идеальная для рекурсии, это наверное Ханойские башни. Рекурсивное решение - три строчки, не рекурсивное - ... Уууу, лучше не думать об этом)))

@ForEveR · 15.12.2010, 01:15

Быстрая сортировка тоже в какой-то степени. Пришлось вчера с итеративной столкнуться. Не обрадовался.

silent_1991 · 15.12.2010, 12:14

ForEveR, а, ну да, быстрая сортировка итеративно - тоже гиблое дело...

@Manjak · 15.12.2010, 14:37

Тут похоже под рекурсией имеется ввиду глубина анализа, только я пока не закочнил с алгоритмом выбора следующего хода.

@sergey1993 · 02.12.2012, 16:21

valeriikozlov, можете помочь с задачей про 12 коней на шахматном поле

@Додо · 28.01.2019, 00:33

так и никто не решил эту задачу (

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Nailan 0 / 0 / 0 Регистрация: 13.12.2010 Сообщений: 3

	Найти расстановку двенадцати коней на шахматной доске 13.12.2010, 20:15. Показов 6022. Ответов 15 Метки нет (Все метки) Найти расстановку двенадцати коней на шахматной доске, при которой каждое поле будет находиться под ударом одного из них. Написать функцию для выполнения задачи с помощью рекурсий ребят, помогите автомат на кону=) 0

@Kastaneda
	13.12.2010, 20:34
	Не по теме: Да, я бы поломал голову, но сегодня уже некогда, завтра... Только до завтра здесь наверно уже несколько вариантов будет, задача интересная) 0

@Nailan 0 / 0 / 0 Регистрация: 13.12.2010 Сообщений: 3
	13.12.2010, 20:36 [ТС]
	=) моему преподу тоже понравилась)) 0

@Kastaneda 5232 / 3205 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	14.12.2010, 13:23
	valeriikozlov, знаете задачу про коня (шахматным конем обойти все поле, не вставая на одну клетку дважы)? Я когда-то тоже написал ее перебором - результата недождался (реально на ночь оставлял))), потом нашел в инете решение в 50 строчек, результат выводит практичеси сразу же. Оказывается алгоритм решения этой задачи был придуман еще в начале 20го века, можно попробовать эту подобным образом решить. Добавлено через 1 минуту где-то в этой теме https://www.cyberforum.ru/cpp-... 53746.html есть подробности алгоритма и несколько решений (в т.ч. и неправильных) 0

@Manjak 270 / 176 / 46 Регистрация: 12.03.2010 Сообщений: 494
	14.12.2010, 14:04
	Да алгоритм решения задачи Ейлера очень простой, заводится массив [8][8] где для каждой ячейки указывается количество точек из которых конь может перейти на эту ячейку. По этим данным и выбирается следующий ход. Вечерком нужно будет сесть решить, интересная задачка 0

@Manjak 270 / 176 / 46 Регистрация: 12.03.2010 Сообщений: 494
	14.12.2010, 14:33
	Само собой 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	14.12.2010, 16:35
	0 0 0 0 0 0 0 0 0 0 0 0 0 К 0 0 0 К К 0 К К 0 0 0 0 К 0 0 0 0 0 0 0 0 0 0 К 0 0 0 0 К К 0 К К 0 0 0 К 0 0 0 0 0 0 0 0 0 0 0 0 0 0

@Kastaneda 5232 / 3205 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	14.12.2010, 17:02
	Что-то я не могу допереть, куда здесь рекурсию пихать? По-моему не самая идеальная задача для рекурсивного подхода в решении. 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	15.12.2010, 00:27
	Kastaneda, самая идеальная для рекурсии, это наверное Ханойские башни. Рекурсивное решение - три строчки, не рекурсивное - ... Уууу, лучше не думать об этом))) 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	15.12.2010, 01:15
	Быстрая сортировка тоже в какой-то степени. Пришлось вчера с итеративной столкнуться. Не обрадовался. 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	15.12.2010, 12:14
	ForEveR, а, ну да, быстрая сортировка итеративно - тоже гиблое дело... 0

@Manjak 270 / 176 / 46 Регистрация: 12.03.2010 Сообщений: 494
	15.12.2010, 14:37
	Тут похоже под рекурсией имеется ввиду глубина анализа, только я пока не закочнил с алгоритмом выбора следующего хода. 0

@sergey1993 1 / 1 / 1 Регистрация: 04.04.2012 Сообщений: 78
	02.12.2012, 16:21
	valeriikozlov, можете помочь с задачей про 12 коней на шахматном поле 1

@Додо 1 / 1 / 0 Регистрация: 07.12.2018 Сообщений: 1
	28.01.2019, 00:33
	так и никто не решил эту задачу ( 1