Пульсары и прочее...

Модератор: SergR

Влад
Ветеран
Сообщения: 792
Зарегистрирован: 21 май 2015, 09:12
Откуда: Черкасская обл.
Интересы: Головоломки, фото, шахматы
Пол: Мужской
Страна: Ukraine
Возраст: 76

Re: Пульсары и прочее...

Сообщение Влад » 13 янв 2016, 16:02

Lion’у
Теперь все понял. Объясняю. По условию задачи требуется уложить 14 фигур, состоящих в общей сложности из 123 единичных квадратиков, в один большой квадрат 12х12, который состоит из 144 квадратиков. То есть, остаются пустыми 21 квадратик. А программа не терпит пустоты в итоговой фигуре (в данном случае это квадрат 12х12). Чтобы обойти это условие, я иду на маленькую хитрость: к условию задачи добавляю еще 21 единичный квадрат. И теперь получается, что нужно из 144 квадратиков сложить один большой квадрат тоже из 144 квадратиков. После таких простых добавок программа ищет все существующие варианты. Она работает и мне приятно.
С уважением, Влад.

#11
Аватара пользователя
Lion
Пользователь
Сообщения: 74
Зарегистрирован: 10 дек 2015, 08:02
Откуда: г. Тольятти, самарская обл.
Интересы: Выпиливание лобзиком, жонглирование, игра на гитаре.
Пол: Мужской
Страна: Russia
Возраст: 28

Re: Пульсары и прочее...

Сообщение Lion » 13 янв 2016, 18:29

понятно. Странно следующее - у меня расчет длится вот уже двое суток, дошел до 14 %, и нашел уже 7 решений. Я для поиска не добавлял единичные кубики, а использовал вариейбл воксели
С уважением, Lion

#12
Аватара пользователя
GELO-999
Ветеран
Сообщения: 822
Зарегистрирован: 03 май 2015, 21:10
Откуда: город Воронеж
Пол: Не выбран
Страна: Russia

Re: Пульсары и прочее...

Сообщение GELO-999 » 13 янв 2016, 19:32

Уважаемые, приветствую вас..., ввязавшихся в битву со "сверхновыми".
Извиняюсь сразу за некорректную постановку вопроса с самого начала.
Должно было быть в таком художественном виде...коробочка сразу ставит все по местам.
Но теперь уже с семью предварительными решениями Lion. И вопрос изменился.
Screenshot_17.png

Что касается программы. Я с самого начала нарисовал все клетки квадрата 12*12 в стиле "вариабле", тем самым предлагая программе самой уместить заданные "пульсары" там где она сможет.
Можно, конечно, и по-иному. Добавить единичные квадратики в число элементов и попросит упаковать полностью ("воксельс").
Вы оба правы, господа. Другое дело - длительность перебора. Она удивляет. Я думал, что это у меня так...ан нет, у вас также решает и решает...и нет пока конца.
Я не раз попадал на , вроде простые по постановке задачи, в которых программа просто зависала...
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, GELO.

#13
Влад
Ветеран
Сообщения: 792
Зарегистрирован: 21 май 2015, 09:12
Откуда: Черкасская обл.
Интересы: Головоломки, фото, шахматы
Пол: Мужской
Страна: Ukraine
Возраст: 76

Re: Пульсары и прочее...

Сообщение Влад » 14 янв 2016, 01:02

Вопрос к GELO.
Так может быть Вы зря подняли шум о «не работающей» программе? Просто ей приходится методом перебора найти место для каждой малюсенькой детали. А если деталей много, то даже компьютеру требуется много времени, чтобы проверить все возможные варианты. Вспомните формулу как лавинообразно увеличивается число перестановок при увеличении количества деталей всего на одну штучку. Нужна не паника, а терпение.
С уважением, Влад.

#14
Аватара пользователя
GELO-999
Ветеран
Сообщения: 822
Зарегистрирован: 03 май 2015, 21:10
Откуда: город Воронеж
Пол: Не выбран
Страна: Russia

Re: Пульсары и прочее...

Сообщение GELO-999 » 14 янв 2016, 17:04

Терпение и еще раз терпение...Это очень важно , особенно сегодня.
Вы правы, Влад.
Кстати, что там ваша программа "натерпела" к сегодняшнему дню в лабиринтах степенных количественных зависимостей ...
Сколько решений..
С уважением, GELO.

#15
Влад
Ветеран
Сообщения: 792
Зарегистрирован: 21 май 2015, 09:12
Откуда: Черкасская обл.
Интересы: Головоломки, фото, шахматы
Пол: Мужской
Страна: Ukraine
Возраст: 76

Re: Пульсары и прочее...

Сообщение Влад » 14 янв 2016, 20:27

На данный момент Burrtools нашла семь решений головоломки, обработав 86%.

#16
Аватара пользователя
GELO-999
Ветеран
Сообщения: 822
Зарегистрирован: 03 май 2015, 21:10
Откуда: город Воронеж
Пол: Не выбран
Страна: Russia

Re: Пульсары и прочее...

Сообщение GELO-999 » 14 янв 2016, 23:37

На "бумажке" отыскал 6 решений...Покажите седьмое...
С уважением, GELO.

#17
Аватара пользователя
GELO-999
Ветеран
Сообщения: 822
Зарегистрирован: 03 май 2015, 21:10
Откуда: город Воронеж
Пол: Не выбран
Страна: Russia

Re: Пульсары и прочее...

Сообщение GELO-999 » 14 янв 2016, 23:45

Вроде нашел.
Сейчас зарисую все решения...
С уважением, GELO.

#18
Аватара пользователя
GELO-999
Ветеран
Сообщения: 822
Зарегистрирован: 03 май 2015, 21:10
Откуда: город Воронеж
Пол: Не выбран
Страна: Russia

Re: Пульсары и прочее...

Сообщение GELO-999 » 15 янв 2016, 00:41

Решил "обмануть" программу, но ее , как известно не перегонишь. Или...
Я совместил программное и "карандашно-листовое" решение...
1. Дал задание программе разместить 6 пульсаров (и только их). Программа дала 90 решений.
2. Далее - карандаш в "зубы" и ...перебор. Затратил менее часа...
Вот получил 11 решений. Причем принципиально различных размещений только 6-и пульсаров всего ЧЕТЫРЕ.
П.png


Если вспоминать наши методы решения в прошлом (без программ), то всегда, конечно, оставалось какое-то чувство, что "а может что пропустил...".
Вот и сейчас оно присутствует. Проверьте, пожалуйста меня и поправьте. Если есть желание ...Или дождемся ваших решений программой.
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, GELO.

#19
Аватара пользователя
Lion
Пользователь
Сообщения: 74
Зарегистрирован: 10 дек 2015, 08:02
Откуда: г. Тольятти, самарская обл.
Интересы: Выпиливание лобзиком, жонглирование, игра на гитаре.
Пол: Мужской
Страна: Russia
Возраст: 28

Re: Пульсары и прочее...

Сообщение Lion » 15 янв 2016, 07:16

Программа досчитала до конца за 3,6 суток. Итог - 13 возможных решений.
С уважением, Lion

#20

Вернуться в «Автор Олег Смольяков»

Кто сейчас на конференции

Сейчас этот форум просматривают: CommonCrawl [Bot] и 0 гостей