Пентакоридоры

Головоломки основанные на двухмерных элементах

Модератор: SergR

Аватара пользователя
cubatar
Старожил
Сообщения: 2137
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Пентакоридоры

Сообщение cubatar » 26 дек 2017, 07:50

Хочу предложить задачу с открытого чемпионата Беларуси по решению головоломок. Эта головоломка схожа с "Опасным грузом" только в качестве элементов используется комплект "Пентамино".

Пентакоридоры.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

#1
Аватара пользователя
cubatar
Старожил
Сообщения: 2137
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Re: Пентакоридоры

Сообщение cubatar » 28 дек 2017, 13:12

Да, "Пентакоридры" и "Пентамино пополам" на много слабее "Опасного груза", но в "Пентакоридорах" числа на поле на много усложняет головоломку. У меня программа начала решать без учёта чисел, и на десятитысячном решении я остановил программу.Привожу два решения: 1. По условию (возможно единственное) и 2. Произвольное (более 10000 решений)

ответ по условию.jpg


Screenshot_2.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

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

Re: Пентакоридоры

Сообщение Влад » 29 дек 2017, 14:24

В условии задачи сказано: числа в клетках таблицы показывают количество свободных от пентамино клеток, «видимых» из клетки с цифрой по горизонтали и вертикали.
Растолкуйте, пожалуйста, это условие задачи на Вашем решении, например, с числом 10.
ответ по условию.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#3
Аватара пользователя
cubatar
Старожил
Сообщения: 2137
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Re: Пентакоридоры

Сообщение cubatar » 29 дек 2017, 14:53

Из клетки с числом "10" видим 10 пустых клеток (желтые), из клетки с числом "8" - 8 (зелёные). Если считать из верхний клетки "6", то нижняя клетка с "6" - пустая. Так же и для нижней верхняя. Думаю понятно. Если что - спрашивайте.

Screenshot_1.jpg


Это решение не моё. Это ответ приведённый в листовке , второе решение одно из множеств, найдённых программой BurrTolls
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

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

Re: Пентакоридоры

Сообщение Влад » 29 дек 2017, 20:23

Спасибо. Понял, что клетку, в которой стоит цифра не считать (она не пустая, а с цифрой). Другие решения -это не верные решения, т. к. они не соответствуют условию задачи. Достаточно правильного решения.

#5
Аватара пользователя
cubatar
Старожил
Сообщения: 2137
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Re: Пентакоридоры

Сообщение cubatar » 29 дек 2017, 22:01

Второе решение без условия с числами, я просто расположил элементы на поле с условием не касаться друг друга даже углами . И программа выдала более 10000 решений и я выключил программу. Я же писал, что второе решение без чисел, а просто так, для себя. И оно, как видите, верно. Элементы не касаются друг друга даже углами.
С уважением, cubatar!

#6

Вернуться в «2D Силуэт»

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

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 0 гостей