|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
07.08.2009, 01:17 | #1 |
Пользователь
Регистрация: 03.11.2008
Сообщений: 94
|
Слоны
Помогите с алгоритмом...требуется расставить 8 слонов на шахматном поле так чтобы каждое поле находилось под ударом одного из них...нужно найти все варианты. Сама задача не сложная конечно...но вот если реализовывать полный перебор к примеру, то там получается туева куча вариантов...это хорошая нагрузка...может кто-то подсказать более экономный вариант?
|
07.08.2009, 01:25 | #2 | |
Maniac
Форумчанин
Регистрация: 03.01.2009
Сообщений: 450
|
Цитата:
Стандартные библиотеки разработаны с учетом многолетнего опыта лучших программистов и они не больны "детскими болезнями крутизны в программизме"....
|
|
07.08.2009, 01:31 | #3 |
Пользователь
Регистрация: 03.11.2008
Сообщений: 94
|
|
07.08.2009, 01:39 | #4 | |
Программист
Форумчанин
Регистрация: 23.07.2009
Сообщений: 101
|
Цитата:
Нужно слоны поставить в одну линию. Таких возможностей всего 16. Если ошибаюсь - поправьте. Хочу узнать еще варианты как поставить слонов )))
Если вы верите, что можете или не можете
сделать что-то, вы правы в обоих случаях. ______________________________(С) Г.Форд |
|
07.08.2009, 01:42 | #5 | ||
Maniac
Форумчанин
Регистрация: 03.01.2009
Сообщений: 450
|
Цитата:
Цитата:
Код:
Стандартные библиотеки разработаны с учетом многолетнего опыта лучших программистов и они не больны "детскими болезнями крутизны в программизме"....
|
||
07.08.2009, 01:49 | #6 | |
Программист
Форумчанин
Регистрация: 23.07.2009
Сообщений: 101
|
глянул.
Цитата:
Если вы верите, что можете или не можете
сделать что-то, вы правы в обоих случаях. ______________________________(С) Г.Форд |
|
07.08.2009, 02:01 | #7 | |
Maniac
Форумчанин
Регистрация: 03.01.2009
Сообщений: 450
|
Цитата:
Стандартные библиотеки разработаны с учетом многолетнего опыта лучших программистов и они не больны "детскими болезнями крутизны в программизме"....
|
|
07.08.2009, 02:01 | #8 |
Пользователь
Регистрация: 03.11.2008
Сообщений: 94
|
Да не совсем, вариантов там больше 16) стандартные 16(как вы сказали) + например вот такой вариант...
Код:
|
07.08.2009, 02:18 | #9 | ||
Программист
Форумчанин
Регистрация: 23.07.2009
Сообщений: 101
|
Цитата:
и если я поставлю фигуру в зеленую ячейку, то фигура останется жива, т.к. она находится не под ударом слона. хотя в задаче написано: Цитата:
Если вы верите, что можете или не можете
сделать что-то, вы правы в обоих случаях. ______________________________(С) Г.Форд |
||
07.08.2009, 02:29 | #10 |
Пользователь
Регистрация: 03.11.2008
Сообщений: 94
|
Код:
З.Ы но такой вариант не приемлем ввиду того что условие "ОДНОГО из них" не выполняется, несмотря на то что кадое поле под "ударом"... Последний раз редактировалось [MI_nor]; 07.08.2009 в 02:33. |