Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Игры разума
Перезагрузить страницу Как определить расстановку фишек на доске
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
Милейший
Guest
 
Сообщений: n/a
Red face Как определить расстановку фишек на доске - 22.06.2007, 01:32

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

поидее это действительно все подстановки из 8 элементов!
12345678
12345687
12346578
.....
их - 8!

или можно матрицу!как тогда тупо сформировать мартицу 8*8 и поставить условие что на i строке и j столбце тока одна ладья
1000
0100
0010
0001(это пример с 4*4) как этот цикл и условие записать куда 1 а куда 0
Ответить с цитированием
  (#2 (permalink)) Старый
Alexiski Alexiski на форуме
Любитель давать советы
 
Сообщений: 4,276
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 22.06.2007, 02:10

Так в чем вопрос?
Ответить с цитированием
  (#3 (permalink)) Старый
just_vladimir just_vladimir вне форума
Member
 
Сообщений: 420
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 08.11.2006
По умолчанию 22.06.2007, 18:16

В чем проблема то?? А вообще в теме алгоритмы Магу я вроде приводил более общий алгоритм решения этой задачи (доска произвольная и не ладьи, а ферзи которые еще и по диагонали ездят).
Ответить с цитированием
  (#4 (permalink)) Старый
Alexiski Alexiski на форуме
Любитель давать советы
 
Сообщений: 4,276
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 22.06.2007, 19:32

В чем проблема - как раз таки ясно, многовато будет этих комбинаций для случая ладей. Непонятно, что с ними со всеми делать.
А вот в чем вопрос на форуме - не понятно. Вопрос должен быть к тому, кто задачу формулировал..
Ответить с цитированием
  (#5 (permalink)) Старый
Boyts Boyts вне форума
Новичок
 
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 22.07.2007
По умолчанию 22.07.2007, 15:40

просто наверное человек немного ошибся. формулировка у этого раздела соответствующая, вот он и решил дать нам задачку порешать
Ответить с цитированием
Ads.
  (#6 (permalink)) Старый
icry icry вне форума
Member
 
Сообщений: 33
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 07.01.2006
По умолчанию 09.10.2007, 18:07

Неинтересно когда в задаче сразу ответ =(
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Растановка ферзей на шахматной доске Sonechko Prolog 17 21.10.2012 01:04
слоны на шахматной доске dkarm Prolog 5 24.12.2007 23:32
Мин. путь на шахматной доске Grande Prolog 0 15.11.2007 21:02
Задача о n ферзях на доске n x n ... Vlad84m Prolog 10 27.05.2007 14:41
4 коня на шахматной доске lendrik Prolog 2 23.04.2007 20:57
Задача 8 фишек Finist Prolog 0 27.11.2006 18:29
Перемещение фишек РОМАШЕЧКА Prolog 0 13.12.2005 19:52
Перепрыгивание фишек на поле, выбор эвристики tentul Prolog 0 27.10.2005 18:57
Парные перестановки фишек (головоломка) SlavaU Prolog 5 20.10.2005 17:20
Расстановка ферзей на доске как реализовать Sever Lisp 1 27.04.2005 11:26
Перемещение пешек на доске. Винитарх Prolog 3 13.03.2005 14:42
Как расставить шахматные фигуры на доске Anonymous Prolog 4 17.11.2002 01:25



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов