Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kami
1 / 1 / 0
Регистрация: 30.11.2009
Сообщений: 41
#1

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

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

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


Выше это сам текст задания.
Сделать надо через рекурсию. Честно говоря в шахматы играть не умею и толком понять не могу что да как надо =\
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2009, 18:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия: расставить на доске 12 коней так, чтобы они не били друг друга, но при этом пробивали все остальные поля (C++):

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

Рекурсивный алоритм шахматная доска расставить фигуры так чтобы не били друг друга - C++
На шахматной доске n x n,расставить фигуры так,чтобы они не били друг друга,нужно реализовать 2 отдельных программы,в первой фигуры...

Сформировать все возможные варианты расстановки ферзей на поле, где они бы не били друг друга - C++
Помогите написать программу, которая сформирует все возможные варианты расстановки m (m>3) ферзей на шахматной доске m х m клеток, при...

Сколько коней можно без угроз друг другу расставить на шахматной доске размером M на N - C++
Сколько коней можно без угроз друг другу расставить на шахматной доске размером M на N. ;)

Расставить 8 ферзей на шахматной доске 8 на 8, которые не бьют друг друга - C++
Нужно написать программу которая расставляет на шахматной доске 8 ферзей, которые не бьют друг друга. обязательно использование рекурсии,...

На шахматной доске расставлены три фигуры. Определить бьют они друг друга или нет - C++
На шахматной доске расставлены три фигуры. Используя стандартные правила игры узнать бьют они друг друга или нет. Расположение фигур...

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

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

Добавлено через 2 часа 0 минут
down( еще раз увижу - накажу! M128K145
kami
1 / 1 / 0
Регистрация: 30.11.2009
Сообщений: 41
25.12.2009, 04:23  [ТС] #6
тогда другой вопрос, программа по идеи должна разные варианты растановки выдавать? или вариант один будет?
0
odip
Эксперт С++
7158 / 3220 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
25.12.2009, 20:49 #7
Вариантов будет либо ни одного.
Либо если будет хотя бы один, то исходя из приципа симметрии их будет не меньше 4 или 8.
0
25.12.2009, 20:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2009, 20:49
Привет! Вот еще темы с ответами:

Рекурсия: расставить 5 ферзей так, чтобы все поле 8*8 находилось под ударом - C++
на шахматной доске (8*8) требуется расставить 5 ферзей так, чтобы все поле находилось под ударом. Будьте добры, помогите, пожалуйста найти...

Как много шахматных слонов можно расставить, чтобы они не угрожали друг другу? - C++
Какое наибольшее число слонов можно расставить на шахматной доске так, чтобы никакие из них не угрожали друг другу. Задачу решить численным...

Расставить на шахмотной доске 5 ферезей так, чтобы каждая клетка находилась под ударом. - C++
Помагите решить задачу пожайлуста.Очень надо! Надо расставить на шахмотной доске 5 ферезей так чтобы каждая клетка находилась под ударом.

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru