Головоломки на позиционирование

Упорядочивание цветных элементов, не попадающих в предыдущие разделы

Модератор: SergR

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

Головоломки на позиционирование

Сообщение Влад » 17 июл 2016, 08:57

Головоломки на позиционирование
Классической такой головоломкой является Задача восемь ферзей. В проблеме Восемь ферзей требуется разместить 8 ферзей на стандартной шахматной доске 8х8 так, чтобы ни один не напал друг на друга – то есть никакие два ферзя ре могут находиться в одной строке, столбце или любой диагонали.
Существуют и другие варианты этой головоломки. Например, головоломка Утечка мозгов, показанная на фото. Головоломка состоит из четырех квадратов, каждый из которых в свою очередь составлен из 4 малых квадратиков. Цель головоломки все та же: сложить большой квадрат 8х8 так, чтобы два отверстия не появлялись в одной строке, столбце или диагонали. Плитки можно поворачивать и переворачивать.
8 ферзей.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#1
Аватара пользователя
PROLD
Старожил
Сообщения: 1738
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Головоломки на позиционирование

Сообщение PROLD » 17 июл 2016, 09:52

Одно из решений такое. Надо посмотреть на наличие других.
8-8.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Головоломки на позиционирование

Сообщение Влад » 17 июл 2016, 12:02

Уважаемый коллега!
У вас задействованы три квадрата с угловым расположением ферзей. К тому же два из одинаковые. В реальной задаче участвуют совсем другие квадраты. Уточните.

#3
Аватара пользователя
PROLD
Старожил
Сообщения: 1738
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Головоломки на позиционирование

Сообщение PROLD » 17 июл 2016, 13:43

Ну что сказать, Влад. Запозорили вы меня, запозорили. Признаю.
Так завели, что захотелось, чтобы программа поработала за "меня-любимого". И заработала.
Нашел единственное решение. Думаю, что не пропустил другие.
8.png
8-1.png

И корректировка
Screenshot_1.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#4
ARTist
Пользователь
Сообщения: 134
Зарегистрирован: 07 мар 2016, 02:41
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Головоломки на позиционирование

Сообщение ARTist » 17 июл 2016, 14:25

1. Огромное уважение PROLD, признавшему свою ошибку.
2. Головоломка классная, хоть и взята из набившей оскомину задачи о ферзях. Но уловить такое единственное решение в плитках - это чутье красоты. Кто автор???
3. BurrTools....и решает такие задачи....Невероятно. PROLD, как Вы ее заставили , поделитесь идеей, пожалуйста. До конца не поверю, что программу можно заставить проанализировать все с ферзями. Есть, наверное допусловия. Наверняка.
С уважением ко всем.

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

Re: Головоломки на позиционирование

Сообщение Влад » 17 июл 2016, 14:50

Рад за вас, PROLD!
Мне нравится эта головоломка внешней простотой, предельно понятным заданием, простотой изготовления, сложностью поиска решения в ручном режиме и единственностью решения. Я не знал, что подобные головоломки можно решать в Burrtools. Если можно, расскажите об этом хотя бы кратко.
А для закрепления материала - еще одна очень похожая головоломка. Условия прежние. Сложить квадрат 9х9.
Квадрат 9х9.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Головоломки на позиционирование

Сообщение Влад » 11 сен 2016, 13:25

24 ферзя (по 8 ферзей красного, синего и зеленого цвета)
Головоломка состоит из восьми брусков квадратного сечения длиною 8 единиц. То есть каждый брусок склеен из 8 единичных кубиков 1х1х1. Три кубика в каждом бруске окрашены в красный зеленый и синий цвет. Бруски можно поворачивать.
Цель головоломки: сложить квадрат 8х8 так, чтобы ни по вертикали, ни по горизонтали, ни по диагонали не встречались кубики одного цвета (как в классической головоломке 8 ферзей).
24 ферзя.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#7
Аватара пользователя
PROLD
Старожил
Сообщения: 1738
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Головоломки на позиционирование

Сообщение PROLD » 27 сен 2016, 22:22

И так , и сяк я подходил к этой задаче.
Вроде все складывается, но...единственная палочка - G все время мешалась.
Синий кубик из нее - бедолага одиночный - никак не хотел ложится "по закону".
24-1.png
24.png

Не могу сказать сколько есть решений у этой задачи. Не изучал.
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#8
Аватара пользователя
PROLD
Старожил
Сообщения: 1738
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Головоломки на позиционирование

Сообщение PROLD » 28 сен 2016, 10:39

И все же взялся перебрать все решения головоломки "24 ферзя".
Анализ (предварительный) показал, что решения этой головоломки вытекают логичным образом из
всех решений задачи о "8 ферзях". И в принципе, как гипотеза - решений для этой задачи тоже должно быть 92 (или меньше).
Проверим...Для каждого из 92 решений задачи о "8 ферзях" надо проанализировать все положения палочек.
Задача объемная, но посильная. Тем более, если есть так называемый "мозг"...и программа BurrTools.
Для примера - найдено пока два решения (68-1 приводилось выше).
О нумерации под картинками - немного позже...
Пустые клеточки - это синие кубики в палочках.
1-1.png
68-1.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#9
Аватара пользователя
PROLD
Старожил
Сообщения: 1738
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Головоломки на позиционирование

Сообщение PROLD » 28 сен 2016, 11:25

Просмотрев 5 расстановок 8 ферзей, получилось вот что...
Расположение палочек - горизонтальное или вертикальное - на разных фото произвольно (не стал разворачивать).
Естественно отбрасываются симметричные укладки.
Красные кубики задачи "24" соответствуют положениям в расстановках "8 ферзей".
Стало откровением, что для некоторых расстановок 8 ферзей задача "24" не имеет решения вообще.
А, например 4-я расстановка "8 ферзей" дает нам два решения для "24" . Вроде вертел - проверил...они разные.
Screenshot_1.png

Если есть замечания -прошу высказывать.
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#10

Вернуться в «Мозаика»

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

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