1 / 1 / 1
Регистрация: 30.11.2009
Сообщений: 41
1

Рекурсия: расставить на доске 12 коней так, чтобы они не били друг друга, но при этом пробивали все остальные поля

19.12.2009, 18:09. Показов 3077. Ответов 6
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
На шахматной доске расставить 12 коней так, чтобы они не били друг друга, но при этом пробивали все остальные поля. Расстановку k оставшихся коней после того, как остальные уже расставлены, оформить как процедуру. Проверку возможности постановки очередного коня на заданное место оформить как функцию.


Выше это сам текст задания.
Сделать надо через рекурсию. Честно говоря в шахматы играть не умею и толком понять не могу что да как надо =\
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.12.2009, 18:09
Ответы с готовыми решениями:

Рекурсия: расстановка 8 коней на шахматной доске 8х8 так, чтобы они не били друг друга
Всем доброго времени суток! Долго лазила по просторам интернета, но так ничего путного и не...

Вывести максимальное количество коней, которых можно расставить на доске N*M так, чтобы они не били друг друга
Задается шахматная доска N*M Нужно вывести максимальное количество КОНЕЙ которых можно расставить...

Рекурсия: расставить на шахматной доске 8 ладей так, чтобы они не били друг друга
Нужно расставить на шахматной доске 8 ладей так, чтобы они не били друг друга, вот что я наваял: ...

Рекурсия: На шахматной доске расставить 8 ферзей так, чтобы они не били друг друга
Всем привет. Прошу помочь в решении задачи в VBA c помощью рекурсии. Задача: На шахматной доске...

6
Эксперт С++
7175 / 3234 / 81
Регистрация: 17.06.2009
Сообщений: 14,164
19.12.2009, 20:23 2
Почитай правила игры
http://ru.wikipedia.org/wiki/Шахматы

Не очень понятно зачем именно рекурсия - это все без рекурсии быстрее делается.
0
1 / 1 / 1
Регистрация: 30.11.2009
Сообщений: 41
20.12.2009, 06:35  [ТС] 3
ну вот так заставляют...именно через рекурсию делать, по этому и прошу тут помощи
0
1 / 1 / 1
Регистрация: 30.11.2009
Сообщений: 41
21.12.2009, 15:48  [ТС] 4
что-то как-то печально ( походу ни у кого идей нету
0
Turok
21.12.2009, 21:42 5
Помогите с программой на рекурсию, если не влом конечно!)
"Написать функцию определяющую, является ли заданное натуральное число простым."
Если можно, то с небольшими пояснениями. Заранее благодарен))

Добавлено через 2 часа 0 минут
down( еще раз увижу - накажу! M128K145
1 / 1 / 1
Регистрация: 30.11.2009
Сообщений: 41
25.12.2009, 04:23  [ТС] 6
тогда другой вопрос, программа по идеи должна разные варианты растановки выдавать? или вариант один будет?
0
Эксперт С++
7175 / 3234 / 81
Регистрация: 17.06.2009
Сообщений: 14,164
25.12.2009, 20:49 7
Вариантов будет либо ни одного.
Либо если будет хотя бы один, то исходя из приципа симметрии их будет не меньше 4 или 8.
0
25.12.2009, 20:49
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.12.2009, 20:49
Помогаю со студенческими работами здесь

Расставить на доске N ферзей так, чтобы они не били друг друга
смысл в том чтобы расставить на шахматной доске размером N*N, N ферзей так, чтобы они не били друг...

Рекурсия: найти максимальное количество ферзей, которое можно расставить на доске так, чтобы они не "били" друг друга
Разработайте рекурсивную функцию или процедуру для решения задачи. Дана шахматная доска n на n....

Расставить шахматные фигуры на доске так, чтобы они не били друг друга
Доброго времени суток! Прошу помощи в написании программы "Расставить шахматные фигуры на доске...

На шахматной доске расставить 8 ферзей так, чтобы они не били друг друга
На шахматной доске расставить 8 ферзей так, чтобы они не били друг друга


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru