Форум программистов, компьютерный форум, киберфорум
Математика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 14.04.2013
Сообщений: 12

задача о ферзях

01.10.2013, 21:58. Показов 1675. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите! дана задача:
Каково наименьшее число ферзей, необходимых для блокирования шахматной доски, так, чтобы не было возможности поставить ни одной фигуры ни на одно поле, чтобы один из уже стоящих ферзей не мог эту фигуру взять?

О восьми ферзях нашел,разобрался,даже для n ферзей нашел.Только вот не могу понять как n ферзей разместить на шахматной доске не понимаю.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.10.2013, 21:58
Ответы с готовыми решениями:

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

Задача о 8 ферзях
вывести в файл все 92 возможных варианта(в виде матрицы, где расположение ферзя означает единицу, а пустые клетки 0) расстановки 8 ферзей...

Задача о 8 ферзях
Помогите, пожалуйста, подсчитать сколько будет сделано возвратов return 0; в фукнцию char check(int*A, int n) Как поставить...

7
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
03.10.2013, 09:40
Цитата Сообщение от curtis65 Посмотреть сообщение
Каково наименьшее число ферзей
5, кажется. См. Е.Гик "Шахматы и Математика"
1
0 / 0 / 0
Регистрация: 14.04.2013
Сообщений: 12
08.10.2013, 15:56  [ТС]
Цитата Сообщение от Байт Посмотреть сообщение
5, кажется. См. Е.Гик "Шахматы и Математика"
мне нужно реализовать это на языке Prolog
0
2688 / 2260 / 244
Регистрация: 03.07.2012
Сообщений: 8,231
Записей в блоге: 1
08.10.2013, 16:38
Реализуй. Кстати, в 1-м сообщении ни про "нужно реализовать", ни про "prolog" упоминаний нет.
0
0 / 0 / 0
Регистрация: 14.04.2013
Сообщений: 12
08.10.2013, 18:14  [ТС]
Цитата Сообщение от zer0mail Посмотреть сообщение
Реализуй. Кстати, в 1-м сообщении ни про "нужно реализовать", ни про "prolog" упоминаний нет.

вот в этом у меня проблема!помогите
0
2688 / 2260 / 244
Регистрация: 03.07.2012
Сообщений: 8,231
Записей в блоге: 1
09.10.2013, 08:30
Когда не знаешь, что тебе надо - это серьезная проблема
0
2903 / 1937 / 210
Регистрация: 05.06.2011
Сообщений: 5,704
09.10.2013, 14:14
Цитата Сообщение от curtis65 Посмотреть сообщение
мне нужно реализовать это на языке Prolog
Вопросы по Прологу резонно было б задать в ветке Форума по Прологу (такая есть, проверил), не так ли?
0
2688 / 2260 / 244
Регистрация: 03.07.2012
Сообщений: 8,231
Записей в блоге: 1
09.10.2013, 17:39
Не дошло
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
09.10.2013, 17:39
Помогаю со студенческими работами здесь

Задача о 8 ферзях
Уважаемые программисты помогите, отблагодарю как смогу.Листинг программы есть.Нужно сделать так чтобы возможных вариантов решения было 12. ...

Задача о ферзях
Пожалуйста, помогите решить задачу. Дана шахматная доска размерностью N на N ( 1<= N <=10). Необходимо вывести количество...

Задача о 8 ферзях
Как можно реализовать программу для решения задачи о восьми ферзях?

Задача о 8 ферзях
Всем привет,решил сделать программу для поиска решений,но пока,увы,застопорился. вот код: #include <stdio.h> #include...

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


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru