|
0 / 0 / 0
Регистрация: 13.12.2010
Сообщений: 3
|
|
| 1 | |
Найти расстановку двенадцати коней на шахматной доске13.12.2010, 20:15. Показов 5489. Ответов 15
Метки нет (Все метки)
ребят, помогите автомат на кону=)
0
|
|
(| 13.12.2010, 20:15 | |
|
Ответы с готовыми решениями:
15
Сколько коней можно без угроз друг другу расставить на шахматной доске размером M на N Найти такую расстановку 12 коней на шахматной доске, при которой каждое поле будет находиться под ударом Исправьте ошибку в задаче на расстановку 8 ладей на шахматной доске Рекурсия: расстановка 8 коней на шахматной доске 8х8 так, чтобы они не били друг друга |
|
Kastaneda
|
|
13.12.2010, 20:34
#2
|
|
Не по теме: Да, я бы поломал голову, но сегодня уже некогда, завтра... Только до завтра здесь наверно уже несколько вариантов будет, задача интересная)
0
|
 4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 14.12.2010, 13:09 | 4 |
Сообщение от Nailan
0
|
|
| 14.12.2010, 13:23 | 5 |
|
valeriikozlov, знаете задачу про коня (шахматным конем обойти все поле, не вставая на одну клетку дважы)? Я когда-то тоже написал ее перебором - результата недождался (реально на ночь оставлял))), потом нашел в инете решение в 50 строчек, результат выводит практичеси сразу же. Оказывается алгоритм решения этой задачи был придуман еще в начале 20го века, можно попробовать эту подобным образом решить.
Добавлено через 1 минуту где-то в этой теме https://www.cyberforum.ru/cpp-... 53746.html есть подробности алгоритма и несколько решений (в т.ч. и неправильных)
0
|
|
|
270 / 176 / 46
Регистрация: 12.03.2010
Сообщений: 494
|
|
| 14.12.2010, 14:04 | 6 |
|
Да алгоритм решения задачи Ейлера очень простой, заводится массив [8][8] где для каждой ячейки указывается количество точек из которых конь может перейти на эту ячейку. По этим данным и выбирается следующий ход.
Вечерком нужно будет сесть решить, интересная задачка 
0
|
|
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 14.12.2010, 16:35 | 9 |
|
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
|
|
 5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 15.12.2010, 00:27 | 11 |
|
Kastaneda, самая идеальная для рекурсии, это наверное Ханойские башни. Рекурсивное решение - три строчки, не рекурсивное - ... Уууу, лучше не думать об этом)))
0
|
|
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
| 15.12.2010, 12:14 | 13 |
|
ForEveR, а, ну да, быстрая сортировка итеративно - тоже гиблое дело...
0
|
|
|
1 / 1 / 1
Регистрация: 04.04.2012
Сообщений: 78
|
|
| 02.12.2012, 16:21 | 15 |
|
valeriikozlov, можете помочь с задачей про 12 коней на шахматном поле
1
|
|
|
1 / 1 / 0
Регистрация: 07.12.2018
Сообщений: 1
|
|
| 28.01.2019, 00:33 | 16 |
|
так и никто не решил эту задачу (
1
|
|
| 28.01.2019, 00:33 | |
| 28.01.2019, 00:33 | |
|
Помогаю со студенческими работами здесь
16
Расположить на шахматной доске 12 коней так, чтобы все поля были под "боем"
Найти все мирные расстановки N ферзей на шахматной доске N на N Найти кратчайший путь передвижения слона по шахматной доске Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
