 |
|
|
 
|
|
ладьи не бьют друг друга 
| Domen |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 30 Регистрация: 1.10.2007 Репутация: нет Всего: нет |
Здравствуйте!
 Хорошая задачка!Вычислить рекурсивно число расстановок N ладей на доске N*N таких, что ладьи симметричны относительно обеих диагоналей и не бьют друг друга. Я думаю что если доску разделить по диагонали.И сравнивать две части по количеству расставленных ладей. Расставляя их по вертикалям. Но не знаю как это записать.  Можно упростить задачу для стандартного поля шахматной доски. |
|||
|
||||
Дата 22.11.2009, 23:37 (
Загрузка ...
| dereyly |
|
|||
|
Бывалый  Профиль Группа: Участник Сообщений: 217 Регистрация: 16.6.2006 Репутация: 1 Всего: 4 |
Этож классическая задача с растановкой ферзей, но вам ее чуть упростили до ладей (программировать проще будет). Так что советую вам поискть самому так как информации в интернете много... не имеет смысла ее перепечатывать.
|
|||
|
||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Нерешаемо. После отражения любой ладьи относительно ДВУХ диагоналей получаем 4 ладьи, кадую из которых бьют 2 другие. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| dereyly |
|
||||
|
Бывалый Профиль Группа: Участник Сообщений: 217 Регистрация: 16.6.2006 Репутация: 1 Всего: 4 |
Непонял почему задача с вашей точки зрения нерешаема... На мой взгляд у задачи есть во-первых 2 решения когда ладьи расположены по обеим диагоналям. Так же полагаю что общее количество расстановок будет равным N. |
||||
|
|||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Согласен, не рассмотрел этот особый случай - когда ладья при отражении относительно одной из диагоналей отражается в себя. Но это, собсно, и всё. Два решения. По одной диагонали. По второй диагонали. Третьего решения не будет. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| Alexandr87 |
|
||||
 дыкий псых Профиль Группа: Завсегдатай Сообщений: 1459 Регистрация: 27.11.2004 Где: Алматы, Казахстан Репутация: 1 Всего: 39 |
|
||||
|
|||||
| Alchimik |
|
||||||
|
Новичок Профиль Группа: Участник Сообщений: 18 Регистрация: 1.12.2009 Репутация: нет Всего: 0 |
Если n - нечётное и ладью располагать на вертикальной или горизонтальной линии делящей квадрат пополам, то да, ладья бьёт одно из своих "отражений. Если поставить в любое другое место , или n - чётное, ладья своего "отражения" не бьёт. Напрмер:
1, 2, 3 бьёт своё отражение, а 4 - нет.
|
||||||
|
|||||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0527 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |