2 & 1 (IPP37)

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

Модератор: SergR

Nailer
Пользователь
Сообщения: 62
Зарегистрирован: 27 июл 2017, 18:02
Откуда: Ekaterinburg
Пол: Не выбран
Страна: Russia
Возраст: 56

Re: 2 & 1 (IPP37)

Сообщение Nailer » 27 дек 2017, 12:46

Всё-таки решил сделать программно. Просто интересно самому. Мысль есть. Лишь бы пару дней посвободнее выпало. Спасибо, PROLD, что разобрались и подсказали, а то я было расстроился: что, мол, за головоломки пошли... (Возвращаете веру в человечество – может ещё оптимистом с Вами стану)

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

Re: 2 & 1 (IPP37)

Сообщение cubatar » 27 дек 2017, 14:08

Почитал я Ваши рассуждения и сразу возникли вопросы: 1. Поле 7х13? 2.Центральная (45) клетка всегда свободна? 3. Если делать программу, то как решить вопрос о прилипание плашек одинаковым цветом друг к другу? Я ввёл данные в программу и она выдала около 130000 решений, но плашки разбросаны по полю в хаотичном порядке и, что бы найти верное решение надо все ответы перебирать и искать, какое решение подходит.
С уважением, cubatar!

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

Re: 2 & 1 (IPP37)

Сообщение PROLD » 27 дек 2017, 14:56

Думаю, что Nailer сделает программно по-иному.
Действительно программно.
А вот что касаемо перебора...действительно, я так и не нашел способ "прилипания" по цвету к центральному квадратику.
Как-то ограничил число вариантов решения (уже и не помню) и их пришлось перебрать.

#13
Nailer
Пользователь
Сообщения: 62
Зарегистрирован: 27 июл 2017, 18:02
Откуда: Ekaterinburg
Пол: Не выбран
Страна: Russia
Возраст: 56

Re: 2 & 1 (IPP37)

Сообщение Nailer » 09 янв 2018, 15:49

Несколько взволновался, увидев что форум ожил... У самого есть сайт, который жалко отправлять на покой, однако, сам себя он не кормит...
Да что там..

В общем, Олег, если Вы поднимите вверх две крайние левые плитки, то получите второе решение (даже нет смысла размещать картинку). Других решений нет, хотя до введения "фильтра непрерывности цвета" результаты казались более многообещающими.

#14
Nailer
Пользователь
Сообщения: 62
Зарегистрирован: 27 июл 2017, 18:02
Откуда: Ekaterinburg
Пол: Не выбран
Страна: Russia
Возраст: 56

Re: 2 & 1 (IPP37)

Сообщение Nailer » 09 янв 2018, 16:05

Любопытно, кстати, эти "многотысячные переборы" как много времени занимают? – Вопрос ко всем, кто пробовал?

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

Re: 2 & 1 (IPP37)

Сообщение cubatar » 09 янв 2018, 16:11

У меня прога перебирала плитки около суток, потом я её остановил.
С уважением, cubatar!

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

Re: 2 & 1 (IPP37)

Сообщение PROLD » 09 янв 2018, 19:14

cubatar писал(а):У меня прога перебирала плитки около суток, потом я её остановил.

А какие условия вы задали? Интересно.

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

Re: 2 & 1 (IPP37)

Сообщение cubatar » 09 янв 2018, 20:03

Поле 7 на 13 клеток за минусом центральной и 5 элементов
С уважением, cubatar!

#18
Nailer
Пользователь
Сообщения: 62
Зарегистрирован: 27 июл 2017, 18:02
Откуда: Ekaterinburg
Пол: Не выбран
Страна: Russia
Возраст: 56

Re: 2 & 1 (IPP37)

Сообщение Nailer » 09 янв 2018, 20:47

Вот это срок!
Не готов осознать этой цифры. Говоря по правде, самые "тяжелые" условия расчета у меня заняли 7 секунд, и я был смущен тем, что эта цифра оказалась так велика. Хотя основная проблема — это отсеивание дублей и анализ "неразрывности цвета" (они крадут время, т.к. не оптимальны)

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

Re: 2 & 1 (IPP37)

Сообщение PROLD » 09 янв 2018, 20:57

Нет, ну то что программа будет перебирать варианты "вечно" - это и так понятно.
Вопрос в том, какие условия заданы и как потом анализировать сложенные варианты.

#20

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

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

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