Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Алгоритм] Задача о расстановке ладей 
:(
    Опции темы
YauhenKlimat
Дата 15.11.2009, 13:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 15.11.2009

Репутация: нет
Всего: нет



Ребята, доброго времени суток откликнувшимся. Помогите составить алгоритм задачи. Условие: Расставить МАКСИМАЛЬНОЕ кол-во белых ладей на поле m*n , чтобы они не били друг друга (понятно, что белые, впрочем как и черные не бьют друг друга, но имеется ввиду не были в поле зрения друг друга), +условие: на поле уже могут стоять черные фигуры в указанных местах). Спасибо. Очень надо, все сроки поджали.
PM MAIL   Вверх
Qawra
Дата 17.11.2009, 23:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 188
Регистрация: 6.3.2007

Репутация: нет
Всего: 4



Насколько я помню в книжке была задача  о шахматных королевах . Их  можно поставить на поле 8 штук так что  не одна из них не сможет аттаковать другую. Существуют 12 уникальных растановок и много симметричных от них . Трюк в том что каждая королева должна находиться точно на растоянии "хода конём" от следующей королевы. Про чёрные фигуры в той задаче ничего небыло сказано .
PM MAIL   Вверх
YauhenKlimat
Дата 17.11.2009, 23:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 15.11.2009

Репутация: нет
Всего: нет



да, я тоже читал про эту задачу, она есть во многих книгах. Но у меня именно такое условие, как написано.
PM MAIL   Вверх
Qawra
Дата 19.11.2009, 23:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 188
Регистрация: 6.3.2007

Репутация: нет
Всего: 4



Посмотрите здесь ... 

http://en.wikipedia.org/wiki/Eight_queens_puzzle

 
PM MAIL   Вверх
Alexk553
Дата 20.11.2009, 02:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 43
Регистрация: 8.11.2009

Репутация: нет
Всего: нет



Решение зависит от целей, которые ставил преподаватель. Если это приложение к комбинаторике, то и решение должно быть комбинаторным. В данной задаче число комбинаций не астрономическое, так что можно их спокойненько все перебрать, отсекая, естественно, все ненужные подмножества комбинаций (например, если две ладьи на одной клетке, то бессмыссленно перебирать все остальные комбинации других ладьей), благо компьютеры сейчас очень мощные, не то что раньше.
PM MAIL   Вверх
YauhenKlimat
Дата 21.11.2009, 18:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 15.11.2009

Репутация: нет
Всего: нет



Ребята, спасибо всем, кто откликнулся. Сажусь за прогу. Да, задача на перебор всех вариантов с отсечениями( по допустимости, рекорду).
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »


 




[ Время генерации скрипта: 0.0423 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.